APP下载

一种基于佳点集原理与引力搜索的新型蜻蜓算法

2018-02-01马骏项铁铭

软件导刊 2018年1期

马骏+项铁铭

摘要:为改进标准蜻蜓算法(DA)存在的收敛质量不高、全局寻优能力欠佳、易陷入局部最优等问题,利用基于佳点集原理的方法初始化种群,将其与万有引力搜索算法(GSA)结合,改进步长更新公式,并引入考虑维度变化的更新全局最优解方法,提出一种新的改进蜻蜓算法(DGSDA)。通过对10个测试函数的测试结果表明,改进后的DGSDA收敛速度快,全局寻优能力强,寻优精度高。

关键词:蜻蜓算法;引力搜索算法;Tent映射;维度变化

DOIDOI:10.11907/rjdk.172139

中图分类号:TP312

文献标识码:A文章编号文章编号:16727800(2018)001008504

Abstract:In order to improve the convergence quality of the standard dragonfly algorithm (DA) is not high, the global optimization ability is poor, and it is easy to fall into the local optimum. In this paper, the population is initialed by the method of good point set, and it is combined with the universal gravitational search algorithm (GSA), a new improved dragonfly algorithm (DGSDA) is proposed by introducing the formula of updating the global optimal solution considering the change of dimension. The test of 10 test functions shows that the improved DGSDA has a fast convergence speed and strong global search ability.

Key Words:dragonfly algorithm; gravitational search algorithm; tent mapping; dimension

0引言

群体智能(SI)[12]算法近年来引起了人们的广泛重视。通过模拟蜻蜓个体之间的社会行为交流,SeyedaliMirjalili[3]于2015年提出一种新的群体智能优化方法——蜻蜓算法(DA)。在静态群体中,蜻蜓组成若干小群体在某个小型区域来回飞行觅食,对应于全局搜索;在动态群体中,大量蜻蜓聚集在一起朝某个方向飞行一长段距离进行迁移,对应局部开发。作为一种提出时间较短的群体优化算法,标准蜻蜓算法(DA)存在收敛质量不高、全局寻优能力有待提高、易陷入局部最优等问题,因而有待改进。为提高种群初期的探索能力与多样性,本文采用基于佳点集原理的方法初始化种群[4],将该算法与万有引力搜索算法(GSA)相结合,推动算法向全局最优所在区域集中搜索,降低在局部停滞的可能性。同时,考虑到在全局最优解更新时只注重整体而忽略了维度因素,因此将不同维度上的最优值也纳入考量。通过对给定的10个测试函数进行仿真测试对比表明,改进后的算法具有较强的全局探索能力、理想的收敛速度和较高的鲁棒性。……

登录APP查看全文