遗传算法在配送线路优化系统中的应用
| 提要 | 第1-7页 |
| 第一章 绪论 | 第7-13页 |
| ·课题来源 | 第7页 |
| ·课题研究背景与意义 | 第7-11页 |
| ·研究背景 | 第7-9页 |
| ·研究意义 | 第9-11页 |
| ·主要内容 | 第11-13页 |
| 第二章 车辆路径问题 | 第13-27页 |
| ·车辆路径问题的描述及各部分的组成特点 | 第13-16页 |
| ·车辆路径问题的分类 | 第16-20页 |
| ·带装载能力约束的VRP | 第17-19页 |
| ·带时间窗约束的VRP | 第19-20页 |
| ·车辆路径问题的研究现状和发展趋势 | 第20-21页 |
| ·车辆路径问题算法综述 | 第21-27页 |
| ·精确优化算法 | 第22页 |
| ·启发式算法 | 第22-27页 |
| 第三章 遗传算法概述 | 第27-44页 |
| ·遗传算法的起源、研究历史与现状 | 第27-28页 |
| ·遗传算法的起源 | 第27-28页 |
| ·遗传算法的研究历史与现状 | 第28页 |
| ·基本遗传算法 | 第28-30页 |
| ·遗传算法实现的基本技术 | 第30-37页 |
| ·编码 | 第30-31页 |
| ·群体设定 | 第31-32页 |
| ·适应度函数 | 第32-33页 |
| ·遗传操作 | 第33-36页 |
| ·约束条件的处理方法 | 第36-37页 |
| ·遗传算法的特点和应用 | 第37-39页 |
| ·遗传算法的改进—单亲遗传算法 | 第39-44页 |
| ·单亲遗传算法的算子 | 第40-42页 |
| ·单亲遗传算法与传统遗传算法的比较 | 第42-44页 |
| 第四章 改进的遗传算法的设计、实现及性能分析 | 第44-58页 |
| ·车辆路径问题的模型 | 第44-46页 |
| ·一般VRP 的数学模型 | 第44-45页 |
| ·带时间窗VRP 的数学模型 | 第45-46页 |
| ·求解VRP 带“放哨”的单亲遗传算法设计 | 第46-51页 |
| ·编码设计、初始化种群 | 第47页 |
| ·可行化过程 | 第47-48页 |
| ·个体的评价 | 第48页 |
| ·判断停止进化条件 | 第48页 |
| ·自然选择 | 第48-49页 |
| ·染色体的基因倒位 | 第49页 |
| ·变异操作 | 第49页 |
| ·试验结果分析 | 第49-51页 |
| ·求解带时间窗VRP 的单亲遗传算法设计 | 第51-58页 |
| ·允许等待的VRPTW 算法设计 | 第52-55页 |
| ·不允许等待的VRPTW 算法设计 | 第55-58页 |
| 第五章 配送线路优化系统的设计及实现 | 第58-64页 |
| ·允许车辆等待的线路优化 | 第59-60页 |
| ·不允许车辆等待的线路优化 | 第60-61页 |
| ·实例分析 | 第61-64页 |
| 第六章 全文总结与展望 | 第64-66页 |
| ·全文总结 | 第64-65页 |
| ·下一步工作的设想 | 第65-66页 |
| 参考文献 | 第66-68页 |
| 摘要 | 第68-71页 |
| Abstract | 第71-74页 |
| 致谢 | 第74-75页 |
| 导师及作者简介 | 第75页 |
