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

释永思

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

4 }# W9 D; u& ]6 ?* w5 M! g, ]4 Z

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
+ ?& D& ^' J9 t( G- m径，然后比较大小的。
- R! R1 {6 J* y7 ~现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
5 e$ {2 ]6 Y0 L; P: q事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
$ n0 T: T( t4 S+ P! M4 [" V应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
+ L' A/ C2 b* F; D1 ?% `

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
0 e' [2 a, k( v径，然后比较大小的。
" X3 f2 _. {! K2 {现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
8 ~& ~2 z* M5 J0 L) c( E事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
: h' G, d7 R9 K! U0 a! F" L9 c路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
' L" `0 ]* {* X# d4 Q- a, b3 v