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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
; O/ H  I0 T7 ~" ~+ K, j$ K1 ^9 I
* i% t$ ]4 i5 X7 D& S

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
: o9 B$ x, H, g4 N径，然后比较大小的。
7 M9 M8 L7 M7 j/ G6 Y$ z* V现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
# C. _. P/ {+ P5 c1 M应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
% n: x$ O4 t5 x% a& t

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
( {" i7 C% W; c: P事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
0 p1 ?: E1 K' N7 S- |$ j' f路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。