| 基于膜计算的VRPTW启发式算法研究 |
| |
| 引用本文： | 马雪晶,赵一飞.基于膜计算的VRPTW启发式算法研究[J].武汉理工大学学报,2013,35(2):83-89. |
| |
| 作者姓名： | 马雪晶 赵一飞 |
| |
| 作者单位： | 上海交通大学中美物流研究院,上海,200030 |
| |
| 基金项目： | 2010年度上海市政府决策咨询研究重大课题(2010-Z-66) |
| |
| 摘 要： | 使用传统的启发式算法求解带时间窗的车辆路径问题(VRPTW)所得解的质量不高。本研究受计算机领域膜计算思想的启发,设计出了将蚁群系统和禁忌搜索算法有效结合的改进算法,即VRPTW-ECP系统。最后使用算例分析来验证算法有效性,实验结果表明,该算法在计算效率与结果质量上均优于其它启发式算法。
|
| 关 键 词： | 车辆路径问题 时间窗 膜计算 P系统 并行计算 |
Research on the Heuristic Algorithm of VRPTW Based on Membrane Computing |
| |
| MA Xue-jing,ZHAO Yi-fei.Research on the Heuristic Algorithm of VRPTW Based on Membrane Computing[J].Journal of Wuhan University of Technology,2013,35(2):83-89. |
| |
| Authors: | MA Xue-jing ZHAO Yi-fei |
| |
| Affiliation: | (Sino-US Global Logistics Institute,Shanghai Jiaotong University,Shanghai 200030,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
