12 3 4 5 6 7 / 7 页下一页

查看: 33765|回复: 64

[问题求助] 关于遗传算法解决TSP和VRP问题的求救

[复制链接]

字体大小: 正常放大

数模鸿雁

12 主题	3 听众	492 积分

升级 64%

TA的每日心情

	郁闷 2012-3-24 12:53

签到天数: 8 天

[LV.3]偶尔看看II

群组: 数学建模

群组: 哈尔滨工业大学建模团

群组: 2012数学一考研交流

电梯直达

1^#

发表于 2010-9-4 06:57 |只看该作者 |正序浏览

|招呼Ta 关注Ta

校内模拟时遇到了tsp和vrp问题，前者是用lingo求解的，后者是人为的将其划分为多个tsp问题解决的，想问大家，遗传算法可以解决VRP问题（带能力约束的）吗？怎么解决，程序怎么编，举个例子！

zan

转播0 淘帖0 分享0 收藏1 支持0 反对0 微信

使用道具举报

supx

0 主题	9 听众	1 积分

升级 20%

该用户从未签到

自我介绍: 新手

65^#

发表于 2016-10-22 19:41 |只看该作者 |招呼Ta 关注Ta

解决了吗楼主

我也说一句

发表

使用道具举报

yinzhaohui

1 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

64^#

发表于 2012-9-8 11:22 |只看该作者 |招呼Ta 关注Ta

tttttttttttttttt

我也说一句

发表

使用道具举报

yinzhaohui

1 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

63^#

发表于 2012-9-8 11:20 |只看该作者 |招呼Ta 关注Ta

gggggggggggggg

我也说一句

发表

使用道具举报

yinzhaohui

1 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

62^#

发表于 2012-9-8 11:18 |只看该作者 |招呼Ta 关注Ta

555ttttttttttt

我也说一句

发表

使用道具举报

shangxinren_485

5 主题	3 听众	22 积分

升级 17.89%

该用户从未签到

61^#

发表于 2011-6-12 21:14 |只看该作者 |招呼Ta 关注Ta

一篇很不错的遗传算法毕业论文“求解TSP问题的遗传算法”，给大家共享！

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

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

我也说一句

发表

使用道具举报

shangxinren_485

5 主题	3 听众	22 积分

升级 17.89%

该用户从未签到

60^#

发表于 2011-6-12 21:12 |只看该作者 |招呼Ta 关注Ta

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