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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
/ [: O3 }* K9 v- Y9 \  d% ?3 Y

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
6 r/ o1 k7 [3 N) x1 z径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
: c  D" B% ]% i! s5 [) b# w路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
3 P- k' p- k5 u! o% U6 \& |0 |应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
6 r; T  i7 k8 \径，然后比较大小的。
) z" _6 J7 E1 c5 e- k# }: P现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
( |: X. Z* L7 Z4 j2 W1 u  h3 k. T- J路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
+ Y% @5 K; a. _# q# h0 l. w应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
( \; J- P  W  [* t4 f