摘要: 人工蜂群(ABC)算法在搜索过程中收敛速度较慢,且容易出现早熟现象。针对该问题,提出一种带共享因子的ABC算法。通过共享因子动态调整蜜蜂与其邻域个体之间的信息共享程度,在搜索初始阶段适当减小信息共享,避免蜂群飞过最优解所在区域,在搜索中后期增强信息共享,提高蜂群的全局寻优性能。函数测试结果表明,该算法具有较好的收敛性能,适用于求解复杂函数优化问题。
关键词:
人工蜂群算法,
共享因子,
搜索进程,
邻域个体,
信息共享
Abstract: In order to overcome the problem of premature convergence frequently appeared in Artificial Bee Colony(ABC) algorithm and convergence slowly of ABC, this paper proposes an improved ABC algorithm with sharing factor. In the algorithm, the information is shared by individual and its neighbor changing dynamic according to the search process. The shared information is weakened to avoid bee colony fly across the region where global solution stays at the initial stage and enhances at the last stage to improve the global convergence of the bee colony. Functional test result shows that this algorithm has higher convergence property, and it is suitable for solving complex function optimization problem.
Key words:
Artificial Bee Colony(ABC) algorithm,
sharing factor,
search process,
neighborhood individual,
information sharing
中图分类号:
王辉. 一种带共享因子的人工蜂群算法[J]. 计算机工程, 2011, 37(22): 139-142.
WANG Hui. Artificial Bee Colony Algorithm with Sharing Factor[J]. Computer Engineering, 2011, 37(22): 139-142.