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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 如何MATLAB程序实现遗传算法
51/1返回列表
查看: 2841  |  回复: 11
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

木兰1991

新虫 (初入文坛)

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

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

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

source

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-04-26 00:38:33
已阅   回复此楼   关注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的回帖
查看全部 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的回帖
查看全部 12 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0856 271求调剂 +3 展信悦_ 2026-03-21 3/150 2026-03-21 10:17 by 王笑宇一定是研�
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 313求调剂 +3 肆叁贰壹22 2026-03-19 3/150 2026-03-21 08:01 by JourneyLucky
[考研] 346求调剂[0856] +4 WayneLim327 2026-03-16 7/350 2026-03-21 04:02 by JourneyLucky
[考研] 310求调剂 +3 baibai1314 2026-03-16 3/150 2026-03-21 03:56 by JourneyLucky
[考研] 一志愿中国石油大学（华东） 本科齐鲁工业大学 +3 石能伟 2026-03-17 3/150 2026-03-21 02:22 by JourneyLucky
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 一志愿重庆大学085700资源与环境专硕，总分308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-21 00:39 by JourneyLucky
[考研] 一志愿西南交通 专硕 材料355 本科双非 求调剂 +5 西南交通专材355 2026-03-19 5/250 2026-03-20 21:10 by JourneyLucky
[考研] 295复试调剂 +8 简木ChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[考研] 0703化学调剂 +10 妮妮ninicgb 2026-03-15 14/700 2026-03-19 22:59 by 学员8dgXkO
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 266求调剂 +5 阳阳哇塞 2026-03-14 10/500 2026-03-19 15:08 by 阳阳哇塞
[考研] 286求调剂 +6 lemonzzn 2026-03-16 10/500 2026-03-19 14:31 by lemonzzn
[考研] 生物学071000 329分求调剂 +3 我爱生物生物爱� 2026-03-17 3/150 2026-03-18 10:12 by macy2011
[考研] 材料专硕326求调剂 +6 墨煜姒莘 2026-03-15 7/350 2026-03-17 17:10 by ruiyingmiao
[考研] 一志愿苏州大学材料工程（085601）专硕有科研经历三项国奖两个实用型专利一项省级立项 +6 大火山小火山 2026-03-16 8/400 2026-03-17 15:05 by 无懈可击111
[考博] 26申博 +4 八6八68 2026-03-16 4/200 2026-03-17 13:00 by 轻松不少随
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 0703化学调剂 290分有科研经历，论文在投 +7 腻腻gk 2026-03-14 7/350 2026-03-16 10:12 by houyaoxu
信息提示
关闭
请填处理意见
关闭