数学建模社区-数学中国

标题: 关于遗传算法解决TSP和VRP问题的求救 [打印本页]

作者: 数模鸿雁 时间: 2010-9-4 06:57
标题: 关于遗传算法解决TSP和VRP问题的求救
校内模拟时遇到了tsp和vrp问题，前者是用lingo求解的，后者是人为的将其划分为多个tsp问题解决的，想问大家，遗传算法可以解决VRP问题（带能力约束的）吗？怎么解决，程序怎么编，举个例子！

作者: vertan 时间: 2010-9-4 08:00
@,@..是什么意思呀？

作者: sjj12345 时间: 2010-9-4 08:20
这个比较难

作者: bunch0218 时间: 2010-9-4 08:41
我也想知道啊！

作者: yeppy 时间: 2010-9-4 08:51
很难，想研究研究

作者: beyoung 时间: 2010-9-4 09:26
VRP是什么啊？

作者: 瓜农 时间: 2010-9-4 10:01
这是我前几天自己编的遗传算法解的TSP问题程序，主要是编码，希望对你有用~~~~~

yichuanTSP.m

2.86 KB, 下载次数: 28, 下载积分: 体力 -2 点

作者: l0310 时间: 2010-9-4 12:00
我回不抢呢考虑再三还是不抢了吧 ^_^

作者: hweojj 时间: 2010-9-4 15:00
强烈支持。楼主万岁

作者: tomliang 时间: 2010-9-4 20:00
试试运气啦~~~~~~~~~~~

作者: meimeizone 时间: 2010-9-4 21:43
谢谢你啊实在感谢

作者: boy40400 时间: 2010-9-5 08:00
看起来好~~像啊~~~~~

作者: lifelight 时间: 2010-9-5 12:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: shumopzj 时间: 2010-9-5 15:00
鉴定完毕！

作者: 1234569 时间: 2010-9-5 20:00
强人，佩服死了。呵呵，不错啊

作者: longren 时间: 2010-9-6 08:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: xunyicao369 时间: 2010-9-6 12:00
不错不错,我喜欢看

作者: 21005080 时间: 2010-9-6 15:00
强烈支持。楼主万岁

作者: pdsflxw 时间: 2010-9-6 20:00
声明一下：本人看贴和回贴的规则，好贴必看，精华贴必回。

作者: cynthia_wx 时间: 2010-9-7 08:00
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！

作者: dragonbillow 时间: 2010-9-7 12:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: fengruiping 时间: 2010-9-7 15:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: zentral 时间: 2010-9-7 20:00
顶顶更健康，越顶吃的越香。

作者: chhhou 时间: 2010-9-8 08:00
我回不抢呢考虑再三还是不抢了吧 ^_^

作者: liudong119 时间: 2010-9-8 12:00
鉴定完毕！

作者: aresbob 时间: 2010-9-8 15:00
楼主的帖子实在是写得太好了。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给世人赏阅，我要把这个帖子一直往上顶，往上顶！顶到所有人都看到为止！

作者: wcsxg 时间: 2010-9-8 20:00
声明一下：本人看贴和回贴的规则，好贴必看，精华贴必回。

作者: zqr 时间: 2010-9-9 08:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: sxywn 时间: 2010-9-9 08:00
强人，佩服死了。呵呵，不错啊

作者: zhangjb 时间: 2010-9-9 12:00
试试运气啦~~~~~~~~~~~

作者: chenhf 时间: 2010-9-9 15:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: mathty 时间: 2010-9-9 20:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: zifeng 时间: 2010-9-9 20:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: wfg 时间: 2010-9-10 08:00
(*^__^*) 指点系词……激扬文字……

作者: singler 时间: 2010-9-10 11:39
不错不错,我喜欢看

作者: 枫叶 时间: 2010-9-10 11:51
声明一下：本人看贴和回贴的规则，好贴必看，精华贴必回。

作者: xq1817 时间: 2010-9-10 12:00
鉴定完毕！

作者: keenking 时间: 2010-9-10 15:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~

作者: lelechen 时间: 2010-9-10 20:00
留个脚印```````

作者: jason_kidd04 时间: 2010-9-11 08:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: ECSTAR 时间: 2010-9-11 12:00
鉴定完毕！

作者: mmxmw 时间: 2010-9-11 15:00
试试运气啦~~~~~~~~~~~

作者: liaoliang 时间: 2010-9-11 20:00
我要把这个帖子一直往上顶，往上顶！

作者: tuliply 时间: 2010-9-12 08:00
来报道!!!!!!!!!!!

作者: qinhanlin 时间: 2010-9-12 12:00
试试运气啦~~~~~~~~~~~

作者: zoubruce 时间: 2010-9-12 15:01
留个脚印```````

作者: sunhe 时间: 2010-9-12 20:00
留个脚印```````

作者: yuheng2k 时间: 2010-9-13 12:00
(*^__^*) 指点系词……激扬文字……

作者: seafish 时间: 2010-9-13 15:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: chendongwen 时间: 2010-9-13 20:00
我要把这个帖子一直往上顶，往上顶！

作者: webzsm 时间: 2010-9-14 12:00
顶顶更健康，越顶吃的越香。

作者: 贾惠莉 时间: 2010-9-14 15:00
哦～～

作者: duanbengai 时间: 2010-9-14 20:00
哦～～

作者: wanghailing 时间: 2010-9-15 15:00
哦～～

作者: wangqing-sky 时间: 2010-9-15 20:00
顶顶更健康，越顶吃的越香。

作者: quxin 时间: 2010-9-15 20:00
留个脚印```````

作者: chuizi3 时间: 2010-9-16 12:00
呵呵大家好奇嘛来观看下~~~~

作者: 刀狼1900 时间: 2010-9-16 15:00
我基本上是采用看英语文章的办法，先泛读，再精读，再一句一句看，最后再提纲挈领，总算是明白一点了，当然，也可能还是领悟错了。最后要说的一句话是：楼主，你很牛叉，希望你不是真的有病。

作者: xiongyule1986 时间: 2010-9-16 20:00
强烈支持。楼主万岁

作者: shangxinren_485 时间: 2011-6-12 21:12
求解TSP问题的遗传算法中，目标函数 (公式无法粘贴过来，见附件)
能解释下li表示从i出发依次经历 i+1,i+2……….,n ,n+1,其中
1) n到n+1表示从n返回1吗？
2) 怎么一定是按节点顺序号（序号后者比前者大1）走的吗，不能从2走到5吗？
3) 后面加1-N间的距离表示返回,对吗?

求助.doc

18 KB, 下载次数: 0, 下载积分: 体力 -2 点

作者: shangxinren_485 时间: 2011-6-12 21:14
一篇很不错的遗传算法毕业论文“求解TSP问题的遗传算法”，给大家共享！

求解TSP问题的遗传算法.nh

1.42 MB, 下载次数: 16, 下载积分: 体力 -2 点

作者: yinzhaohui 时间: 2012-9-8 11:18
555ttttttttttt

作者: yinzhaohui 时间: 2012-9-8 11:20
gggggggggggggg

作者: yinzhaohui 时间: 2012-9-8 11:22
tttttttttttttttt

作者: supx 时间: 2016-10-22 19:41
解决了吗楼主

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)