24小时热门版块排行榜    

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

木兰1991

新虫 (初入文坛)

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

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

木兰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的回帖
相关版块跳转 我要订阅楼主 木兰1991 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 论文被硕导卡 +3 自强不息a?a 2024-06-26 5/250 2024-06-26 23:28 by 渣男2019
[育儿交流] 暑假孩子一个人在家可以干什么 +6 唠叨的映 2024-06-25 7/350 2024-06-26 22:09 by 鱼翔浅底1
[找工作] offer选择 +3 羡渔樵 2024-06-26 3/150 2024-06-26 21:57 by 陈大胖
[基金申请] 今年什么时候会评啊 +8 lancet0903 2024-06-24 8/400 2024-06-26 19:11 by binfriedman
[硕博家园] 怎么带研究生? +24 豆豆小小2 2024-06-20 42/2100 2024-06-26 16:13 by wangyu1986w
[基金申请] 博后面上今天下午会公布吗?有无消息? +26 hajkdfdf 2024-06-24 43/2150 2024-06-26 16:04 by kyukitu
[硕博家园] 【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
[基金申请] 这样的说辞是上会了吗 +12 学员d3zYCz 2024-06-24 15/750 2024-06-25 22:05 by 3115321
[基金申请] 博后面上到底什么时候出结果??? +7 爱学lsy 2024-06-24 7/350 2024-06-25 19:24 by 暴走的蒜泥
[有机交流] 对苯乙烯磺酰氯的合成机理 25+3 该死的科研 2024-06-24 5/250 2024-06-25 17:30 by 王学士
[基金申请] 能看出是否上会了吗 +10 articlefan 2024-06-23 15/750 2024-06-25 16:05 by 请慎重修改昵称
[考博] 申请25博士,可以提前进组做科研助理 +6 逐梦途中w 2024-06-22 8/400 2024-06-24 21:49 by keyaner23
[教师之家] 复旦夏同学提出高校成年人学生退学不应该让家长审核,大家认同吗? +10 苏东坡二世 2024-06-22 17/850 2024-06-24 16:52 by wanghuawei
[金属] 寻找钛合金热压缩代做 +4 liuyang358 2024-06-23 4/200 2024-06-24 13:50 by 搬砖狗不放弃
[公派出国] 博士csc联培会看重第一学历学校层次吗 +4 也就这样 2024-06-23 4/200 2024-06-24 08:18 by 晓目崇
[基金申请] 国自然青年基金,1A4B能上会吗?青年和面上的上会标准是一样的吗? +19 今晚推荐22 2024-06-20 32/1600 2024-06-23 23:17 by andywei1028
[基金申请] 请问三个字的中文名字,在文中到底怎么表示? 5+3 zhongyuan764 2024-06-22 6/300 2024-06-23 17:42 by 鱼翔浅底1
[基金申请] 听大佬说今年信息口本子数量大幅增加? +8 wutzxt 2024-06-21 9/450 2024-06-21 19:58 by wutzxt
[论文投稿] ACS 编辑的意见 10+3 哈哈妞1993 2024-06-20 3/150 2024-06-21 17:06 by 投个论文
信息提示
请填处理意见