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

释永思

TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
: p' u  ]; t) \; S& H# V; x( c& g

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
, M% s$ w7 z1 b; ^* J现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
  G) t$ V# I8 }( g

释永思

遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
. q; M7 P! K$ i# z: W5 w现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
7 Q- M( V% P. _7 o& e5 j: ]事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
4 Q3 G- \3 l8 l( N/ o, O路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
) _6 d' l9 R% g" N" g; N0 t; v) ?应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
4 y- j0 I7 F5 A) {