%0 Journal Article %T 基于混合粒子群算法的多目标车辆路径研究 %A 徐杰 %A 黄德先 %J 计算机集成制造系统 %P 0-0 %D 2007 %X 为解决多目标下带时间窗车辆路径的优化问题,提出了将粒子群算法与变异操作相结合的求解方式。设计了一个随迭代次数增加而变化的变异算子,采用轮盘选择机制,以使多目标离散问题能收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布。采用随机键,将连续的粒子位置向量转化为离散的解向量,并通过提出相对最短距离法来评价解集的优劣。所提出的无间隔编码方式,减少了算法的无效迭代。通过实验,验证了该方法的简单有效性。 %K 车辆路径问题 %K 粒子群优化算法 %K 多目标 %K Pareto最优集 %U http://www.cims-journal.cn/CN/abstract/abstract1507.shtml