混合蛙跳算法自适应参数调整改进策略  

Improvement strategy of adaptive parameter adjustment for shuffled frog leaping algorithm

作　　者：肖莹莹[1,2] 林廷宇[1,2] 李伯虎[2,3] 侯宝存[1,2,3] 施国强[1,2,3] 

机构地区：[1]北京市复杂产品先进制造系统工程技术研究中心,北京仿真中心,北京100854 [2]复杂产品智能制造系统技术国家重点实验室,北京电子工程总体研究所,北京100854 [3]航天系统仿真重点实验室,北京仿真中心,北京100854

出　　处：《系统工程与电子技术》2016年第8期1939-1950,共12页Systems Engineering and Electronics

基　　金：国家高技术研究发展计划(863计划)(2015AA042101)资助课题

摘　　要：针对基本混合蛙跳算法(shuffled frog leaping algorithm,SFL)在求解高维复杂问题时的不足,本文提出一种自适应参数调整的改进策略。首先,利用变公比数列分析了SFL更新轨迹的收敛性;在此基础上,利用系统稳定性分析方法,提出在SFL更新公式中基于比例系数和适应度标准差来自适应调整更新的方法。最后,基于3组共8个标准测试函数将本文改进SFL与基本SFL和4个改进型粒子群优化算法(particle swarm optimization,PSO)作对比,验证了本文改进策略对各类复杂函数的高效性;同时,对比了改进SFL与基本SFL和wPSO在求解高维问题时的性能,验证了改进SFL对高维问题求解的有效性。An improvement strategy of adaptive parameter adjustment is proposed to improve the efficiency of the shuffled frog leaping algorithm（SFL）in solving high dimensional complex problems.First of all,the convergence feature of the SFL is analyzed based on the theory of geometrical sequence.Then,an improvement strategy of adaptive parameter adjustment based on proportional coefficient and fitness standard deviation is proposed to the update the formula.Finally,based on three groups of eight criteria functions,the performance of the modified SFL with basic SFL and four modified particle swarm optimization（PSO）is compared,and the results verify the high-efficiency of the improvement strategy for various complex functions.Meanwhile,the performance of the modified SFL with basic SFL and wPSO on solving high dimension problems is compared,and the results verify the validity of the modified SFL.

关 键 词：混合蛙跳算法 收敛性 自适应参数调整 智能计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]