收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于TSP问题的遗传算法和蚁群算法研究

李金  付春龍  
【摘要】:TSP问题(旅行商问题)是一个典型的组合优化问题,遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Qptimization,ACO)都属于仿生型优化算法,通过两种算法解决TSP的仿真实验,对问题规模、运行时间、性能稳定性及正确性进行了对比分析。得出问题规模小于20时,ACO算法更优,问题规模大于20时则可采用GA算法。

知网文化
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978