改进NSGA II算法在车辆路径多目标优化问题中的应用

摘要：

本文选用NSGA II作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模.选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真;并且针对NSGA II在设计方面的不足之处,对NSGA II的初始群体确定和交叉算子两个环节进行改进;然后通过对两种算法仿真结果的比较分析,证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性.

关键词：车辆路径问题、多目标优化问题、遗传算法、NSGA II

分类号：U116(综合运输体制与结构)

资助基金：浙江省科技计划资助项目2008C11106-2

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

页数：共5页

页码：117-121