学术探索
学术期刊
新闻热点
数据分析
智能评审

求解TSP的改进蚁群算法

被引：24
作者：
侯文静
马永杰
张燕
石玉军
机构：
[1] 西北师范大学物理与电子工程学院
来源：
计算机应用研究 | 2010年 / 27卷 / 06期
关键词：
蚁群算法(ACA); 旅行商问题; 候选城市列表; 聚类; 蚁群系统(ACS);
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷,提出了一种改进的蚁群算法。通过在初始化信息素矩阵中采用候选城市列表减少劣质解,在局部搜索中采用聚类进行二次搜索,缩小了算法的搜索范围、改善了解空间的质量,提高了搜索速度。仿真结果表明,改进后的蚁群算法在TSP的求解中,收敛速度和全局寻优能力均得到较大的提高。
引用
收藏
页码：2087 / 2089
页数：3
相关论文
共 8 条
  • [1] 基于局部优化策略求解TSP的蚁群算法
    龚本灿
    李腊元
    蒋廷耀
    汪祥莉
    [J]. 计算机应用研究, 2008, (07) : 1974 - 1976
  • [2] 一种改进蚁群算法的仿真研究
    李金汉
    杜德生
    [J]. 自动化技术与应用, 2008, (02) : 58 - 60
  • [3] 多态蚁群算法
    徐精明
    曹先彬
    王煦法
    [J]. 中国科学技术大学学报, 2005, (01) : 62 - 68
  • [4] 蚁群算法理论及应用研究的进展
    段海滨
    王道波
    朱家强
    黄向华
    [J]. 控制与决策, 2004, (12) : 1321 - 1326+1340
  • [5] 对一类带聚类特征TSP问题的蚁群算法求解
    胡小兵
    黄席樾
    [J]. 系统仿真学报, 2004, (12) : 2683 - 2686
  • [6] 基于信息素扩散的蚁群算法
    黄国锐
    曹先彬
    王煦法
    [J]. 电子学报, 2004, (05) : 865 - 868
  • [7] 蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005
  • [8] An ant colony system hybridized with randomized al-gorithm for TSP .2 QI Cheng-ming. Proc of the8th ACIS International Conference on Software Engineering,Artificial Intelligence,Networking,and Para-llel/Distributed Computing . 2007
1