基于带记忆的蚂蚁的蚁群优化算法在TSP上的应用
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第1章 绪论 | 第9-12页 |
| ·选题背景及研究意义 | 第9页 |
| ·群体智能简介 | 第9-10页 |
| ·算法性能的评价方法 | 第10-12页 |
| 第2章 组合优化问题与TSP 简介 | 第12-16页 |
| ·组合优化问题 | 第12-13页 |
| ·算法的复杂性和 NP 问题 | 第13页 |
| ·TSP 问题 | 第13-15页 |
| ·小结 | 第15-16页 |
| 第3章 蚁群优化算法 | 第16-26页 |
| ·蚁群优化算法的基础原理 | 第16-18页 |
| ·蚂蚁算法生物学原理 | 第16-17页 |
| ·人工蚂蚁机理分析 | 第17-18页 |
| ·主要的蚁群优化算法 | 第18-22页 |
| ·蚂蚁算法(AS) | 第18-20页 |
| ·最大-最小蚂蚁系统（MMAS） | 第20-21页 |
| ·蚁群系统（ACS） | 第21-22页 |
| ·参数分析 | 第22-23页 |
| ·蚂蚁数目m | 第22页 |
| ·信息素挥发速度ρ | 第22-23页 |
| ·启发式因子α和β | 第23页 |
| ·局部优化涉及到的优化算法 | 第23-25页 |
| ·最近邻居算法 | 第23-24页 |
| ·3-opt 算法 | 第24-25页 |
| ·小结 | 第25-26页 |
| 第4章 带记忆的蚂蚁及TSP 上的仿真实验 | 第26-30页 |
| ·带记忆的蚂蚁 | 第26页 |
| ·试验环境及参数设置 | 第26-27页 |
| ·带记忆蚂蚁在ACS 和MMAS 上面的应用 | 第27-29页 |
| ·M-ant 在ACS 上 | 第27-28页 |
| ·M-ant 在MMAS 上 | 第28-29页 |
| ·总结和改进 | 第29-30页 |
| 第5章 概率带记忆的蚂蚁及TSP 上的仿真实验 | 第30-37页 |
| ·概率带记忆的蚂蚁 | 第30-31页 |
| ·概率带记忆蚂蚁在ACS 和MMAS 上面的应用 | 第31-36页 |
| ·M-antP 在ACS 上 | 第31-33页 |
| ·M-antP 在MMAS 上 | 第33-36页 |
| ·小结 | 第36-37页 |
| 第6章 结论和展望 | 第37-38页 |
| 参考文献 | 第38-45页 |
| 致谢 | 第45-46页 |
| 附录A | 第46-47页 |
| 附录B | 第47-52页 |
| 附录C | 第52-58页 |
| 个人简历、在学期间发表的学术论文及研究成果 | 第58页 |
