论坛 › 遗传算法 › 关于多旅行商问题的遗传算法求解讨论

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

查看完整版本: 关于多旅行商问题的遗传算法求解讨论