题名: | 同时取送货车辆路径问题的改进的蚁群算法 |
正文语种: | 中文 |
作者: | 姚锦宝;夏禾;贺兴东;姚宝珍 |
关键词: | 车辆路径问题;VRPSDP问题;蚁群算法;启发式交叉策略;ant-weight策略 |
摘要: | 提出一种同时取送货车辆路径问题(VRPSDP)改进的蚁群算法。应用该算法求解28个同时取送货的车辆路径问题的henchmark算例,结果表明,该算法能获得16个算例的已知最好解,更新了其中3个已知最好解。最后,对算法的几个性能进行测试,结果进一步表明所提出的算法具有很好的求解性能。 |
期刊名称: | 物流技术 |
出版年: | 2010 |
期: | 02 |
页码: | 76-78,158 |