数学建模社区-数学中国

标题: TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？ [打印本页]
作者: 释永思    时间: 2016-4-26 17:09
标题: TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
1 \, Y+ j! d0 S" T6 g- W% e6 \6 V2 ]& Q7 }# L* ?
作者: 释永思    时间: 2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路8 K$ N9 U( ], _. D4 h; S7 J+ }
径，然后比较大小的。7 M* b. C/ O- l  T1 Y9 P
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件* B& M/ Q+ t8 g9 ~8 ?4 E
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
9 S) Q9 c1 v4 ^$ ~路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
0 r. x4 ^; j- o! @* n9 X$ L应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。9 z7 U+ x. v4 R9 \0 l5 w) ^: p
作者: 释永思    时间: 2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
" q1 S: p) Q/ d- Y径，然后比较大小的。
& Q$ M3 N/ y! u现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
0 d, {  t" `; h. i- x- K7 U事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。1 Y+ S0 B5 w) T: z. A# N+ C' \
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适1 g, \' G) C5 D
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。8 u1 R# `* D  \/ I/ a8 N. V




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5