共 6 条
- [6] 蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005
一种快速求解旅行商问题的蚁群算法
被引：29
作者：
冀俊忠
黄振
刘椿年
机构：
[1] 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室
来源：
基金：
北京市自然科学基金;
国家自然科学基金重大项目;
关键词：
旅行商问题;
蚁群优化;
增量模型;
扩散模型;
变异策略;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所产生的信息素差异;然后以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改进了信息素扩散模型,强化了蚂蚁间的协作和交流;最后采用较低复杂度的变异策略对迭代的结果进行优化.在大量通用数据集上的实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高.
引用
收藏
页码：968 / 978
页数：11
相关论文