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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
! T8 M! C* S& s2 L

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
( O3 [! N; d; h& w) k+ S事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
* l9 m4 P" }5 @路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
( S5 Q# u0 F- x  I  Z) x应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
) x7 r9 Z. F+ \3 W现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
5 V" k! p) d5 w: x, `4 |$ f事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
# `0 [( v: H) D路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
( H6 @7 \/ n5 |3 ]  m; B应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
) O9 h5 X2 G; n$ n5 |) d, W; h) p