基于转轴法的导向人工蜂群算法
2015-08-29尹雅丽熊小峰郭肇禄
江西理工大学学报 2015年5期
关键词:方向
尹雅丽, 熊小峰, 郭肇禄
(江西理工大学理学院,江西赣州341000)
基于转轴法的导向人工蜂群算法
尹雅丽,熊小峰,郭肇禄
(江西理工大学理学院,江西赣州341000)
针对人工蜂群算法在求解复杂多峰问题时容易出现收敛速度慢、开采能力不足的问题,提出了基于转轴法的导向人工蜂群算法(RDABC).在RDABC算法的搜索过程中,利用方向引导信息来指导个体朝更优方向搜索,并对当前最优解执行转轴法局部搜索,以加快收敛速度.在8个标准测试函数上进行了比较实验,实验结果表明RDABC算法的求解精度更高,收敛速度更快.
人工蜂群算法;方向引导信息;转轴法;局部搜索
0 引言
人工蜂群算法[1](artificial bee colony,ABC)是土耳其学者Karaboga于2005年提出的一种群智能算法,它通过模拟蜜蜂觅食过程中的智能寻优机制来寻找最优解.自ABC算法提出以来,许多研究人员对其进行了研究,并将其与PSO、ED、PS-EA、EA、GA等演化算法进行了比较,实验结果表明ABC算法具有较好的全局寻优能力,是求解高维、多峰问题的一种有效方法[2-3].由于ABC算法具有操作简单、易于实现、控制参数少、搜索精度高、鲁棒性较强等优点[4-5],这使得ABC及其改进算法被不断应用于各种优化问题中,如:Xu等[6]为了避免算法“早熟”和收敛速度慢等问题,将混沌机制引入ABC中用于求解无人作战机的路径规划问题;Dos等[7]为了提高算法的开采能力和收敛速度,在ABC算法的雇佣蜂和观察蜂阶段采用高斯分布的随机数代替均匀分布随机数,用于求解螺线管的基准问题;王慧颖等[8]利用全局最优解和个体极值信息提高算法的局部搜索能力以平衡算法的勘探和开采能力,并提高了解的精度;……
登录APP查看全文
