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

• 作者: 张泳 徐慧英 朱信忠 赵建民
• 来源期刊: 计算机工程与科学
• 学科: 交通运输
• 关键词: 车辆路径问题 多目标优化问题 遗传算法 NSGA II
• 年，卷（期）: 2010,（10）
• 页码范围: 117-121
• 分类号: U116
• 字数: 5678字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	徐慧英	浙江师范大学数理与信息工程学院	51	404	11.0	17.0
3	朱信忠	浙江师范大学数理与信息工程学院	85	708	16.0	22.0
4	张泳	浙江师范大学数理与信息工程学院	2	57	2.0	2.0