高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
官方微信 欢迎关注

基于MATLAB的混合型蚁群算法求解旅行商问题

尹晓峰, 刘春煌

尹晓峰, 刘春煌. 基于MATLAB的混合型蚁群算法求解旅行商问题[J]. 铁路计算机应用, 2005, 14(9): 4-7.
引用本文: 尹晓峰, 刘春煌. 基于MATLAB的混合型蚁群算法求解旅行商问题[J]. 铁路计算机应用, 2005, 14(9): 4-7.
shu
YIN Xiao-feng, LIU Chun-huang. Hybrid approach based on Ant Colony System for solving traveling salesman problem[J]. Railway Computer Application, 2005, 14(9): 4-7.
Citation: YIN Xiao-feng, LIU Chun-huang. Hybrid approach based on Ant Colony System for solving traveling salesman problem[J]. Railway Computer Application, 2005, 14(9): 4-7.
shu

基于MATLAB的混合型蚁群算法求解旅行商问题

  • 铁道科学研究院,电子计算技术研究所,北京,100081

详细信息

  • 中图分类号: U29-39

Hybrid approach based on Ant Colony System for solving traveling salesman problem

摘要

    摘要
  • 摘要: 蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出基于MATLAB的蚁群算法在旅行商问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行局部优化.计算机仿真结果表明,这种混合型蚁群算法对求解旅行商问题有较好的改进效果.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
    • 资源附件(0)
计量
  • 文章访问数:  55
  • HTML全文浏览量:  1
  • PDF下载量:  108
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-09-14
  • 录用日期:  2005-09-14
  • 刊出日期:  2005-09-14

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献
    资源附件(0)

    /

    返回文章
    返回

    京ICP备12043220号-2

    本系统版权所有：北京仁和汇智信息技术有限公司   百度统计