24小时热门版块排行榜    

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

木兰1991

新虫 (初入文坛)

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

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

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

source

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注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 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 能源材料化学课题组招收硕士研究生8-10名 +4 脱颖而出 2026-03-16 12/600 2026-03-19 16:17 by 脱颖而出
[考研] 0703化学调剂 +4 18889395102 2026-03-18 4/200 2026-03-19 16:13 by 30660438
[考研] 317求调剂 +3 申子申申 2026-03-19 6/300 2026-03-19 14:16 by 申子申申
[考研] 0817调剂 +3 没有答案_ 2026-03-14 3/150 2026-03-19 09:51 by Xu de nuo
[教师之家] 焦虑 +9 水冰月月野兔 2026-03-13 13/650 2026-03-19 09:50 by otani
[考研] 材料专硕英一数二306 +5 z1z2z3879 2026-03-18 5/250 2026-03-19 07:43 by BruceLiu320
[考研] 299求调剂 +5 △小透明* 2026-03-17 5/250 2026-03-18 11:49 by 尽舜尧1
[考研] 280求调剂 +6 咕噜晓晓 2026-03-18 7/350 2026-03-18 11:25 by 无际的草原
[考研] 268求调剂 +6 简单点0 2026-03-17 6/300 2026-03-18 09:04 by 无际的草原
[基金申请] 被我言中:新模板不强调格式了,假专家开始管格式了 +4 beefly 2026-03-14 4/200 2026-03-17 22:04 by 黄鸟于飞Chao
[考研] 290求调剂 +3 p asserby. 2026-03-15 4/200 2026-03-17 16:35 by wangkm
[考研] 材料与化工专硕调剂 +5 heming3743 2026-03-16 5/250 2026-03-17 14:03 by 勇敢太监王公公
[考研] 275求调剂 +4 太阳花天天开心 2026-03-16 4/200 2026-03-17 10:53 by 功夫疯狂
[考研] 070305求调剂 +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 材料与化工 323 英一+数二+物化,一志愿:哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
信息提示
请填处理意见