%0 Journal Article
%T 求解车辆路径问题的离散粒子群算法
%A 魏明
%A 靳文舟？
%J 计算机科学
%D 2010
%X 考虑车辆行驶时间和顾客服务时间的不确定性，建立了以车辆配送总费用最小为目标的机会约束规划模型，将其进行清晰化处理，使之转化为一类确定性数学模型，并构造了求解该问题的一种离散粒子群算法。算法重新定义了粒子的运动方程及其相关离散量运算法则，并设计了排斥算子来维持群体的多样性。与标准遗传算法和粒子群算法比较，该算法能够有效避免算法陷入局部最优，取得了满意的结果。
%K 车辆路径问题
%K 模糊旅行时间
%K 离散粒子群算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100447&flag=1