期刊文献+

旅行商问题(TSP)算法的比较 被引量:4

下载PDF
导出
摘要 旅行商问题是一种典型的求解多局部最优的最优化问题:有n个城市,一个旅行者从其中的一个城市出发,经过所有的城市一次并返回出发的城市,求最短的路线。本文运用Matlab7.0实现三种能解决TSP问题的算法(贪心算法,模拟退火算法和遗传算法),并在TSP测试文件berlin52.tsp和krob100.tsp上运行三种算法。从而比较和归纳每个算法的优缺点。
作者 苗卉 杨韬
出处 《技术与市场》 2007年第2期81-82,共2页 Technology and Market
  • 相关文献

参考文献4

二级参考文献10

共引文献11

同被引文献41

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部