数学建模社区-数学中国
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
[打印本页]
作者:
释永思
时间:
2016-4-26 17:09
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
; v3 R" ?7 s3 o! O- F( K3 F
' Y; v) z; z! X" e4 H
作者:
释永思
时间:
2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
. k- L, }# [) S4 ~+ W1 Q
径，然后比较大小的。
' v4 @# N% z$ z2 G( v
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
" q, q; a% h! R
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
3 C8 \1 e9 `& r# _
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
% P' d. J/ {' S! } D( W3 I1 L
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
4 j* ?; H' h) }8 s! E7 Q
作者:
释永思
时间:
2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
@1 r6 n! P+ u3 j
径，然后比较大小的。
% v# Q; t0 p3 _2 I. ~0 M/ P" p
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
1 b5 u# n0 E' l L% t; v
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
2 j- p `$ A7 E. p* c' \
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
4 {3 c" {+ c T8 m! D: b/ t! F
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
7 N1 T8 q x0 N4 F0 `
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5