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

释永思

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

1 D: C, d8 S1 V" L) @) H1 T

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
+ \* w8 p% x( \# i/ o2 l径，然后比较大小的。
! `+ Y7 S8 }' m' J; T现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
( C& B$ D! h8 F' `路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
+ N6 D2 A' @: G) C% Z应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
. ~1 y1 _' C7 x6 L; v! Q径，然后比较大小的。
/ u+ y  `* R$ A现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
- i. F# h1 z5 e( S路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
$ i* a2 _% v' i- E" f8 c7 j3 ]! m