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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
; m+ O! b( N/ j
; [0 O* v! C9 j8 U6 ?2 a8 z& M

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
; K/ t' F' ?7 P' C- x6 A  x径，然后比较大小的。
1 l8 K  n& |# k' F" f, \' g现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
- l" n  F+ d/ k: u  H  \5 w事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
$ e$ V, d5 @. J, \路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
8 `/ a5 D5 h$ h# }. C$ v' N3 Y: e应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
* `% |- Q: g) Q; L' X径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
2 X6 e( k  E5 ]# G: G9 v2 E5 M事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。