遗传多目标优化算法及应用

摘要：

物流配送中对车辆路径问题(Vehicle Routing Problem,VRP)优化的研究是目前国内外研究的一个热点.通过对车辆路径问题进行优化调度,降低物流成本的同时也增强了企业的市场竞争力.物流配送车辆路径优化问题已经被证明属于NP-hard问题,难以用常规方法求解.该文将车辆路径问题描述成多目标最优化问题(Multi-Objective Optimization,MOP),设计了基于Pareto集优化的混合多目标遗传算法来进行求解,通过测试问题模拟仿真得到多个非支配解,供决策者选择,对实际应用有很好的指导意义.进而证明了该文提出优化算法的有效性.

关键词：车辆路径问题(VRP)、多目标优化、Pareto集、遗传算法

所属期刊栏目：8

分类号：TP317(计算技术、计算机技术)

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

页数：共4页

页码：4705-4708