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

计算机工程与科学

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

常小刚，赵红星

（兰州交通大学现代信息技术与教育中心,甘肃兰州 730070）

收稿日期:2015-07-15 修回日期:2015-11-27 出版日期:2016-11-25 发布日期:2016-11-25
基金资助:
国家自然科学基金（61364026）；兰州交通大学青年科学基金(2014027)

Shuffled frog leaping algorithm

based on trigonometric search factor

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

摘要：

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

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

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

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

同时得到提高。

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

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］
Eusuff M M，Lansey K E.Optimization of water distribution network design using the shuffled

frog leaping algorithm［J］.Journal of Water Sources Planning and Management,2003,129

(3):210225.

［2］Eusuff M M， Lansey K E, Pasha F. Shuffled frog leaping alogrithm:A memetic meta

heuristic for discrete optimization［J］.Engineering Optimization,2006,38(2):129154.

［3］Zhen Ziyang,Wang Daobo,Liu Yuanyuan.Improved shuffled frog leaping alogrithm for

continuous optimization problem［C］∥Proc of IEEE Congress on Evolutionary

Computation,2009:29922995.

［4］Li Xia, Luo Jianping, Chen Minrong, et al.An improved shuffled frogleaping

algorithm with extremal optimisation for continuous optimization［J］.Information

Sciences,2010,192(6):143151.

［5］Li Hui. Crossing and variation frog leaping algorithm［J］.Journal of Ludong

University(Natural Science Edition),2015,31(1):1620.(in Chinese)

［6］Wang Lianguo,Gong Yaxing.A single population shuffled frog leaping algorithm

［J］.Computer Engineering & Science,2014,36(3):463468.(in Chinese)

［7］Zhao Pengjun,Liu Sanyang.Shuffled frog leaping algorithm for solving complex

functions［J］.Application Research of Computers,2009,26(7):24352437.(in Chinese)

［8］Lin Juan,Zhong Yiwen.Accelerated shuffled frogleaping algorithm with Gaussian

mutation［J］.Information Technology Journal,2013,12(23):73917395.

［9］Sharma S,Sharma T K,Pant M,et al.Centroid mutation embedded shuffled frogleaping

algorithm［J］.Procedia Computer Science,2015,46:127134.

［10］Liu Liqun, Wang Lianguo, Huo Jiuyuan, et al. Shuffled frog leaping algorithm

based on fuzzy threshold compensation ［J］.Computer Engineering,2014,40(5):168172.(in

Chinese)

［11］Yue keqiang,Zhao Zhijin, Shen Lei.Blind source separation method based on

negative entropy and intelligent optimization algorithm［J］.Computer Engineering,2010,36

(4):250252.(in Chinese)

［12］Zhang Mo.Resource scheduling in cloud computing environment based on improved

shuffled frog leaping algorithm ［J］.Computer Applications and Software,2015,32(4):330

334.(in Chinese)

［13］Wang Ling. Intelligent optimization algorithm and its application

［M］.Beijing:Tsinghua University Press,2001.(in Chinese)

附中文参考文献：

［5］李辉.交叉变异蛙跳算法［J］.鲁东大学学报( 自然科学版),2015,31(1):1620.

［6］王联国,龚亚星.一种单种群混合蛙跳算法［J］.计算机工程与科学,2014,36(3):463468.

［7］赵鹏军,刘三阳.求解复杂函数优化问题的混合蛙跳算法［J］.计算机应用研究,2009,26(7):2435

2437.

［10］刘立群,王联国,火久元,等.基于模糊阈值补偿的混合蛙跳算法［J］.计算机工程,2014,40(5):168

172.

［11］岳克强,赵知劲,沈雷.基于负熵和智能优化算法的盲源分离方法［J］.计算机工程,2010,36

(4):250252.

［12］张沫.改进混合蛙跳算法的云计算资源调度［J］.计算机应用与软件,2015,32(4):330334.

［13］王凌.智能优化算法及其应用［M］.北京:清华大学出版社,2001.

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