快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 4090|回复: 2
打印 上一主题 下一主题

[问题求助] TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2016-4-26 17:09 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    TSP问题如果不是完全图，而是哈密顿图，如何用遗传算法求解？: T* l; P3 W, d& G, n
      e0 ]# u# S; D9 {& f
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    2#
    发表于 2016-4-27 15:16 |只看该作者 |招呼Ta 关注Ta
    遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路& ?+ `5 F  V! E+ X2 k9 c
    径，然后比较大小的。
    / _* }5 J/ p3 ?# R$ N2 m现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件7 V+ H' u5 W  u! J  O. l+ u9 \  C( e
    事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。$ @" d- W" @  Q" ^5 f- F1 ~$ o
    路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适7 {9 E1 ^) f. V
    应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。
    # G# ~  b$ O1 D- \8 N( _: i: u
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04

    • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    3#
    发表于 2016-4-27 15:17 |只看该作者 |招呼Ta 关注Ta
    遗传算法与蚁群算法，都是轻易地由一到无穷大，轻易地获取一条路径，然后变换得到下一条路% c5 ~" {, i/ Y/ d- j) [  B6 V
    径，然后比较大小的。
    0 d0 @3 A# D& s( j5 r0 g0 Q现在哈密顿图，获得一条路径，不能轻易得到下一条路径的。这本身要穷举法的，这就成为一件
    6 i1 ?" V4 K; u! [  T事了。这种事，本身就要用SGA或ACO来获取下一条路径的，然后才能比较大小的。。。
    " w" C" m: q) q2 B) N2 B; d路径的不成功，相当于适应函数或蚁群信息素不合格，本身可以虚产一条路径，但此路径的SGA适9 x% U' @: H0 e; p0 x; G: ]3 B
    应函数或ACO信息素不合格，仅此而已。其实背包问题也是这样的乎。* P, \# k9 a0 ?1 [
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-6-22 14:45 , Processed in 0.360365 second(s), 61 queries .

    回顶部