改进粒子群优化算法求解车辆路径问题的研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-13页 |
| 第一章 绪论 | 第13-24页 |
| ·课题的研究背景及意义 | 第13-14页 |
| ·车辆路径问题的数学模型 | 第14-17页 |
| ·车辆路径问题的定义 | 第14-16页 |
| ·车辆路径问题的组成要素分析 | 第16-17页 |
| ·车辆路径问题的研究现状 | 第17-23页 |
| ·车辆路径问题的模型综述 | 第17-19页 |
| ·车辆路径问题的算法综述 | 第19-23页 |
| ·论文的主要研究内容及安排 | 第23-24页 |
| 第二章 粒子群算法综述 | 第24-30页 |
| ·引言 | 第24页 |
| ·基本粒子群算法 | 第24-25页 |
| ·带惯性权重的粒子群算法 | 第25-28页 |
| ·一般惯性权重因子 | 第25-27页 |
| ·基于模糊系统的惯性因子 | 第27-28页 |
| ·带收缩因子的粒子群算法 | 第28页 |
| ·粒子群算法的应用 | 第28-29页 |
| ·粒子群算法的特点 | 第29页 |
| ·本章小结 | 第29-30页 |
| 第三章 改进粒子群优化算法 | 第30-37页 |
| ·引言 | 第30-31页 |
| ·带时间窗和载重量限制的车辆路径问题介绍 | 第31-32页 |
| ·改进 PSO 算法 | 第32-36页 |
| ·粒子表达方式 | 第32-33页 |
| ·粒子健康度 | 第33页 |
| ·交换子和交换序 | 第33页 |
| ·交叉操作 | 第33-34页 |
| ·基于交换原理的 PSO 算法 | 第34-35页 |
| ·算法实现具体步骤 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 实验结果 | 第37-42页 |
| ·引言 | 第37页 |
| ·实验结果及分析 | 第37-41页 |
| ·测试数据 | 第37页 |
| ·算法实验结果 | 第37-41页 |
| ·本章小结 | 第41-42页 |
| 第五章 总结与展望 | 第42-44页 |
| ·总结 | 第42页 |
| ·展望 | 第42-44页 |
| 参考文献 | 第44-48页 |
| 附录 A 本文作者在攻读硕士学位期间所发表的论文 | 第48页 |
| 附录 B 本文作者攻读硕士学位期间参加的科研项目 | 第48-49页 |
| 附录 C 本文算法核心代码 | 第49-58页 |
| 致谢 | 第58-59页 |
