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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
  \. c9 L, ?3 M. q
0 F' J' `: i/ d5 s2 H

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
" i- d: B: z. \; x( d径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
' a; w' ]0 P  _; [) W路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
$ S" ?' K9 X- A3 [7 H# H; v应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
/ u2 ]2 M# C2 h+ r8 q现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
7 Z: m: H& h" C8 ]( |: T6 h3 m事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
) E# B) l! p' H. X2 j) i路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
- y5 E3 |" k2 k3 y; P/ H应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
+ ~. g. L! I8 G# F% d