共 19 条
基于知识库的动态蚁群算法
被引：7
作者：
孙勇
[1
,2
]
李妮
[1
]
龚光红
[1
]
韩亮
[1
]
机构：
[1] 北京航空航天大学自动化科学与电气工程学院
[2] 中国兵器科学研究院
来源：
基金：
高等学校博士学科点专项科研基金;
关键词：
蚁群算法;
知识库;
动态算法;
旅行商问题;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
针对蚁群算法收敛速度慢、易陷入局部极值等问题,将其与知识库结合,提出了基于知识库的动态蚁群算法.知识库包括算法知识、规则知识和案例知识,存储了定性或定量的算法参数、参数选择方法和历史数据.基于知识库和问题特性,本算法产生初始状态并动态调整参数,在运行过程中根据赌轮法选择算子并适时引入扰动,在不影响搜索过程随机性的前提下较快地收敛于全局最优值.分别用本算法和其他主流算法解决TSPLIB中的Eil51和CHN144实例,比较优化性能、时间性能和鲁棒性3个指标,结果表明本算法均有明显优势.
引用
收藏
页码：374 / 379
页数：6
相关论文