文件名称:TSP遗传算法解决方案
文件大小:37KB
文件格式:DOC
更新时间:2013-05-20 14:28:26
TSP,遗传算法
已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
文件名称:TSP遗传算法解决方案
文件大小:37KB
文件格式:DOC
更新时间:2013-05-20 14:28:26
TSP,遗传算法
已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?