12 / 2 页下一页

查看: 9800|回复: 17

[已经解决] 关于多旅行商问题的遗传算法求解讨论

[复制链接]

字体大小: 正常放大

lizhaowei1990

5 主题	11 听众	160 积分

升级 30%

TA的每日心情

	开心 2014-10-26 00:18

签到天数: 63 天

[LV.6]常住居民II

电梯直达

1^#

发表于 2011-8-14 12:57 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

上一周我们进行了建模模拟训练，问题是快递员送包裹问题，在一般的TSP问题上加入了多个快递员条件，又加入了每个快递员只能带25KG的约束，前面多快递员问题已经可以通过MTSP遗传算法实现，但我正考虑在求适应度时加入重量约束，不知道行不行。今天啃书，有情况再上来，欢迎高手!

zan

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

使用道具举报

zcw@#￥

4 主题	3 听众	184 积分

升级 42%

TA的每日心情

	开心 2011-9-24 14:40

签到天数: 32 天

[LV.5]常住居民I

2^#

发表于 2011-8-14 13:13 |只看该作者 |招呼Ta 关注Ta

可以。谢谢分享。

我也说一句

发表

使用道具举报

zhu332120507

0 主题	3 听众	48 积分

升级 45.26%

TA的每日心情

	开心 2013-5-20 12:52

签到天数: 13 天

[LV.3]偶尔看看II

3^#

发表于 2011-8-14 13:26 |只看该作者 |招呼Ta 关注Ta

分享谢谢

我也说一句

发表

使用道具举报

jjc616

12 主题	5 听众	1450 积分

升级 45%

TA的每日心情

	慵懒 2016-1-21 16:24

签到天数: 197 天

[LV.7]常住居民III

自我介绍: 我是一名大学生，热爱着数学模型

群组: 2011年第一期数学建模

群组: 2012第三期美赛培训

群组: 科技写作基础培训

群组: 数学建模培训课堂1

群组: 数学建模培训课堂2

4^#

发表于 2011-8-14 15:34 |只看该作者 |招呼Ta 关注Ta

可以分享；。。。

我也说一句

发表

使用道具举报

zy912085260

0 主题	3 听众	72 积分

升级 70.53%

该用户从未签到

5^#

发表于 2011-8-14 20:00 |只看该作者 |招呼Ta 关注Ta

可以。谢谢分享。

我也说一句

发表

使用道具举报

zy912085260

0 主题	3 听众	72 积分

升级 70.53%

该用户从未签到

6^#

发表于 2011-8-14 20:02 |只看该作者 |招呼Ta 关注Ta

可以。谢谢分享。

我也说一句

发表

使用道具举报

lizhaowei1990

5 主题	11 听众	160 积分

升级 30%

TA的每日心情

	开心 2014-10-26 00:18

签到天数: 63 天

[LV.6]常住居民II

7^#

发表于 2011-8-15 08:38 |只看该作者 |招呼Ta 关注Ta

本帖最后由 lizhaowei1990 于 2011-8-15 08:46 编辑

昨天啃书之后终于有成效了，《非数值并行算法：遗传算法》告诉了我，原来约束是在求个体适应度时加入的。就是说在计算个体适应度时可以将不符合条件的将其适应度做最小处理，使其被淘汰！今天开始编程实现，有状况下午再来！
整本书有4MB 没能传上，大家搜搜应该有的

收起(1)