受固体降温启发，当固体被加热时，它的内部粒子做无规则剧烈运动，排列杂乱，固体内能增加，当停止加热，粒子运动开始减慢，这些运动可以看作是任意两个分子之间交换位置或相对位置改变，一段时间后分子运动减慢，当达到基态时粒子的排列变得有序，这时内能最低。
具此原理，解决TSP问题，Travelling Salesman Problem，旅行商人走遍m个城市的最短路径
1、设定一条初始路径
x0：1，2，...，m
2、从1和m之间取任意两个不等数i<j
x1：1，2，...，i，i＋1，...j，j＋1，...m，该路径路程为s1
3、交换k和l得新路径
x2：1，2，...，j，i＋1，...i，j＋1，...m，该路径路程为s2
如果s1－s2>0，即新路径路程小于原路径，则x2做为x0，跳入1，否则跳入2
具此原理，解决TSP问题，Travelling Salesman Problem，旅行商人走遍m个城市的最短路径
1、设定一条初始路径
x0：1，2，...，m
2、从1和m之间取任意两个不等数i<j
x1：1，2，...，i，i＋1，...j，j＋1，...m，该路径路程为s1
3、交换k和l得新路径
x2：1，2，...，j，i＋1，...i，j＋1，...m，该路径路程为s2
如果s1－s2>0，即新路径路程小于原路径，则x2做为x0，跳入1，否则跳入2
1120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
