Shuffled frog leaping algorithm based on neighborhood orthogonal crossover operator

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (36): 54-56.

• 研究、探讨 • Previous Articles Next Articles

Shuffled frog leaping algorithm based on neighborhood orthogonal crossover operator

MENG Qingying1，WANG Lianguo2

1.College of Engineering，Gansu Agricultural University，Lanzhou 730070，China
2.College of Information Science Technology，Gansu Agricultural University，Lanzhou 730070，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-21 Published:2011-12-21

基于邻域正交交叉算子的混合蛙跳算法

孟庆莹1，王联国2

1.甘肃农业大学工学院，兰州 730070
2.甘肃农业大学信息学院，兰州 730070

Abstract

Abstract: Shuffled Frog Leaping Algorithm（SFLA） is a new swarm intelligence optimization algorithm.Since basic shuffled frog leaping algorithm has low optimization precision and slow convergence speed，this paper proposes a Shuffled Frog Leaping Algorithm based on neighborhood Orthogonal Crossover Operator（SFLA-OCO）.Simulation?results?show that the new algorithm improves not only the convergence speed but?also?the?global?seach abilities.

Key words: shuffled frog leaping algorithm, swarm intelligence, orthogonal crossover operator

摘要： 混合蛙跳算法（SFLA）是一种全新的群体智能优化算法。针对基本混合蛙跳算法优化精度低、收敛速度慢的缺点，引入邻域正交交叉算子的概念，提出了一种基于邻域正交交叉算子的混合蛙跳算法（SFLA-OCO）。通过对基准函数进行测试，实验结果证明改进的算法提高了算法的收敛速度，增强了算法的寻优能力。

关键词: 混合蛙跳算法, 群体智能, 正交交叉算子

MENG Qingying1，WANG Lianguo2. Shuffled frog leaping algorithm based on neighborhood orthogonal crossover operator[J]. Computer Engineering and Applications, 2011, 47(36): 54-56.

孟庆莹1，王联国2. 基于邻域正交交叉算子的混合蛙跳算法[J]. 计算机工程与应用, 2011, 47(36): 54-56.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	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.
[3]	ZHANG Lin, WANG Tinghua, ZHOU Huiying. Research Progress on Parameter Optimization of SVR Based on Swarm Intelligence Algorithm [J]. Computer Engineering and Applications, 2021, 57(16): 50-64.
[4]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[5]	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.
[6]	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.
[7]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[8]	WANG Wei, CUI Yihao, WANG Tong, ZHU Tianyu, TIAN Liqin. Survey of Application of Swarm Intelligence Algorithm in Gas Source Location [J]. Computer Engineering and Applications, 2019, 55(18): 21-33.
[9]	TIAN Hong, CHEN Guobin, LIU Chao. Research on New Moth-Flame Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(16): 138-143.
[10]	XU Degang, ZHAO Ping. Literature Survey on Research and Application of Bat Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 1-12.
[11]	WANG Guang, JIN Jiayi. Moth-Flame Optimization Algorithm Fused on Refraction Principle and Opposite-Based Learning [J]. Computer Engineering and Applications, 2019, 55(11): 46-51.
[12]	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.
[13]	HUANG Xia1，2, YE Chunming1, ZHENG Jun1. Chicken swarm optimization algorithm of hybrid evolutionary searching strategy [J]. Computer Engineering and Applications, 2018, 54(7): 176-181.
[14]	ZHANG Xiaofeng, WANG Xiuying. Survey of cuckoo search algorithm [J]. Computer Engineering and Applications, 2018, 54(18): 8-16.
[15]	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.

Shuffled frog leaping algorithm based on neighborhood orthogonal crossover operator

基于邻域正交交叉算子的混合蛙跳算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics