系统工程与电子技术

• 软件、算法与仿真 • 上一篇    下一篇

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

肖莹莹1,2, 林廷宇1,2, 李伯虎2,3, 侯宝存1,2,3, 施国强1,2,3   

  1. (1.北京市复杂产品先进制造系统工程技术研究中心, 北京仿真中心, 北京 100854;
    2. 复杂产品智能制造系统技术国家重点实验室, 北京电子工程总体研究所, 北京 100854;
    3. 航天系统仿真重点实验室, 北京仿真中心, 北京 100854)
  • 出版日期:2016-07-22 发布日期:2010-01-03

XIAO Yingying1,2, LIN Tingyu1,2, LI Bohu2,3, HOU Baocun1,2,3, SHI Guoqiang1,2,3   

  1. (1. Beijing Complex Product Advanced Manufacturing Engineering Research Center, Beijing Simulation
    Center, Beijing 100854; 2. State Key Laboratory of Intelligent Manufacturing System Technology,
    Beijing Institute of Electronic System Engineering, Beijing 100854; 3. Science and Technology on
    Space System Simulation Laboratory, Beijing Simulation Center, Beijing 100854)
  • Online:2016-07-22 Published:2010-01-03

摘要:

针对基本混合蛙跳算法(shuffled frog leaping algorithm, SFL)在求解高维复杂问题时的不足,本文提出一种自适应参数调整的改进策略。首先,利用变公比数列分析了SFL更新轨迹的收敛性;在此基础上,利用系统稳定性分析方法,提出在SFL更新公式中基于比例系数和适应度标准差来自适应调整更新的方法。最后,基于3组共8个标准测试函数将本文改进SFL与基本SFL和4个改进型粒子群优化算法(particle swarm optimization,PSO)作对比,验证了本文改进策略对各类复杂函数的高效性;同时,对比了改进SFL与基本SFL和wPSO在求解高维问题时的性能,验证了改进SFL对高维问题求解的有效性。

Abstract:

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.