数学建模社区-数学中国
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
[打印本页]
作者:
释永思
时间:
2016-4-26 17:09
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
; I; L! l8 H3 e3 Q( i- ]+ E/ v
- H4 U8 F' i+ x$ {% U% p
作者:
释永思
时间:
2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
- x2 O/ Q- | r! l* u' Q
径，然后比较大小的。
" I* m9 K( h! f* H% j/ Q
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
3 H: m! f3 |4 B6 W! x( |' o5 Q3 y
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
3 {/ }/ M7 H6 v) N2 d
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
0 W; Y! _9 j0 D, q
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
: s+ S" O( e0 L8 ~7 A& m( a
作者:
释永思
时间:
2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
9 E( Z4 i( b* E* f/ R( o% |
径，然后比较大小的。
9 a: p+ b' S4 s d% C E$ T# J
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
. b, {" O$ z7 g2 [
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
+ {6 \, h- u- m% J$ [# _8 c0 [
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
# _% w) d" T; s* c. j- E" x
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
8 j s& ?5 z% @2 B9 h' y
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5