高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
尹晓峰, 刘春煌. 基于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的混合型蚁群算法求解旅行商问题

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

    摘要
  • 摘要: 蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出基于MATLAB的蚁群算法在旅行商问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行局部优化.计算机仿真结果表明,这种混合型蚁群算法对求解旅行商问题有较好的改进效果.

     

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

/

返回文章
返回