原文传递
83.MDVRPMC问题的智能多态蚁群算法研究
| 题名： | 83.MDVRPMC问题的智能多态蚁群算法研究 |
| 正文语种： | 中文 |
| 作者： | 陈美军 张志胜 史金飞 |
| 作者单位： | 东南大学机械工程学院南京 211189 |
| 关键词： | 车辆路径 交通运输 客户优先级 时间窗 智能多态蚁群算法 |
| 摘要： | 车辆路径问题是交通、物流、运筹学和组合优化领域的研究热点之一,但比车辆路径问题更贴近实际应用的多约束条件下多车场车辆路径问题研究者不多,现实可行的优化模型很少。本文提出了有客户优先级、路况影响、多车型、时间窗和容量约束等条件下的多车场车辆路径问题优化数学模型,但由于该模型是一个NP-Hard问题，目前还没有多项式算法,为此本文提出了采用智能多态蚁群算法来对其进行求解的方法,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素,为搜索蚁的进一步搜索提供辅助信息,通过多态蚂蚁间的协作,能更有效地搜索到问题优化解。最后通过一个实例与禁忌搜索算法进行了试验对比,证明了该算法的实用性和有效性。 |
| 会议日期： | 20071214 |
| 会议举办地点： | 南京 |
| 会议名称： | 第三届中国智能交通年会 |
| 出版日期： | 2007-12-14 |
| 母体文献： | 第三届中国智能交通年会论文汇编 |
| 分类号： | U491 TP18 |
检索历史
应用推荐
