数学建模社区-数学中国
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
[打印本页]
作者:
释永思
时间:
2016-4-26 17:09
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
9 Z& y& |; z0 ]4 y- q7 g# e
8 ^' p; \! v/ `- Y1 i
作者:
释永思
时间:
2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
1 _' U0 c$ Q) I- |4 ~
径，然后比较大小的。
$ ^5 v _" |( n' N
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
3 d, N- E# |. R' U% d
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
5 G/ `% ]. P r' S1 B
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
! L, [& t* M4 Q0 @: i
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
/ ^# h( ], _2 V. d2 i3 l- j* L( {
作者:
释永思
时间:
2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
0 B) R; o' ~% }. T
径，然后比较大小的。
! J" j) z6 y. f% f. N. A7 A u
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
) f+ }+ G; z1 P1 u" _- ~3 f) q+ y
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
/ I7 R& Z7 H; L# }7 m
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
$ V& K O, }: `5 R% p8 @4 `& o2 O
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
& Q K; C1 B) G$ }0 @
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5