Shuffled frog leaping algorithm based on particle swarm optimization searching strategy

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (29): 29-33.

Previous Articles Next Articles

Shuffled frog leaping algorithm based on particle swarm optimization searching strategy

TANG Deyu1，2, CAI Xianfa1, QI Deyu2, YANG Jin1

1.Department of Computer, College of Medical Information and Engineering, Guangdong Pharmaceutical University, Guangzhou 510006, China
2.Department of Computer, College of Computer Science & Engineering, South China University of Technology, Guangzhou 510006, China

Online:2012-10-11 Published:2012-10-22

基于量子粒子群搜索策略的混合蛙跳算法

唐德玉1，2，蔡先发1，齐德昱2，杨进1

1.广东药学院医药信息工程学院计算机系，广州 510006
2.华南理工大学计算机科学与工程学院计算机系，广州 510006

Abstract

Abstract: Shuffled Frog Leaping Algorithm（SFLA） is a new swarm intelligence optimization algorithm. This paper introduces a searching strategy of quantum particle swarm optimization and proposes a Shuffled Frog Leaping Algorithm based on Quantum Particle Swarm Optimization（QPSO-SFLA） since the local searching ability of basic shuffled frog leaping algorithm is not very well. Experimental results show that the new algorithm not only improves the convergence speed but also enhances the global search ability.

Key words: swarm intelligence optimization, searching strategy, shuffled frog leaping algorithm, quantum particle swarm optimization

摘要： 混合蛙跳算法（SFLA）是一种全新的群体智能优化算法。针对基本混合蛙跳算法局部搜索能力差，因而优化精度低、收敛速度慢的缺点，引入量子粒子群算法的搜索策略，提出了一种基于量子粒子群搜索策略的混合蛙跳算法（QPSO-SFLA）。通过对基准函数进行测试，实验结果表明改进的算法大大提高了算法的收敛速度，增强了算法的寻优能力。

关键词: 群体智能优化, 搜索策略, 混合蛙跳算法, 量子粒子群算法

TANG Deyu1，2, CAI Xianfa1, QI Deyu2, YANG Jin1. Shuffled frog leaping algorithm based on particle swarm optimization searching strategy[J]. Computer Engineering and Applications, 2012, 48(29): 29-33.

唐德玉1，2，蔡先发1，齐德昱2，杨进1. 基于量子粒子群搜索策略的混合蛙跳算法[J]. 计算机工程与应用, 2012, 48(29): 29-33.

[1]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[2]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[3]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[4]	CHEN Yao, CHEN Si. Research on Application of Dynamic Weighted Bat Algorithm in Image Segmentation [J]. Computer Engineering and Applications, 2020, 56(14): 207-215.
[5]	MA Zhanfei1, YANG Jin2, JIN Yi2, BIAN Qi3. Network Intrusion Detection Method Based on IQPSO-IDE Algorithm [J]. Computer Engineering and Applications, 2019, 55(10): 115-120.
[6]	LI Zhiqiang1, ZHU Wangchun1, ZHANG Weikun1，2. Optimization algorithm of planning variable-message board location for area parking guidance information system [J]. Computer Engineering and Applications, 2018, 54(8): 242-246.
[7]	LI Rui, SUN Fuming. Model and algorithm for 4PL many-to-many network design with multiple transportation modes [J]. Computer Engineering and Applications, 2018, 54(18): 229-234.
[8]	LIN Shijie1，2, DONG Chen1，2, CHEN Mingzhi1，2, ZHANG Fan1，2, CHEN Jinghui1，2. Summary of new group intelligent optimization algorithms [J]. Computer Engineering and Applications, 2018, 54(12): 1-9.
[9]	CHEN Bowen, JIANG Lei, LIU Xiaowen, ZHANG Qun. Ultra-wideband signal detection based on chaotic quantum particle swarm optimization FHN model method [J]. Computer Engineering and Applications, 2017, 53(6): 135-140.
[10]	LIU Hong, WANG Qitao, XIA Weijun. Research for three-dimensional positioning method of WSN based on optimized shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2017, 53(2): 129-133.
[11]	TANG Min’an1，2, GU Baohui1. Application research of improved QPSO in path optimization and dispatching of AGV system [J]. Computer Engineering and Applications, 2016, 52(3): 261-265.
[12]	YUAN Shuai, SHEN Xiting, SHAO Nana. Realization of improved Quantum Particle Swarm Optimization algorithm based on search operator of artificial bee colony [J]. Computer Engineering and Applications, 2016, 52(15): 29-33.
[13]	GOU Jie, MA Zitang. Parallel SFLA-FCM clustering algorithm based on MapReduce [J]. Computer Engineering and Applications, 2016, 52(1): 66-70.
[14]	REN Cong, GE Hongwei, YANG Jinlong, YUAN Yunhao. Particle Swarm Optimization with search operator of artificial bee colony algorithm and search operator of Shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2015, 51(22): 38-41.
[15]	ZHANG Mingguang, WANG Shiliang. Multi-objective optimization of network planning based on BQPSO [J]. Computer Engineering and Applications, 2015, 51(18): 266-270.

Shuffled frog leaping algorithm based on particle swarm optimization searching strategy

基于量子粒子群搜索策略的混合蛙跳算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics