%0 Journal Article
%T 一种新的求解多目标随机需求车辆路径问题的算法
%A 赵燕伟
%A 李川
%A 张景玲
%A 陆游
%A 王万良
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 为优化带时间窗的随机需求车辆路径问题，建立了基于模糊满意度的多目标数学规划模型，并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解，提出了概率选择最优解和可变旋转角改进变异算子；第二阶段通过转换将候选解映射到连续空间，利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索，避免算法早熟。为保持Pareto解的分散性，提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较，验证显示了算法的有效性。
%K 随机需求
%K Pareto最优解
%K 车辆路径问题
%K 量子旋转门
%K 自适应网格
%U http://www.cims-journal.cn/CN/abstract/abstract3329.shtml