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

释永思

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

3 Y5 D; j. |/ d4 a: i

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
: D2 |# E& w1 h1 ?9 Z. c8 f径，然后比较大小的。
/ v" F) c8 d5 p/ ^' O8 W$ r" b现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
  P" G6 e: ]* {; t路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
& f) v1 K$ V- L5 l, p& z. U应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
; |7 K8 d0 I; y6 ?) K

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
  Q+ O9 W7 U# l# B9 y+ h) g9 L径，然后比较大小的。
- F% |) n6 _" c现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
& w# [+ o6 D. k0 Z3 d事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
2 H, w- Z" n' L# Q" z9 w6 a$ }路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
) Y9 {, V! v( `