| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第1章 绪论 | 第7-12页 |
| ·课题背景及意义 | 第7-9页 |
| ·组合优化问题与最大团问题 | 第7-8页 |
| ·Metaheuristic 与蚁群优化算法 | 第8-9页 |
| ·研究现状 | 第9-11页 |
| ·最大团问题的研究现状 | 第9-10页 |
| ·蚁群优化算法的研究现状 | 第10-11页 |
| ·本课题的主要研究内容 | 第11-12页 |
| 第2章 最大团问题与metaheuristic 方法 | 第12-24页 |
| ·最大团问题的描述 | 第12-13页 |
| ·EA/G 算法 | 第13-18页 |
| ·遗传算法的概述 | 第13-14页 |
| ·EA/G 算法的特征 | 第14-15页 |
| ·EA/G 算法的实现细节 | 第15-17页 |
| ·EA/G 算法的描述 | 第17-18页 |
| ·蚁群优化算法 | 第18-23页 |
| ·蚁群优化算法的自然隐喻 | 第18-19页 |
| ·蚁群优化算法的主要组成部分 | 第19-20页 |
| ·蚁群优化算法的框架 | 第20-21页 |
| ·解决最大团问题的蚁群优化算法 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 第3章 解决最大团的改进的蚁群优化算法 | 第24-42页 |
| ·最大团问题模型 | 第24-25页 |
| ·信息素模型及相应的蚁群优化算法 | 第25-26页 |
| ·Intensification 和diversification | 第26-27页 |
| ·改进的蚁群优化算法 | 第27-32页 |
| ·算法复杂性分析 | 第32-34页 |
| ·算法的时间复杂性 | 第33-34页 |
| ·算法的空间复杂性 | 第34页 |
| ·实验结果 | 第34-41页 |
| ·实验数据 | 第34-35页 |
| ·实验环境及性能指标 | 第35-36页 |
| ·改进的蚁群优化算法与Vertex-AC 的比较 | 第36-38页 |
| ·改进的蚁群优化算法与EA/G 的比较 | 第38-41页 |
| ·本章小结 | 第41-42页 |
| 第4章 改进的蚁群优化算法的应用 | 第42-56页 |
| ·多序列比对问题的概述 | 第42-46页 |
| ·生物信息学与序列比对问题 | 第42-43页 |
| ·多序列比对问题的描述 | 第43页 |
| ·多序列比对问题的算法分类 | 第43-44页 |
| ·Progressive 算法概述 | 第44-46页 |
| ·对多序列比对算法的改进 | 第46-54页 |
| ·基于分治的改进思想 | 第46-47页 |
| ·一种简单的多序列分割方法 | 第47-52页 |
| ·相对位置平衡的多序列分割方法 | 第52-54页 |
| ·实验结果 | 第54页 |
| ·本章小结 | 第54-56页 |
| 结论 | 第56-57页 |
| 参考文献 | 第57-62页 |
| 攻读学位期间发表的学术论文 | 第62-63页 |
| 哈尔滨工业大学硕士学位论文原创性声明 | 第63页 |
| 哈尔滨工业大学硕士学位论文使用授权书 | 第63页 |
| 哈尔滨工业大学硕士学位涉密论文管理 | 第63-64页 |
| 致谢 | 第64页 |