节点文献

基于改进蚁群算法的旅行商问题

Traveling salesman problem based on improved ant colony algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张辉； 王锡淮； 肖健梅；

【Author】 ZHANG Hui WANG Xi-huai XIAO Jian-mei School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.

【机构】 上海海事大学 物流工程学院；

【摘要】 针对蚁群算法容易出现早熟和停滞的现象,提出一种基于淘汰机制和改进2-opt 方法的增强型蚁群算法．旅行商问题的试验结果表明,该方法与传统的蚁群算法相比,提高了收敛速度,增强了全局搜索能力．

【Abstract】 For the default that ant colony algorithm presents the phenomenon of precocity and stagnation,an modified augment ant colony algorithm is presented based on washing out mechanism and 2-opt method.Experimental results of traveling salesman problem show that the algorithm can improve the speed of convergence efficiently and has much higher capacity of global optimization.

【关键词】 蚁群算法； 组合优化； 旅行商问题；
【Key words】 Ant colony algorithm； Combined optimization； TSP；
【基金】 上海市重点学科建设项目(T0602);上海市教委科研项目(05FZ06)．
  • 【会议录名称】 2007中国控制与决策学术年会论文集
  • 【会议名称】2007中国控制与决策学术年会
  • 【会议时间】2007-07
  • 【会议地点】中国江苏无锡
  • 【分类号】TP301.6
  • 【主办单位】《控制与决策》编辑委员会、中国航空学会自动控制分会、中国自动化学会应用专业委员会
打印本页
节点文献中：