24小时热门版块排行榜    

查看: 2176  |  回复: 11
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

木兰1991

新虫 (初入文坛)

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

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

dbb627

荣誉版主 (著名写手)

【答案】应助回帖

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

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱: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的回帖
查看全部 12 个回答

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

新虫 (初入文坛)

木兰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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 第一篇论文投稿进程记录 +7 慎独的小花卷 2024-06-20 12/600 2024-06-27 00:49 by 玩耍绝缘体
[育儿交流] 暑假孩子一个人在家可以干什么 +6 唠叨的映 2024-06-25 7/350 2024-06-26 22:09 by 鱼翔浅底1
[基金申请] 基金评审时,评审专家还回去看申请人代表作之外的文章吗? +8 孤单12站 2024-06-26 12/600 2024-06-26 21:02 by 孤单12站
[考博] 对象没有,还非常想读博,难以抉择 +28 pvrw0224 2024-06-23 52/2600 2024-06-26 20:22 by pvrw0224
[硕博家园] 回家两天,不想呆了 +7 368ghnf 2024-06-22 13/650 2024-06-26 19:07 by ZZZemmm
[有机交流] 大佬们,打的核磁氢谱与chemdraw预测的有偏差 +5 来了个 2024-06-26 5/250 2024-06-26 17:28 by Jasonlin7758
[考研] 刚当完兵回来想考研 +7 五官在线 2024-06-23 18/900 2024-06-26 17:05 by 1158057902
[硕博家园] 博士该不该读? +8 L1009225316 2024-06-25 8/400 2024-06-26 16:26 by huixiong0627
[基金申请] 博后面上和特助今天出吗? +41 逗您玩 2024-06-21 78/3900 2024-06-26 16:00 by HAPPY_0225
[基金申请] 要持续整治滥发“帽子”、“牌子”之风 +6 babu2015 2024-06-25 6/300 2024-06-26 14:52 by felicity6056
[硕博家园] 【45岁以上博士】柔性人才引进项目,有补贴 +9 Dreamsummit 2024-06-24 18/900 2024-06-26 12:28 by hujm159
[有机交流] 脱酯基合成步骤 5+4 小辉灰@anhui 2024-06-25 7/350 2024-06-26 11:47 by 我想更懂你29
[基金申请] 评审专家会不会很在意申请人的单位啊 +11 lancet0903 2024-06-24 13/650 2024-06-26 11:42 by 漠上藜梭
[基金申请] 今天能不能出来名单 +8 地理学1995 2024-06-25 10/500 2024-06-26 09:46 by msjy
[有机交流] 大佬们,打的核磁氢谱与chemdraw预测的有偏差 +4 来了个 2024-06-26 4/200 2024-06-26 08:45 by czyzsu
[硕博家园] 考博英语 +5 198新用户 2024-06-25 10/500 2024-06-26 08:09 by 地狱伞兵
[基金申请] 基金申请书名称有变化 +5 xuel2011 2024-06-25 7/350 2024-06-26 00:07 by 老虎当猫养
[基金申请] 2024安徽省哲社立项名单公示 +3 robin_work 2024-06-24 6/300 2024-06-25 14:37 by Pickfoot
[基金申请] 说博后基金7月出的真打电话了吗? +12 antonysole 2024-06-24 14/700 2024-06-24 13:39 by sizhouyi
[基金申请] 青年和面上,哪个上会难度更大 +12 今晚推荐22 2024-06-21 18/900 2024-06-24 11:08 by 半简体
信息提示
请填处理意见