目 录 I
目 录
第一章 绪 论 ........................................................................................... 1
1.1 选题背景 .......................................................................................................... 1
1.2 国内外研究现状 .............................................................................................. 2
1.3 本文主要研究内容 .......................................................................................... 4
第二章 预备知识 ....................................................................................... 7
2.1 组合优化问题 .................................................................................................. 7
2.2 计算复杂度 ...................................................................................................... 8
2.3 单纯形法简述 ................................................................................................ 10
2.4 现代启发式优化算法 ................................................................................... 11
第三章 基于 PSO 的混合万有引力算法 .............................................. 21
3.1 引 言 ............................................................................................................ 21
3.2 一种基于 PSO 的混合万有引力算法（HGSA） ....................................... 21
3.3 数值实验与分析 ............................................................................................ 22
3.3.1 算法计算复杂度分析 ............................................................................ 22
3.3.2 Benchmark 测试函数 ............................................................................ 24
3.3.3 GSA 与 HGSA 的比较 .......................................................................... 25
3.4 本章小结 ........................................................................................................ 37
第四章 多时间窗车辆路径问题的改进万有引力算法 ........................ 39
4.1 引 言 ............................................................................................................ 39
4.1.1 问题描述 ............................................................................................... 42
4.1.2 数学模型的建立 ................................................................................... 43
4.2 一种改进的万有引力算法（IGSA） .......................................................... 45
4.3 数值实验 ........................................................................................................ 47
4.3.1 算法复杂度分析 ................................................................................... 47
4.3.2 测试数据集 ........................................................................................... 49
4.3.3 实验与分析 ........................................................................................... 49
4.4 本章小结 ........................................................................................................ 57
第五章 总结与展望 ................................................................................. 59
致 谢 ......................................................................................................... 61
