数学建模社区-数学中国
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
[打印本页]
作者:
释永思
时间:
2016-4-26 17:09
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
0 N- T6 ]1 Q# B6 N. M3 L: s: t- P
7 {$ F3 o5 Y0 a0 X( r
作者:
释永思
时间:
2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
, v+ R1 p: \& @3 r) w- W5 ]
径，然后比较大小的。
, F: |( }2 w( b' k
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
7 F7 X1 t4 b0 x, n8 T @2 k6 E
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
' d& h/ q0 d1 [6 M
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
J( q) W: H+ W7 I9 c9 c* y
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
2 C/ m; H2 ^) K$ R# O
作者:
释永思
时间:
2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
3 @& S1 J" n ]) ?" S8 D
径，然后比较大小的。
2 n- p$ A; l4 O% A
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
; c: I5 H5 |8 u/ v" f% a
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
; T) R4 T2 v$ f, h& P- q- ]( o" P
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
. x1 Q1 z# w; K* v- I& _) A- n& O
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
# M7 A4 F% [1 Y7 B
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5