王志刚,王明刚
(南京师范大学泰州学院数学科学与应用学院,江苏 泰州 225300)
优化高维复杂函数的改进人工蜂群算法
王志刚,王明刚
(南京师范大学泰州学院数学科学与应用学院,江苏 泰州 225300)
[摘要]针对人工蜂群算法传统搜索策略在求解高维复杂函数时收敛速度较慢、容易陷入局部最优的缺陷,提出了一种改进的人工蜂群算法(IABC).该算法在引领蜂的搜索策略中借鉴了差分进化算法DE/best/1变异操作模式;在跟随蜂的搜索策略中借鉴了生物界中雁群的飞行特征,同时基于目标函数值进行选择寻优,能较好地平衡局部搜索能力和全局搜索能力.通过对15个基准函数的仿真实验及与其他改进算法进行比较,发现该算法具有较快的收敛速度和较高的求解精度.
[关键词]人工蜂群算法;差分进化算法;雁群飞行;搜索策略
0引言
人工蜂群[1](Artificial Bee Colony,ABC)算法是由Karaboga在2005年提出的一种比较新颖的群体智能优化算法.目前,该算法已在众多领域得到了广泛的应用[2-5],并取得了较好的实验结果.但在ABC算法中,引领蜂和跟随蜂所采用的搜索策略在求解高维复杂函数时存在着过早收敛、容易陷入局部最优、求解精度不高等缺点.针对这些问题,许多专家们提出了不同的搜索策略来改善算法的性能[6-13].例如:文献[6]通过引入Rosenbrock旋转方向的办法对引领蜂的搜索策略进行改进,提高了算法的收敛速度;文献[7]受粒子群算法的启发,在原有搜索策略的基础上融入全局最优解的信息来提高算法的局部搜索能力;……