| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-15页 |
| ·研究的背景与意义 | 第9-10页 |
| ·国内外研究现状 | 第10-14页 |
| ·TSP研究现状 | 第10-11页 |
| ·ACO研究现状 | 第11-12页 |
| ·PSO研究现状 | 第12-14页 |
| ·本文的研究内容与文章结构 | 第14-15页 |
| 2 蚁群优化算法和粒子群算法概述 | 第15-25页 |
| ·问题描述 | 第15页 |
| ·蚁群优化算法 | 第15-21页 |
| ·蚂蚁系统 | 第16-18页 |
| ·蚁群系统 | 第18-20页 |
| ·最大最小蚂蚁系统 | 第20-21页 |
| ·粒子群算法 | 第21-25页 |
| ·标准粒子群算法 | 第21-22页 |
| ·带有收缩因子的粒子群算法 | 第22-23页 |
| ·经典粒子群算法 | 第23页 |
| ·用于求解TSP的粒子群算法 | 第23-25页 |
| 3 基于排列的动态蚁群系统及其在旅行商问题中的应用 | 第25-34页 |
| ·引言 | 第25页 |
| ·基于排列的动态蚁群系统 | 第25-28页 |
| ·数值实验及分析 | 第28-32页 |
| ·实验设置 | 第28页 |
| ·实验结果 | 第28-32页 |
| ·算法评价 | 第32页 |
| ·小结 | 第32-34页 |
| 4 基于多吸引子的粒子群算法及其在旅行商问题中的应用 | 第34-43页 |
| ·引言 | 第34页 |
| ·基于贪婪策略的初始解选取 | 第34-35页 |
| ·基于多吸引子的粒子群算法 | 第35-38页 |
| ·算法分析 | 第35-37页 |
| ·数值实验及分析 | 第37-38页 |
| ·基于多吸引子的粒子群算法在旅行商问题中的应用 | 第38-42页 |
| ·算法分析 | 第38页 |
| ·数值实验及分析 | 第38-42页 |
| ·小结 | 第42-43页 |
| 结论 | 第43-44页 |
| 参考文献 | 第44-48页 |
| 攻读硕士学位期间发表学术论文情况 | 第48-49页 |
| 致谢 | 第49-50页 |