数学建模社区-数学中国

标题: TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？ [打印本页]

---

作者: 释永思    时间: 2016-4-26 17:09
标题: TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？
2 I5 T1 Q4 V; N6 V$ }( Y! U6 a. i
0 J) B, v! z/ C" ?+ e4 p

---

作者: 释永思    时间: 2016-4-27 15:16
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
2 N8 |( i5 W7 Q5 A% \; X1 s7 e径，然后比较大小的。
现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
- Y8 i9 X. w$ ?3 }: n3 n6 S. q事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
+ |7 ~/ K! a6 F0 k; `( Q

---

作者: 释永思    时间: 2016-4-27 15:17
遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路
径，然后比较大小的。
+ B- \9 C; |! i现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
6 ]( W, a6 q% g" }! t* X事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适
! X$ y3 ~* Q9 M8 ^6 g% [( S应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
& t0 r+ r% T% Q) ?% R4 a8 i

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5