基于知识库的动态蚁群算法

作     者：孙勇 李妮 龚光红 韩亮 

作者机构：北京航空航天大学自动化科学与电气工程学院北京100191 中国兵器科学研究院北京100089 

出 版 物：《北京工业大学学报》 (Journal of Beijing University of Technology)

年 卷 期：2012年第38卷第3期

页      面：374-379页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：教育部高等学校博士学科点专项科研基金资助项目(20091102120013) 

主　　题：蚁群算法 知识库 动态算法 旅行商问题 

摘      要：针对蚁群算法收敛速度慢、易陷入局部极值等问题,将其与知识库结合,提出了基于知识库的动态蚁群算法.知识库包括算法知识、规则知识和案例知识,存储了定性或定量的算法参数、参数选择方法和历史数据.基于知识库和问题特性,本算法产生初始状态并动态调整参数,在运行过程中根据赌轮法选择算子并适时引入扰动,在不影响搜索过程随机性的前提下较快地收敛于全局最优值.分别用本算法和其他主流算法解决TSPLIB中的Eil51和CHN144实例,比较优化性能、时间性能和鲁棒性3个指标,结果表明本算法均有明显优势.