带硬时间窗模糊车辆路径问题的多目标优化

摘要：

针对带硬时间窗车辆路径问题的多重模糊性,基于模糊可信性理论建立多目标模糊期望值模型,提出求解该问题的自适应混合多目标粒子群优化算法.该算法根据相位空间的思想给出一种实数编码方式,设计双存档机制,分别存储演化过程中产生的非支配解和有益不可行解,并引入自适应局部搜索、变异和粒子全局向导选择策略.仿真实验结果表明,与多目标进化算法相比,该算法可以获得更优的Pareto解集.

关键词：车辆路径问题、模糊可信性、粒子群算法、多目标优化、约束、时间窗、Pareto最优解

所属期刊栏目：39

分类号：N945;TP29(系统科学)

资助基金：国家自然科学基金资助重点项目61132008

在线出版日期：2013-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-13,17