一种具有半动态候选列表的蚁群算法
摘要 | 第1-6页 |
Abstract | 第6-7页 |
致谢 | 第7-12页 |
第一章 引言 | 第12-21页 |
·蚁群算法概述 | 第12-16页 |
·蚁群算法的仿生学原理 | 第12-13页 |
·蚁群算法的系统学特征 | 第13-15页 |
·蚁群算法与其它算法的比较 | 第15-16页 |
·课题的国内外研究现状 | 第16-20页 |
·蚁群算法理论研究现状 | 第16-18页 |
·蚁群算法的应用研究 | 第18-20页 |
·本文的主要研究工作 | 第20-21页 |
第二章 蚁群优化算法 | 第21-37页 |
·蚁群优化算法的基本机制 | 第21-22页 |
·人工蚂蚁的行为 | 第22-23页 |
·基本蚁群算法的算法模型 | 第23-25页 |
·几种主要的扩展蚁群算法 | 第25-31页 |
·使用精华策略的蚂蚁系统 | 第25页 |
·基于排列的蚂蚁系统 | 第25-26页 |
·最大最小蚂蚁系统 | 第26-28页 |
·蚁群系统 | 第28-30页 |
·近似非确定性树搜索 | 第30-31页 |
·组合优化问题 | 第31-37页 |
·组合优化问题 | 第32页 |
·组合优化问题的计算复杂度 | 第32-33页 |
·NP-完全性理论 | 第33-34页 |
·旅行商问题 | 第34-37页 |
第三章 具有半动态候选列表的蚁群算法 | 第37-47页 |
·ACS算法的最近邻候选列表方法 | 第37-38页 |
·半动态候选列表的设计思想与生成方法 | 第38-43页 |
·算法设计思想 | 第38页 |
·通过贝叶斯网络解释算法改进的原理 | 第38-40页 |
·算法设计 | 第40-43页 |
·算法的计算复杂度 | 第43页 |
·算法实现 | 第43-47页 |
第四章 仿真试验与分析 | 第47-54页 |
·仿真实验 | 第47-48页 |
·实验数据分析 | 第48-49页 |
·算法行为分析 | 第49-54页 |
·ACO算法行为的分析方法 | 第49-51页 |
·AS的行为 | 第51-52页 |
·具有半动态候选列表的蚁群算法的行为 | 第52-54页 |
第五章 结束语与展望 | 第54-56页 |
参考文献 | 第56-58页 |
个人简历 | 第58页 |