hopfield网络求解TSP问题(共19页).doc

精选优质文档-倾情为你奉上Hopfield神经网络求解TSP问题 1. 什么是TSP问题？ 旅行商问题，即TSP问题（Traveling Salesman Problem），也是最优化问题。一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要 回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 用数学语言描述TSP如下 :设有限个城市集合 : C = C1 , C 2 , , Cn ，每两个城市间的距离为 d（Ci，Cj）Z, 其中 Ci，CjC（ 1=i , j =n), 即求 minL=d（Ci，Cj）的值的问题。 有效路径的方案数目为Rn=（n-1）！/2）,例如:R4=3,R5=12,R6=120,R10=可见路径总数，随n增大而急剧增长,当城市数目增加到