计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (17): 53-59.DOI: 10.3778/j.issn.1002-8331.1703-0517
孔金生1,李世通1,周树亮1,2,冯冬青1,尹书文3
KONG Jinsheng1, LI Shitong1, ZHOU Shuliang1,2, FENG Dongqing1, YIN Shuwen3
摘要: 为了解决人工蜂群算法(ABC)容易陷入局部最优、易早熟收敛等问题,提出一种基于反馈机制和丛林法则的人工蜂群算法(Artificial Bee Colony algorithm based on Feedback and the Law of the jungle,LFABC)。该算法在全局搜索公式中引入反馈机制,直接搜索最优解可能存在的区域,提高了算法的开发能力和收敛速度。同时加入线性微分递增策略,平衡算法各个阶段的开发能力和探索能力。根据丛林法则,该算法随机选择较差个体进行初始化,有效防止算法陷入局部最优。实验结果证明,LFABC算法有效提高了算法的收敛精度,且其收敛速度非常突出。