蚁群算法的改进及仿真研究
摘要 | 第1-4页 |
ABSTRACT | 第4-6页 |
第一章 绪论 | 第6-14页 |
·引言 | 第6页 |
·蚁群觅食的生物学行为 | 第6-8页 |
·蚁群优化算法的思想起源 | 第8-10页 |
·蚁群优化算法的研究现状 | 第10-11页 |
·蚁群算法的主要应用领域 | 第11-13页 |
·本文的主要工作和内容安排 | 第13-14页 |
第二章 蚁群算法的基本知识 | 第14-26页 |
·蚂蚁系统模型的建立 | 第14-15页 |
·蚁量系统和蚁密系统的模型 | 第15-17页 |
·蚁周系统模型 | 第17-19页 |
·基本蚁群算法的复杂度分析 | 第19-21页 |
·复杂度的判定标准和基本概念 | 第19-20页 |
·基本蚁群算法的时间复杂度分析 | 第20-21页 |
·基本蚁群算法的空间复杂度分析 | 第21页 |
·基本蚁群算法的A.S.收敛性研究 | 第21-26页 |
·基本定义 | 第21-23页 |
·基于下鞅序列的蚁群算法A.S.收敛性证明 | 第23-24页 |
·蚁群算法的停时问题研究 | 第24-26页 |
第三章 蚁群算法的改进及仿真 | 第26-38页 |
·蚁群算法在单目标TSP 中的应用 | 第26-30页 |
·基本算法 | 第26-27页 |
·算法改进 | 第27-29页 |
·仿真实验及数据结果分析 | 第29-30页 |
·蚁群算法在双目标TSP 中的应用 | 第30-38页 |
·多目标TSP | 第31-32页 |
·基本蚁群算法 | 第32-33页 |
·多目标蚁群算法 | 第33-34页 |
·算法实验及仿真 | 第34-38页 |
结束语 | 第38-40页 |
致谢 | 第40-42页 |
参考文献 | 第42-48页 |
攻读硕士期间发表的论文 | 第48-49页 |