10.3969/j.issn.1002-137X.2010.04.047
求解车辆路径问题的离散粒子群算法
考虑车辆行驶时间和顾客服务时间的不确定性,建立了以车辆配送总费用最小为目标的机会约束规划模型,将其进行清晰化处理,使之转化为一类确定性数学模型,并构造了求解该问题的一种离散粒子群算法.算法重新定义了粒子的运动方程及其相关离散量运算法则,并设计了排斥算子来维持群体的多样性.与标准遗传算法和粒子群算法比较,该算法能够有效避免算法陷入局部最优,取得了满意的结果.
车辆路径问题、模糊旅行时间、离散粒子群算法
37
TP301.6;U116.2(计算技术、计算机技术)
国家"863"高技术计划项目2007AA11Z201;国家自然科学基金50878089
2010-06-07(万方平台首次上网日期,不代表论文的发表时间)
共5页
187-191