数学建模社区-数学中国

标题: 关于多旅行商问题的遗传算法求解讨论 [打印本页]

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

作者: zcw@#￥ 时间: 2011-8-14 13:13
可以。谢谢分享。

作者: zhu332120507 时间: 2011-8-14 13:26
分享谢谢

作者: jjc616 时间: 2011-8-14 15:34
可以分享；。。。

作者: zy912085260 时间: 2011-8-14 20:00
可以。谢谢分享。

作者: zy912085260 时间: 2011-8-14 20:02
可以。谢谢分享。

作者: lizhaowei1990 时间: 2011-8-15 08:38
本帖最后由 lizhaowei1990 于 2011-8-15 08:46 编辑

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

作者: lizhaowei1990 时间: 2011-8-15 10:27
刚刚把程序编出来了（应该是改出来了），在求适应度时按上面加入了约束，但最后结果全是0。这个使我发现了一个问题即：求适应度加入约束时必须先考虑到前面初始种群建立时是否就满足这一条件，要不然在初始种群根本就没有这种个体，怎么在后来产生最优值呢？
所以现在决定修改它的初始群里建立过程！

作者: 萧木兮 时间: 2012-5-19 14:38
求楼主现身

作者: 小叮当1016 时间: 2013-4-30 17:16
louzhuxianshen

作者: 小叮当1016 时间: 2013-4-30 17:24
louzhuxianshen

作者: 我就是我不是谁 时间: 2013-5-13 20:13
很好很好很好！！！

作者: Ivan_Hao 时间: 2014-4-18 15:21
好。。。。。。。。。。。。。。。

作者: 随风飞世 时间: 2015-9-22 01:07
大神啊啊啊

作者: 跟你走过 时间: 2016-1-21 21:45
min= @sum(links：dist*x) + dist(1,u(25)); 为何有错，困扰一天，教教我。。。

作者: 呆萌的小猪波 时间: 2017-9-6 21:00
赞一个。。。。。。

作者: shuxuezhongguoh 时间: 2019-1-28 02:24
法回复看妇科法法

作者: 52543969 时间: 2020-3-9 20:08
顶一个哦顶一个哦顶一个哦

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