蚁群算法求解MDVRP的设计与实现
摘要 | 第1-4页 |
Abstract | 第4-11页 |
第一章 引言 | 第11-17页 |
·论文背景 | 第11-13页 |
·研究的意义 | 第13-14页 |
·研究MDVRP 的意义 | 第13-14页 |
·研究蚁群算法的意义 | 第14页 |
·本文的主要工作 | 第14-15页 |
·本文的组织结构 | 第15-17页 |
第二章 MDVRP 概述 | 第17-31页 |
·VRP 概述 | 第17-20页 |
·引言 | 第17页 |
·VRP 类问题的约束条件及分类 | 第17-19页 |
·求解VRP 的基本思路 | 第19-20页 |
·MDVRP 概述 | 第20-30页 |
·MDVRP 问题描述 | 第20-22页 |
·组合优化问题的一般解决方案 | 第22-25页 |
·精确算法解决MDVRP 的尝试 | 第25页 |
·启发式算法解决MDVRP 的尝试 | 第25-27页 |
·ACO 解决VRP 的尝试 | 第27-29页 |
·MDVRP 测试实例库 | 第29-30页 |
·本章小结 | 第30-31页 |
第三章 分治法求解MDVRP | 第31-45页 |
·引言 | 第31页 |
·分配算法 | 第31-34页 |
·多蚁群求解MDVRP 算法 | 第34-39页 |
·总体设计 | 第34页 |
·信息素的更新 | 第34-36页 |
·独立子蚁群求解VRP | 第36-37页 |
·局部搜索策略 | 第37-39页 |
·算法参数调谐 | 第39-40页 |
·参数α的调谐 | 第39页 |
·参数β的调谐 | 第39-40页 |
·其他支持 | 第40页 |
·分治法求解MDVRP 的测试结果 | 第40-43页 |
·小结 | 第43-45页 |
第四章 综合法求解MDVRP | 第45-57页 |
·引言 | 第45页 |
·综合法求解MDVRP | 第45-51页 |
·解的构造 | 第45-47页 |
·启发信息 | 第47-48页 |
·信息素的更新 | 第48页 |
·主要数据结构 | 第48-51页 |
·综合法求解MDVRP 测试结果 | 第51-53页 |
·综合法与分治法的对比 | 第53-54页 |
·小结 | 第54-57页 |
第五章 总结 | 第57-59页 |
·已完成工作总结 | 第57页 |
·今后的研究展望 | 第57-59页 |
参考文献 | 第59-65页 |
发表文章目录 | 第65-67页 |
致谢 | 第67-69页 |
代码说明 | 第69-71页 |
代码片段 | 第71-73页 |