用遗传算法解决旅行商问题(共7页).doc

精选优质文档-倾情为你奉上用遗传算法解决旅行商问题 姓名：王晓梅学号： 班级：系统工程6班一、问题背景有一个销售员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。现在假设有10个城市，他们之间的距离如下。 0, 107, 241, 190, 124, 80, 316, 76, 152, 157, 107, 0, 148, 137, 88, 127, 336, 183, 134, 95, 241, 148, 0, 374, 171, 259, 509, 317, 217, 232, 190, 137, 374, 0, 202, 234, 222, 192, 248, 42, 124, 88, 171, 202, 0, 61, 392, 202, 46, 160, 80, 127, 259, 234, 61, 0, 386, 141