增强开发能力的改进人工蜂群算法

2019-08-01 01:54:12张志强鲁晓锋孙钦东王侃
计算机应用 2019年4期

张志强 鲁晓锋 孙钦东 王侃

摘 要:为解决人工蜂群(ABC)算法收敛速度慢、精度不高和易于陷入局部最优等问题,提出一种增强开发能力的改进人工蜂群算法。一方面,将得出的最优解以两种方式直接引入雇佣蜂搜索公式中,通过最优解指导雇佣蜂的邻域搜索行为,以增强算法的开发或局部搜索能力;另一方面,在旁观蜂搜索公式中结合当前解及其随机邻域进行搜索,以改善算法的全局优化能力。对多个常用基准测试函数的仿真实验结果表明,在收敛速度、精度和全局优化能力等方面,所提算法总体上优于其他类似的ABC算法(例如ABC/best)和集成多种搜索策略的ABC算法(例如ABCVSS(ABC algorithm with Variable Search Strategy)和ABCMSSCE(ABC algorithm with Multi-Search Strategy Cooperative Evolutionary))。

关键词:群体智能;人工蜂群算法;最优解;邻域搜索

中图分类号: TP301.6

文献标志码:A

文章编号:1001-9081(2019)04-0949-07

Abstract: The basic Artificial Bee Colony (ABC) algorithm has some shortcomings such as slow convergence, low precision and easily getting trapped in local optimum. To overcome these issues, an improved ABC algorithm with enhanced exploitation ability was proposed. On one hand, the obtained optimum solution was directly introduced into the search equations of employed bees in two different ways and guided the employed bees to perform neighborhood search, which enhanced the exploitation or local search ability of the algorithm. On the other hand, the search was performed by the combination of the current solution and its random neighborhood in the search equations of onlooker bees, which improved the global optimization ability of the algorithm. The simulation results on some common benchmark functions show that in convergence rate, precision, and global optimization or exploration ability, the proposed ABC algorithm is generally better than the other similar improved ABC algorithms such as global best ABC (ABC/best) algorithm, and some ABC algorithms with hybrid search strategy such as ABC algorithm with Variable Search Strategy (ABCVSS) and Multi-Search Strategy Cooperative Evolutionary (ABCMSSCE).

Key words: swarm intelligence; Artificial Bee Colony (ABC) algorithm; optimum solution; neighborhood search

0 引言

人工蜂群(Artificial Bee Colony, ABC)是受蜜蜂群觅食行为启发而提出的一种群体智能(Swarm Intelligence)算法[1]。与遗传算法、差分进化、粒子群算法和进化策略相比,ABC算法具有较强的竞争力[2],已被应用于人工神经网络、工业工程、电子工程、数据挖掘、图像处理等领域[3]。然而和其他群体智能算法类似:在解决复杂优化问题时,ABC算法存在收敛速度慢和易于陷入局部最优等问题。

为此,近年来已有学者提出了一些改进的ABC算法。例如,文献[4]提出通过学习和按维更新策略的思维进化ABC算法,并对其收敛性进行了分析。文献[5]提出雇佣蜂采用全局最优引导的搜索策略,并且引导程度随个体实验次数自适应减小,以平衡算法的全局和局部搜索能力;旁观蜂采用变异的异维学习策略,使算法的搜索具有跳跃性,以提高逃出局部最优的概率。……

登录APP查看全文