基于免疫遗传算法的物流配送VRP求解
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-10页 |
| ·选题背景及研究意义 | 第7-8页 |
| ·国内外VRP 及其优化算法研究现状 | 第8-9页 |
| ·本论文研究内容及结构 | 第9-10页 |
| 第二章 物流配送VRP 问题 | 第10-18页 |
| ·物流配送中心概述 | 第10-13页 |
| ·物流配送中心含义及功能 | 第10-11页 |
| ·物流配送中心类型 | 第11-13页 |
| ·物流配送VRP 问题模型及数学描述 | 第13-18页 |
| ·物流配送VRP 问题模型及构成要素 | 第13-16页 |
| ·物流配送车辆路径问题的分类 | 第16页 |
| ·物流配送VRP 问题数学描述 | 第16-18页 |
| 第三章 遗传算法及免疫算法理论 | 第18-27页 |
| ·遗传算法概述 | 第18-22页 |
| ·遗传算法的基本原理 | 第18-20页 |
| ·遗传算法的实现过程 | 第20-21页 |
| ·遗传算法的特点及应用 | 第21-22页 |
| ·免疫算法概述 | 第22-26页 |
| ·基于信息熵的免疫算法数学描述 | 第23-25页 |
| ·免疫算法实现过程 | 第25-26页 |
| ·免疫算法的应用 | 第26页 |
| ·免疫算法与遗传算法对比 | 第26-27页 |
| 第四章 免疫遗传算法解决 VRP 问题 | 第27-34页 |
| ·算法概述 | 第27-28页 |
| ·算法的收敛性及应用 | 第28页 |
| ·算法流程 | 第28-30页 |
| ·实验及分析 | 第30-34页 |
| ·抗体编码 | 第30页 |
| ·初始抗体 | 第30页 |
| ·抗体亲和度计算 | 第30页 |
| ·淘汰相识抗体 | 第30页 |
| ·抗原与抗体间亲和力计算 | 第30页 |
| ·淘汰亲和力小的抗体 | 第30页 |
| ·选择优良抗体 | 第30页 |
| ·交叉、变异、随机产生新抗体 | 第30-31页 |
| ·实验数据及结果 | 第31-33页 |
| ·结果分析 | 第33-34页 |
| 第五章 结论及展望 | 第34-36页 |
| ·结论 | 第34页 |
| ·创新点 | 第34页 |
| ·进一步的研究方向 | 第34-36页 |
| 参考文献 | 第36-40页 |
| 致谢 | 第40-41页 |
| 附录 | 第41-47页 |
| 详细摘要 | 第47-55页 |