TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
9 d% K# O1 ^1 f) R

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
7 R9 W% r% `& I4 r, g: i% Z径，然后比较大小的。
( A( y* A2 v+ T6 z8 `! X现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
6 h5 Q5 u9 X( s% f) r' k& F4 w事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
+ H4 U: }% F. M! z. o8 s2 V8 y+ F径，然后比较大小的。
. `- T* N0 p. T% t0 J现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
' s1 H7 G/ d2 B1 s) e路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
* {0 s4 @* {% J. a/ ?- P4 x应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
6 m8 M/ R2 B5 O* B  r( o