摘要 | 第1-6页 |
Abstract | 第6-7页 |
第一章 绪论 | 第7-13页 |
·选题背景 | 第7-8页 |
·国内外研究现状 | 第8-10页 |
·本文主要研究内容 | 第10-13页 |
第二章 预备知识 | 第13-27页 |
·组合优化问题 | 第13-14页 |
·计算复杂度 | 第14-16页 |
·单纯形法简述 | 第16-17页 |
·现代启发式优化算法 | 第17-27页 |
第三章 基于 PSO 的混合万有引力算法 | 第27-45页 |
·引言 | 第27页 |
·一种基于 PSO 的混合万有引力算法(HGSA) | 第27-28页 |
·数值实验与分析 | 第28-43页 |
·算法计算复杂度分析 | 第28-30页 |
·Benchmark 测试函数 | 第30-31页 |
·GSA 与 HGSA 的比较 | 第31-43页 |
·本章小结 | 第43-45页 |
第四章 多时间窗车辆路径问题的改进万有引力算法 | 第45-65页 |
·引言 | 第45-51页 |
·问题描述 | 第48-49页 |
·数学模型的建立 | 第49-51页 |
·一种改进的万有引力算法(IGSA) | 第51-53页 |
·数值实验 | 第53-63页 |
·算法复杂度分析 | 第53-55页 |
·测试数据集 | 第55页 |
·实验与分析 | 第55-63页 |
·本章小结 | 第63-65页 |
第五章 总结与展望 | 第65-67页 |
致谢 | 第67-69页 |
参考文献 | 第69-74页 |
硕士期间研究成果 | 第74-75页 |