QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3589|回复: 10
打印 上一主题 下一主题

关于遗传算法求解TSP问题

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

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-7-9 20:33 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
对遗传基因应用顺序表示进行编码,顺序表示是指将所有城市依次排列成一个顺序表,对于一条旅程,可以以旅行经过顺序处理每个城市,每个城市在顺序表中的顺序就是一个遗传因子的表示& K9 t- r% }. s( a# c$ }
每次处理完一个城市
" o! j5 e% w) ~% z- G0 h- \& a' n从顺序表中去掉该城市,处理完所有城市后,将每个城市的遗传因子表示连接起来即成为一条旅程的基因表示0 Q- [+ W" S5 W4 e: r
即染色体编码,例如顺序表C=(123456789),一条旅程为124385967,按照这种编码方法,这条旅程的编码为112141311。* \: F: G% }( p. G* p
怎么解?
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

回复

使用道具 举报

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

回复

使用道具 举报

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

回复

使用道具 举报

1

主题

4

听众

22

积分

升级  17.89%

该用户从未签到

新人进步奖

回复

使用道具 举报

5

主题

4

听众

111

积分

升级  5.5%

该用户从未签到

回复

使用道具 举报

feitian2        

0

主题

3

听众

7

积分

升级  2.11%

该用户从未签到

新人进步奖

回复

使用道具 举报

0

主题

4

听众

14

积分

升级  9.47%

该用户从未签到

新人进步奖

回复

使用道具 举报

minedoc 实名认证       

0

主题

3

听众

272

积分

升级  86%

该用户从未签到

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

新人进步奖 发帖功臣

群组数模应用

回复

使用道具 举报

唐超超 实名认证       

0

主题

4

听众

79

积分

升级  77.89%

该用户从未签到

群组数学建模

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

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

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

蒙公网安备 15010502000194号

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

GMT+8, 2024-4-26 08:14 , Processed in 0.857590 second(s), 101 queries .

回顶部