基于遗传算法的物流配送车辆路径问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-16页 |
| ·本文研究的背景及意义 | 第9-10页 |
| ·本文的研究背景 | 第9-10页 |
| ·本文研究的意义 | 第10页 |
| ·车辆路径问题国内外的研究现状 | 第10-14页 |
| ·国外研究现状 | 第11页 |
| ·国内研究现状 | 第11-13页 |
| ·基于遗传算法的车辆路径问题研究现状 | 第13-14页 |
| ·本文主要研究内容及结构 | 第14-15页 |
| ·本文主要研究内容 | 第14页 |
| ·本文的结构 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 第二章 车辆路径问题及其算法研究 | 第16-22页 |
| ·车辆路径问题 | 第16-19页 |
| ·车辆路径问题的一般描述 | 第16-17页 |
| ·车辆路径问题的分类 | 第17-19页 |
| ·车辆路径问题的相关算法 | 第19-21页 |
| ·求解VRP问题的精确算法 | 第19页 |
| ·求解VRP问题的启发式算法 | 第19-21页 |
| ·本章小结 | 第21-22页 |
| 第三章 遗传算法的研究与改进 | 第22-37页 |
| ·遗传算法 | 第22-31页 |
| ·遗传算法的基本思想 | 第22页 |
| ·遗传算法的基本操作 | 第22-29页 |
| ·遗传算法的优缺点 | 第29-30页 |
| ·基本遗传算法的步骤 | 第30-31页 |
| ·遗传算法的改进研究 | 第31-36页 |
| ·基本遗传算法的改进 | 第32-35页 |
| ·自适应遗传算法的研究 | 第35-36页 |
| ·混合遗传算法的研究 | 第36页 |
| ·本章小结 | 第36-37页 |
| 第四章 基于遗传算法的车辆路径问题研究 | 第37-50页 |
| ·CVRP的描述与数学模型 | 第37-39页 |
| ·CVRP描述 | 第37页 |
| ·CVRP的数学模型 | 第37-39页 |
| ·基本遗传算法求解CVRP | 第39-42页 |
| ·基本遗传算法求解CVRP | 第39-42页 |
| ·基本遗传算法求解CVRP的步骤 | 第42页 |
| ·改进遗传算法求解CVRP | 第42-46页 |
| ·双层染色体结构设计 | 第43-44页 |
| ·遗传算子的选择 | 第44-45页 |
| ·自适应交叉概率的设计 | 第45-46页 |
| ·改进遗传算法求解CVRP的步骤 | 第46页 |
| ·实例验证与结果分析 | 第46-49页 |
| ·实例验证 | 第47-48页 |
| ·结果分析 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 结论与展望 | 第50-52页 |
| 参考文献 | 第52-55页 |
| 附录 | 第55-66页 |
| 致谢 | 第66页 |
