| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-10页 |
| 1、绪论 | 第10-16页 |
| ·选题背景及意义 | 第10-12页 |
| ·选题背景 | 第10-11页 |
| ·课题研究意义 | 第11-12页 |
| ·国内外研究现状 | 第12-14页 |
| ·本文的工作及章节安排 | 第14-16页 |
| ·本文的主要工作 | 第14-15页 |
| ·本文的章节安排 | 第15-16页 |
| 2、物流配送中的车辆路径问题 | 第16-31页 |
| ·物流概述 | 第16-17页 |
| ·物流的定义 | 第16页 |
| ·现代物流 | 第16页 |
| ·物流构成 | 第16-17页 |
| ·配送概述 | 第17-18页 |
| ·配送要素 | 第17-18页 |
| ·车辆路径问题的描述 | 第18-21页 |
| ·车辆路径问题的定义 | 第18-19页 |
| ·车辆路径问题的分类 | 第19-20页 |
| ·车辆路径问题的构成要素 | 第20-21页 |
| ·车辆路径问题的典型算法 | 第21-30页 |
| ·分支限界算法 | 第21-23页 |
| ·贪心算法 | 第23-24页 |
| ·Or-opt算法 | 第24-25页 |
| ·遗传算法 | 第25-30页 |
| ·本章小结 | 第30-31页 |
| 3、多目标优化问题 | 第31-40页 |
| ·多目标优化问题的概述 | 第31-35页 |
| ·多目标优化的基本概念 | 第31-34页 |
| ·VRP与多目标优化问题 | 第34-35页 |
| ·多目标优化与遗传算法 | 第35页 |
| ·求解多目标优化问题的遗传算法 | 第35-39页 |
| ·权重系数变化法 | 第35-36页 |
| ·并列选择法 | 第36-37页 |
| ·排序选择法 | 第37-38页 |
| ·共享函数法 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 4、NSGA Ⅱ在VRP多目标优化中的应用 | 第40-62页 |
| ·带精英策略的非支配排序的遗传算法(NSGA Ⅱ) | 第40-49页 |
| ·NSGA算法的概述 | 第40-42页 |
| ·NSGA Ⅱ的概述 | 第42-49页 |
| ·NSGA Ⅱ在VRP多目标优化中的应用 | 第49-54页 |
| ·VRP问题的数学建模 | 第49-51页 |
| ·NSGA Ⅱ在VRP中的设计 | 第51-54页 |
| ·软件仿真 | 第54-58页 |
| ·实验数据的准备 | 第54-56页 |
| ·仿真实现 | 第56-58页 |
| ·仿真结果分析 | 第58-61页 |
| ·收敛代数 | 第59页 |
| ·目标函数 | 第59-61页 |
| ·本章小结 | 第61-62页 |
| 5、NSGA Ⅱ的改进及应用 | 第62-70页 |
| ·NSGA Ⅱ在求解VRP多目标优化问题的缺陷 | 第62页 |
| ·NSGA Ⅱ算法的改进 | 第62-65页 |
| ·改进型NSGA Ⅱ算法的仿真及结果分析 | 第65-68页 |
| ·改进型NSGA Ⅱ算法的仿真 | 第65页 |
| ·改进型NSGA Ⅱ算法的仿真结果分析 | 第65-68页 |
| ·结论 | 第68页 |
| ·本章小结 | 第68-70页 |
| 6、总结与展望 | 第70-72页 |
| ·总结 | 第70页 |
| ·展望 | 第70-72页 |
| 参考文献 | 第72-79页 |
| 附录A实验数据Scolomon C101 | 第79-82页 |
| 攻读学位期间取得的研究成果 | 第82-84页 |
| 致谢 | 第84-85页 |