应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 如何MATLAB程序实现遗传算法
121/2返回列表12下一页
查看: 2175  |  回复: 11
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

木兰1991

新虫 (初入文坛)

[求助] 如何MATLAB程序实现遗传算法

现在给出一些点的坐标（注意其实是很多点，700+），需要求出一条经过所有点的最短路径及最短路径长度。
准备采用遗传算法，但不知该如何实现。
跪请高手解答，希望能写出具体程序。
如果对这些点编码，可采用自然编码，但最终需和给出的坐标对应上
万分感激
回复此楼

» 收录本帖的淘贴专辑推荐

source

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2012-04-26 00:38:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

木兰1991

新虫 (初入文坛)
木兰1991: 回帖置顶 2012-04-27 09:41:09
引用回帖:
3楼: Originally posted by xiuyouxu at 2012-04-26 09:25:50:
求最短路径建议采用蚁群算法，比较直观，易于理解，遗传算法在构造路径的时候可能会比较麻烦，不过肯定可以实现的。

求代码。。。谢谢
赞一下 回复此楼
4楼2012-04-27 00:06:17
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

dbb627

荣誉版主 (著名写手)

【答案】应助回帖

★ ★ ★
感谢参与，应助指数 +1
小雨萌萌: 金币+3, 3Q 2012-07-29 21:58:59
以前找到一个代码，你可以参考下，不过700个城市，可能运行很慢
赞一下(1人) 回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
    本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：libolin3@tal.com
  • 附件 1 : geneticTSP.m
    • 2012-04-27 20:04:39, 2.4 K
The more you learn, the more you know, the more you know, and the more you forget. The more you forget, the less you know. So why bother to learn.
7楼2012-04-27 20:04:45
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

nandehutu9327

至尊木虫 (职业作家)

【答案】应助回帖

★
感谢参与，应助指数 +1
lovibond: 金币+1, 鼓励交流 2012-04-27 13:44:53
有很多，比如MATLAB中的gamultiobj命令，也可以用NSGA2等
赞一下 回复此楼
2楼2012-04-26 08:00:44
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xiuyouxu

铁杆木虫 (职业作家)

【答案】应助回帖

★
感谢参与，应助指数 +1
lovibond: 金币+1, 鼓励交流 2012-04-27 13:45:46
求最短路径建议采用蚁群算法，比较直观，易于理解，遗传算法在构造路径的时候可能会比较麻烦，不过肯定可以实现的。
赞一下 回复此楼
忘记自己,忘记一切烦恼(欢迎访问我的网站兆字节：http://www.mathbeta.com/)
3楼2012-04-26 09:25:50
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木兰1991

新虫 (初入文坛)
lovibond: , 自己回复自己？ 2012-04-27 13:46:01
引用回帖:
4楼: Originally posted by 木兰1991 at 2012-04-27 00:06:17:
求代码。。。谢谢

还有，在这种情况下，遗传算法的交叉，变异概率应该怎么确定呢？谢谢
赞一下 回复此楼
5楼2012-04-27 09:42:22
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xiuyouxu

铁杆木虫 (职业作家)

【答案】应助回帖

★
小雨萌萌: 金币+1, 3Q 2012-07-29 21:58:50
交叉，变异概率通常取一个全局常数，变异概率很小，0.01左右，交叉概率可以大一点，0.2左右
赞一下 回复此楼
忘记自己,忘记一切烦恼(欢迎访问我的网站兆字节：http://www.mathbeta.com/)
6楼2012-04-27 13:36:36
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ghjfly

新虫 (初入文坛)

【答案】应助回帖

楼主的解决了吗？我也遇到了这个问题，不过我的只有40个点坐标，不知道怎么才能实现？楼主如果实现了，给我指点一下，谢谢了
赞一下 回复此楼
8楼2012-07-28 18:56:40
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Bob911116

银虫 (小有名气)
引用回帖:
7楼: Originally posted by dbb627 at 2012-04-27 20:04:45
以前找到一个代码，你可以参考下，不过700个城市，可能运行很慢

能麻烦你给指导下，这是啥情况么？
如何MATLAB程序实现遗传算法
捕获.PNG
赞一下 回复此楼
9楼2014-11-25 09:33:21
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Bob911116

银虫 (小有名气)
引用回帖:
7楼: Originally posted by dbb627 at 2012-04-27 20:04:45
以前找到一个代码，你可以参考下，不过700个城市，可能运行很慢

不好意思，先前没经过思考，不过还好现在我知道啦，添麻烦啦。
赞一下 回复此楼
10楼2014-11-25 09:37:48
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 木兰1991 的主题更新
121/2返回列表12下一页
普通表情 龙 兔 虎 猫 SCI英文润色翻译-EnPapers美团队-先修改后付款
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 关于硕博连读的一些疑问？ +5 Lwenter 2024-06-14 6/300 2024-06-18 12:49 by 博csc分享
[论文投稿] 最近写了一篇控制优化领域的文章，可以投哪里啊？有没有水一些的期刊推荐 +8 香瓜木香 2024-06-12 14/700 2024-06-18 11:16 by 晓目崇
[精细化工] 试剂价格 +3 旭必上岸 2024-06-17 3/150 2024-06-18 09:13 by kzx_33
[基金申请] 博后基金刷到的BUG,图片来的更直观 +12 carolloo 2024-06-17 13/650 2024-06-18 08:35 by q478652742
[论文投稿] 论文已接收，但发现修改稿传的是旧版该怎么办？ +3 zsq54321 2024-06-15 6/300 2024-06-17 19:45 by wjykycg
[论文投稿] 审稿问题：为什么荧光激发波长和紫外吸收波长差的大？ 10+5 sdawege 2024-06-14 10/500 2024-06-17 18:54 by HH-探针
[基金申请] 面青地会评时间 +8 tanjydd 2024-06-15 8/400 2024-06-17 17:08 by 小龙虾2008
[有机交流] 苯酚和炔醇反应，mitsunobu反应 5+3 TONGMEIMEI 2024-06-12 9/450 2024-06-17 15:00 by dschong
[教师之家] 饶议：什么制度能保障大学普通教师不用为领导拎包，不用看领导脸色 +10 zju2000 2024-06-12 16/800 2024-06-17 14:54 by 大天尊
[基金申请] 博后基金，博管会会提前知道消息吗？ +4 yuyiang 2024-06-13 4/200 2024-06-16 11:40 by yangyuzhong4
[论文投稿] 投稿被一个审稿人恶意评审了怎么样？ +5 1chen 2024-06-14 7/350 2024-06-15 23:15 by xy66xy
[论文投稿] 投稿时忘记修改一作 +7 gll123456 2024-06-13 11/550 2024-06-15 11:49 by gll123456
[论文投稿] 投了一篇4区的SCI，审稿人一个拒稿，一个小修，编辑给了大修。 +9 安稳22123 2024-06-13 10/500 2024-06-14 23:45 by jurkat.1640
[基金申请] 工材E口JQ有消息了吗 +4 babyduck 2024-06-11 4/200 2024-06-14 17:23 by firepick
[基金申请] E12面上申请 +4 汉风之遗 2024-06-13 4/200 2024-06-14 15:28 by 天外飞去来
[基金申请] 国自然基金公布的时候基金号有吗 +8 潇洒怡惜 2024-06-13 11/550 2024-06-14 11:24 by JRfei
[论文投稿] 文章proof要求使用机构的邮箱 5+3 不可不信缘 2024-06-11 11/550 2024-06-14 07:00 by 3001160025
[论文投稿] 投稿后发现其他作者的邮箱填错了该怎么办呀 10+4 在飞的猪 2024-06-13 6/300 2024-06-14 04:45 by 小虫子咔咔
[基金申请] 博士后面上项目状态还是专家评审吗 10+9 Thatcheremu 2024-06-13 55/2750 2024-06-13 21:23 by 乌合麒麟
[论文投稿] with editor日期变更 +3 慎独的小花卷 2024-06-12 8/400 2024-06-13 11:00 by 慎独的小花卷
信息提示
关闭
请填处理意见
关闭