求解两类组合优化问题的改进蚁群算法
| 创新性声明 | 第1页 |
| 关于论文使用授权的说明 | 第2-3页 |
| 摘要 | 第3-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-14页 |
| ·引言 | 第6页 |
| ·问题的引入 | 第6-9页 |
| ·启发式优化算法 | 第9-10页 |
| ·蚁群算法的研究现状 | 第10-12页 |
| ·本文的主要内容 | 第12-14页 |
| 第二章 蚁群算法基本模型 | 第14-20页 |
| ·蚁群算法的生物学模型 | 第14-15页 |
| ·基本蚁群算法模型——蚂蚁系统 | 第15-17页 |
| ·蚁群算法的理论分析 | 第17-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 蚁群系统及其改进策略 | 第20-32页 |
| ·蚁群系统 | 第20-21页 |
| ·蚁群系统的改进策略 | 第21-25页 |
| ·收敛性证明 | 第25-31页 |
| ·本章小结 | 第31-32页 |
| 第四章 改进的蚁群算法求解旅行商问题 | 第32-48页 |
| ·基于受限制候选表的蚁群系统 | 第32-36页 |
| ·基于 TSP 几何结构的蚁群系统 | 第36-41页 |
| ·基于最小1-树动态候选集的蚁群系统 | 第41-45页 |
| ·几种蚁群算法的比较 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第五章 蚁群算法求解度限制最小生成树 | 第48-58页 |
| ·度限制最小生成树问题概述 | 第48-50页 |
| ·求解度限制最小生成树问题的蚁群算法 | 第50-55页 |
| ·数值实验与结果分析 | 第55-57页 |
| ·本章小结 | 第57-58页 |
| 结束语 | 第58-59页 |
| 致谢 | 第59-60页 |
| 参考文献 | 第60-65页 |
| 攻读硕士学位期间发表（录用）论文和科研情况 | 第65页 |
