数学建模社区-数学中国
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
[打印本页]
作者:
释永思
时间:
2016-4-26 17:09
标题:
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
. j O( U/ _' y6 V6 E5 ?. Y
/ W% g' j1 _7 w4 v% w
作者:
释永思
时间:
2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
, n2 W! f5 j) R5 e. X* {( F e) f4 _
径，然后比较大小的。
/ I4 H l( r4 k+ ~' I0 O# ?' d
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
* E& O" v' i; B8 Y8 U
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
; g" k0 l7 ?" ]9 S$ C( n3 u
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
( g2 e+ K% |6 `- A
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
! B1 g1 b8 {7 f# @! `/ M; n
作者:
释永思
时间:
2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
( c I3 \' D. h7 J" m
径，然后比较大小的。
+ @/ H: x! S3 L
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
5 Z: `( P" K, i& R5 s% B& }3 ]
事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
8 M. O l8 Y6 E) h% U
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
% J9 O+ t# c a
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
# T3 ?# A1 L( @3 k; \, Z* d. V
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5