基于三角函数搜索因子的混合蛙跳算法

常小刚，赵红星

CHANG Xiaogang，ZHAO Hongxing

（Modern Information Technology and Education Center,Lanzhou Jiaotong University,Lanzhou

730070,China）

Received:2015-07-15 Revised:2015-11-27 Online:2016-11-25 Published:2016-11-25

摘要：

针对传统混合蛙跳算法存在收敛速度慢、容易陷入局部最优和搜索精度不高的缺陷，提出了基于三角函

数搜索因子的混合蛙跳算法。该算法将基于三角函数搜索因子的局部进化策略和产生新个体策略引入到

混合蛙跳算法中，改进混合蛙跳算法的局部搜索精度和全局收敛性能。实验结果表明，基于三角函数搜

索因子的混合蛙跳算法能够显著改善混合蛙跳算法的寻优精度和收敛速度，使算法的搜索效率和稳定性

同时得到提高。

关键词: 混合蛙跳算法, 三角函数, 搜索因子

Abstract:

To solve the problems of slow convergence, easily falling into local optimum and low

optimization precision of the shuffled frog leaping algorithm (SFLA), we propose a shuffled

frog leaping algorithm based on trigonometric functions search factor (TSFSFLA). The

algorithm introduces the local evolution and global search updating policies based on the

triangle function search factor to the SFLA to improve its local search capability and

precision. Experimental results show that the TSFSFLA can significantly improve the

optimization accuracy and convergence speed of the SFLA, and it has a better optimization

capability and stability.

Key words: shuffled frog leaping algorithm, trigonometric function, search factor

常小刚，赵红星. 基于三角函数搜索因子的混合蛙跳算法[J]. 计算机工程与科学.

CHANG Xiaogang，ZHAO Hongxing.

Shuffled frog leaping algorithm

based on trigonometric search factor

[J]. Computer Engineering & Science.

[1]	陈小文, 芮志超, 朱麒瑾, 董羽, 孟宇, . 高精度两步分支混合CORDIC算法设计及FPGA实现[J]. 计算机工程与科学, 2024, 46(12): 2099-2108.
[2]	王林1，万小雨1,万建超2. 一种基于选择策略的差分混合蛙跳算法[J]. 计算机工程与科学, 2018, 40(01): 121-127.
[3]	戴月明，张明明，王艳. 协同进化混合蛙跳算法[J]. 计算机工程与科学, 2018, 40(01): 139-147.
[4]	庞凯立，梁昔明. 嵌入共轭梯度法的混合蛙跳算法[J]. 计算机工程与科学, 2017, 39(10): 1958-1965.
[5]	喻金平1,张勇2,廖列法2,梅宏标3. 一种改进的混合蛙跳和K均值结合的聚类算法[J]. J4, 2016, 38(02): 356-362.
[6]	王联国1,2，龚亚星2. 一种单种群混合蛙跳算法[J]. J4, 2014, 36(03): 463-468.
[7]	张友华1，王联国2. 基于改进混合蛙跳算法的负荷模型参数辨识[J]. J4, 2013, 35(6): 180-185.

PDF