| 一种新的求解多目标随机需求车辆路径问题的算法 |
| |
| 引用本文： | 赵燕伟,李川,张景玲,陆游,王万良.一种新的求解多目标随机需求车辆路径问题的算法[J].计算机集成制造系统,2012,18(3). |
| |
| 作者姓名： | 赵燕伟 李川 张景玲 陆游 王万良 |
| |
| 作者单位： | 1. 浙江工业大学特种装备制造与先进加工技术教育部重点实验室,浙江杭州,310032
2. 浙江工业大学计算机科学与技术学院,浙江杭州,310023 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为优化带时间窗的随机需求车辆路径问题，建立了基于模糊满意度的多目标数学规划模型，并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解，提出了概率选择最优解和可变旋转角改进变异算子；第二阶段通过转换将候选解映射到连续空间，利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索，避免算法早熟。为保持Pareto解的分散性，提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较，验证显示了算法的有效性。
|
| 关 键 词： | 随机需求 Pareto最优解 车辆路径问题 量子旋转门 自适应网格 |
Novel algorithm for multi-objective vehicle routing problem with stochastic demand |
| |
| Abstract: | |
| |
| Keywords: | stochastic demand Pareto optimal solutions vehicle routing problem quantum rotate gate adaptive grid |
| 本文献已被 万方数据 等数据库收录！ |
|
