一种改进的混合蛙跳算法  

An Improved Shuffled Frog Leaping Algorithm

作　　者：赵红星[1,2] 常小刚[2] 

机构地区：[1]兰州交通大学交通运输学院,甘肃兰州730070 [2]兰州交通大学现代信息技术与教育中心,甘肃兰州730070

出　　处：《兰州交通大学学报》2017年第1期51-56,共6页Journal of Lanzhou Jiaotong University

基　　金：兰州交通大学青年科学基金(2014027)

摘　　要：针对混合蛙跳算法后期收敛速度慢、精度低并易陷入局部最优的问题,提出一种改进的混合蛙跳算法。在改进的混合蛙跳算法中,对青蛙的觅食机制和进化迭代公式重新定义,青蛙的第一跳向模因组其它青蛙单维搜索,第二跳向模因组内最优青蛙单维搜索,第三跳向全局最优青蛙单维搜索,通过青蛙的三跳协同搜索,能够使算法的全局搜索能力和局部搜索能力得到显著改善。通过7个测试函数与ABC算法和标准混合蛙跳算法实验对比,实验结果表明改进的混合蛙跳算法具有比ABC算法和混合蛙跳算法更优秀的搜索性能,在收敛速度和收敛精度方面具有明显的优势。To solve the problem of slow convergence speed,low precision and easy to fall into local optimum of SFLA algorithm,an improved shuffled frog leaping algorithm （BCSFLA） is proposed.The searching mechanism and the evolutionary iteration formula of frogs are redefined.In the frog＇s first and second jump search,it＇s learning toward the other frogs and the optimal frog in the model group,and in the frog＇s third jump search,it＇s learning toward the global optimal frog.Through the cooperation of the three jump search,the global search ability and local search ability of the algorithm are improved significantly.Experiments are conducted on a set of 7 benchmark functions and compared with ABC algorithm and SFLA algorithm.Finally,the result demonstrates a good performance of BCSFLA algorithm.

关 键 词：混合蛙跳算法 人工蜂群算法 全局搜索 函数优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]