免疫遗传算法在车辆路径问题中的应用研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第1章 绪论 | 第9-15页 |
| ·研究背景及意义 | 第9-11页 |
| ·国内外研究现状 | 第11-13页 |
| ·论文研究内容及结构 | 第13-15页 |
| ·研究内容 | 第13页 |
| ·论文结构 | 第13-15页 |
| 第2章 物流配送中的车辆路径问题 | 第15-23页 |
| ·VRP问题的提出 | 第15页 |
| ·VRP问题的构成要素及分类 | 第15-19页 |
| ·VRP问题的构成要素 | 第15-18页 |
| ·VRP问题的分类 | 第18-19页 |
| ·基本VRP问题的概述及分析 | 第19-20页 |
| ·带时间窗的VRP的问题的提出 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 免疫遗传算法 | 第23-33页 |
| ·遗传算法 | 第23-28页 |
| ·遗传算法原理 | 第23-26页 |
| ·遗传算法过程 | 第26页 |
| ·遗传算法的特点及应用 | 第26-28页 |
| ·免疫遗传算法 | 第28-32页 |
| ·免疫遗传算法简介 | 第28-30页 |
| ·免疫遗传算法流程 | 第30页 |
| ·免疫遗传算法特点 | 第30-32页 |
| ·本章小结 | 第32-33页 |
| 第4章 ST-VRP模型的建立 | 第33-45页 |
| ·带时间窗的车辆路径问题(VRPTW) | 第33-36页 |
| ·VRPTW问题提出及描述 | 第33-34页 |
| ·VRPTW问题的类型 | 第34-36页 |
| ·带单边硬时间窗的VRP模型(ST-VRP)构建 | 第36-39页 |
| ·ST-VRP模型的概述 | 第36-37页 |
| ·ST-VRP模型的前提条件及约束条件 | 第37页 |
| ·ST-VRP模型的建立 | 第37-39页 |
| ·求解ST-VRP问题的算法选择 | 第39-43页 |
| ·经典算法优缺点概括与比较 | 第39-41页 |
| ·基于免疫遗传算法解决ST-VRP问题的优势 | 第41-43页 |
| ·本章小结 | 第43-45页 |
| 第5章 改进的免疫遗传算法解决ST-VRP问题 | 第45-63页 |
| ·ST-VRP模型的具体案例 | 第45-46页 |
| ·ST-VRP的免疫遗传算法流程及设计 | 第46-52页 |
| ·编码设计 | 第46-48页 |
| ·抗体亲和力及抗体间的亲和度 | 第48-50页 |
| ·新抗体产生的设计 | 第50-51页 |
| ·算法终止策略设计 | 第51-52页 |
| ·记忆功能设计 | 第52页 |
| ·免疫遗传算法改进 | 第52-61页 |
| ·单种群的缺陷分析 | 第52-53页 |
| ·基于伪并行思想的多种群设计 | 第53-54页 |
| ·迁移算子的设计 | 第54-56页 |
| ·算法实现流程 | 第56-57页 |
| ·实验与分析 | 第57-59页 |
| ·多轮轮盘赌策略 | 第59-60页 |
| ·实验与分析 | 第60-61页 |
| ·本章小结 | 第61-63页 |
| 第6章 总结与展望 | 第63-65页 |
| ·总结 | 第63-64页 |
| ·展望 | 第64-65页 |
| 参考文献 | 第65-69页 |
| 致谢 | 第69页 |
