自适应变步长菌群优化算法  

Adaptive variable step size bacterial foraging optimization

作　　者：陈建超[1] 胡桂武[1,2,3] 杜小勇[2,3] 

机构地区：[1]广东商学院数学与计算科学学院,广州510320 [2]教育部数据工程与知识工程重点实验室,北京100872 [3]中国人民大学信息学院,北京100872

出　　处：《计算机工程与应用》2012年第33期29-33,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60873017);国家自然科学基金(中德合作)(No.61111130183)

摘　　要：针对菌群优化算法由于步长固定导致探索能力不强等缺陷,应用聚类思想自适应计算并调整细菌的趋化步长,体现了菌群之间的协同性和智能性行为,有效地提高算法的性能,比如探索能力和开发能力,特别是局部搜索和求精能力。在使用10个复杂的Benchmark函数所进行的对比实验中,所提出的算法在搜索能力和效率等方面优于其他典型算法的比率达到60%～90%,验证了改进算法是一种具有竞争力的优化算法。In view of the defects of weak exploring ability and so on caused by the same swim step in the bacterial foraging algorithm,clustering idea is introduced to compute and adjust the swim step adaptively,which reflects the collaborative and intelligent behavior among bacterial population and can improve algorithm＇s performance,such as exploration and exploitation,local search and refining ability.In the comparison experiment between this paper＇s algorithm and other 4 typical algorithms on 10 complex Benchmark functions,this paper＇s algorithm has better search ability and efficiency than the others up to 60%～90% among the test functions,which shows this paper＇s algorithm is a competent algorithm for solving numerical optimization problems.

关 键 词：菌群优化算法 趋化步长 聚类 协同性 

分 类 号：TP301.06[自动化与计算机技术—计算机系统结构]