快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 4597|回复: 10
打印 上一主题 下一主题

关于遗传算法求解TSP问题

[复制链接]
字体大小: 正常 放大
东鞋西电 实名认证       

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-9 20:33 |只看该作者 |正序浏览
|招呼Ta 关注Ta
对遗传基因应用顺序表示进行编码，顺序表示是指将所有城市依次排列成一个顺序表,对于一条旅程，可以以旅行经过顺序处理每个城市,每个城市在顺序表中的顺序就是一个遗传因子的表示# Q+ a% c. n: X0 z0 {- }) v( [5 s: A
每次处理完一个城市
7 j6 Z0 i( b4 [& I9 w从顺序表中去掉该城市,处理完所有城市后,将每个城市的遗传因子表示连接起来即成为一条旅程的基因表示8 h- M* L# @1 j" Z- J
即染色体编码，例如顺序表C=(123456789)，一条旅程为124385967，按照这种编码方法，这条旅程的编码为112141311。
2 }9 J& d( Z! P+ S怎么解？
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

巍仔 实名认证       

1

主题

5

听众

820

积分

升级  55%

  • TA的每日心情
    难过
    2014-9-19 20:58

    • 签到天数: 239 天

    [LV.7]常住居民III

    自我介绍
    学生

    群组: 学术交流A

    群组: 学术交流B
    11#
    发表于 2012-5-30 08:00 |只看该作者 |招呼Ta 关注Ta
    人想了很长时间了，没有想出来啊，谁能帮帮我啊  
    回复

    使用道具 举报

    唐超超 实名认证       

    0

    主题

    4

    听众

    79

    积分

    升级  77.89%

    该用户从未签到

    群组: 数学建模
    10#
    发表于 2009-8-18 12:46 |只看该作者 |招呼Ta 关注Ta
    好东西！！！！谢谢！！！
    回复

    使用道具 举报

    minedoc 实名认证       

    0

    主题

    3

    听众

    272

    积分

    升级  86%

    该用户从未签到

    自我介绍
    开朗 活泼 喜欢数学建模

    新人进步奖 发帖功臣

    群组: 数模应用
    9#
    发表于 2009-8-18 02:03 |只看该作者 |招呼Ta 关注Ta
    学习.......
    回复

    使用道具 举报

    牧羊高人        

    0

    主题

    4

    听众

    14

    积分

    升级  9.47%

    该用户从未签到

    新人进步奖

    8#
    发表于 2009-8-7 20:38 |只看该作者 |招呼Ta 关注Ta
    多谢楼主啊!!!!!!
    回复

    使用道具 举报

    feitian2        

    0

    主题

    3

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    7#
    发表于 2009-7-26 20:11 |只看该作者 |招呼Ta 关注Ta
    大家都要说说自己的想法呀，讨论一下。
    回复

    使用道具 举报

    flyinghawl        

    5

    主题

    4

    听众

    111

    积分

    升级  5.5%

    该用户从未签到
    6#
    发表于 2009-7-10 11:50 |只看该作者 |招呼Ta 关注Ta
    小case, i对应的序列号为i到其序号的个数
    回复

    使用道具 举报

    东鞋西电 实名认证       

    1

    主题

    4

    听众

    22

    积分

    升级  17.89%

    该用户从未签到

    新人进步奖

    5#
    发表于 2009-7-9 22:48 |只看该作者 |招呼Ta 关注Ta
    本人已经解决了，不烦劳大家啦，自己跟自己说了半天话
    回复

    使用道具 举报

    东鞋西电 实名认证       

    1

    主题

    4

    听众

    22

    积分

    升级  17.89%

    该用户从未签到

    新人进步奖

    4#
    发表于 2009-7-9 20:48 |只看该作者 |招呼Ta 关注Ta
    大家快加油，帮我想想啊
    回复

    使用道具 举报

    东鞋西电 实名认证       

    1

    主题

    4

    听众

    22

    积分

    升级  17.89%

    该用户从未签到

    新人进步奖

    3#
    发表于 2009-7-9 20:36 |只看该作者 |招呼Ta 关注Ta
    如果实在没人回答的话，还请版主帮帮忙啊
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    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, 2025-12-1 23:51 , Processed in 1.835717 second(s), 103 queries .

    回顶部