并行遗传算法在带软时间窗车辆路径问题中的应用研究
| 第1章 绪论 | 第1-15页 |
| ·课题的研究背景及意义 | 第8-10页 |
| ·问题的提出 | 第10-11页 |
| ·国内外的研究现状 | 第11-13页 |
| ·本文的主要工作及框架结构 | 第13-15页 |
| 第2章 车辆路径问题的研究 | 第15-24页 |
| ·旅行商问题 | 第15-16页 |
| ·经典车辆路径问题及其扩展分类 | 第16-19页 |
| ·经典车辆路径问题 | 第16-17页 |
| ·VRP问题的扩展及分类 | 第17-19页 |
| ·带时间窗约束的车辆路径问题(VRPTW) | 第19-24页 |
| ·VRPTW的概念及基本描述 | 第19-20页 |
| ·时间窗的分类 | 第20-24页 |
| 第3章 模型构建及求解方法 | 第24-35页 |
| ·VRPTW的基本数学模型 | 第24-28页 |
| ·带软时间窗的VRPSTW问题的目标函数 | 第28-29页 |
| ·VRP求解方法 | 第29-31页 |
| ·初始解的生成 | 第31-33页 |
| ·生成初始解的流程 | 第33-35页 |
| 第4章 伪并行混和遗传算法求解VRPSTW | 第35-56页 |
| ·遗传算法(GA) | 第35-40页 |
| ·遗传算法基本原理及构成要素 | 第35-37页 |
| ·标准遗传算法的流程 | 第37-39页 |
| ·遗传算法的特点 | 第39-40页 |
| ·伪并行遗传算法 | 第40-42页 |
| ·引入并行思想的原因 | 第40页 |
| ·伪并行遗传算法描述 | 第40-42页 |
| ·伪并行遗传算法设计 | 第42-53页 |
| ·染色体编码与解码 | 第42-43页 |
| ·初始群体的生成 | 第43-44页 |
| ·适应度函数的设定 | 第44-45页 |
| ·遗传操作的设计 | 第45-51页 |
| ·伪并行算法设计 | 第51-53页 |
| ·伪并行遗传算法的应用流程 | 第53-56页 |
| 第5章 算法实现及性能分析 | 第56-65页 |
| ·试验数据的选取 | 第56-57页 |
| ·程序界面及参数设置 | 第57-58页 |
| ·结果及性能分析 | 第58-65页 |
| 第6章 总结与展望 | 第65-67页 |
| ·全文总结 | 第65页 |
| ·改进之处 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-72页 |
| 攻读硕士学位期间发表的论文 | 第72-73页 |
| 附录 试验数据Solomon C204 | 第73-75页 |
