基于差分进化的改进狼群算法研究

作者：王盈祥; 陈民铀; 程庭莉; 盛琪; 董龙昌; 李哲

来源：计算机应用研究, 2019, 36(08): 2305-2310.

DOI：10.19734/j.issn.1001-3695.2018.02.0083

• 狼群算法
• 局部最优解
• 鲁棒性
• 差分进化
• 马尔可夫链

针对传统狼群算法(WPA)存在易陷入局部最优解、计算资源耗费大、鲁棒性低等问题,提出一种基于差分进化的改进狼群算法(DWPA)。首先,通过引入探狼搜索因子、猛狼最大奔袭次数、自适应围攻步长、差分进化策略等对传统狼群算法进行了改进,在降低算法计算耗费的同时提高了算法的全局搜索能力;然后,运用马尔可夫链理论证明了DWPA的收敛性;最后,对13个测试函数进行寻优测试,并与WPA等四种算法进行对比分析。测试结果表明,DWPA具有良好的鲁棒性和全局搜索能力,在求解多峰、高维、不可分函数方面的寻优能力尤为突出。

• 单位
  重庆大学; 国网重庆市电力公司电力科学研究院; 输配电装备及系统安全与新技术国家重点实验室