| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 绪论 | 第15-23页 |
| 1.1 研究背景及意义 | 第15-16页 |
| 1.2 国内外研究现状 | 第16-20页 |
| 1.2.1 形式化方法的国内外研究现状 | 第16-18页 |
| 1.2.2 蚁群算法国内外研究现状 | 第18-20页 |
| 1.3 课题研究内容 | 第20-21页 |
| 1.4 论文的组织结构 | 第21-23页 |
| 第二章 形式化方法概述 | 第23-33页 |
| 2.1 形式化方法简介 | 第23页 |
| 2.2 形式化规范 | 第23页 |
| 2.3 形式化验证 | 第23-29页 |
| 2.3.1 等价性验证 | 第24-26页 |
| 2.3.2 模型检验 | 第26-27页 |
| 2.3.3 定理证明 | 第27-29页 |
| 2.4 形式化方法的局限性及发展趋势 | 第29-31页 |
| 2.5 本章小结 | 第31-33页 |
| 第三章 基本蚁群算法的形式化分析与建模 | 第33-53页 |
| 3.1 面向基本蚁群算法形式化研究的必要性 | 第33-34页 |
| 3.2 基本蚁群算法原理 | 第34-37页 |
| 3.2.1 基本蚁群算法的数学模型 | 第34-37页 |
| 3.3 基本蚁群算法的分析与层次化建模 | 第37-39页 |
| 3.3.1 形式化建模方法 | 第37-38页 |
| 3.3.2 基本蚁群算法的分析与层次化建模 | 第38-39页 |
| 3.4 基本蚁群算法的高阶逻辑描述 | 第39-48页 |
| 3.4.1 第一层:单只蚂蚁构建路径层的形式化 | 第40-47页 |
| 3.4.2 第二层:m只蚂蚁构建路径层的形式化 | 第47页 |
| 3.4.3 第三层:信息素更新层的形式化 | 第47-48页 |
| 3.5 基本蚁群算法相关性质的形式化 | 第48-50页 |
| 3.5.1 正反馈性的形式化 | 第48-49页 |
| 3.5.2 自组织性的形式化 | 第49-50页 |
| 3.6 难点及解决方案 | 第50-51页 |
| 3.7 总结 | 第51-53页 |
| 第四章 蚁群算法性质的验证 | 第53-77页 |
| 4.1 形式化验证方法 | 第53-55页 |
| 4.2 基本蚁群算法的形式化验证 | 第55-75页 |
| 4.2.1 正反馈性的验证 | 第56-74页 |
| 4.2.2 自组织性的验证 | 第74-75页 |
| 4.3 难点及解决方案 | 第75-76页 |
| 4.4 总结 | 第76-77页 |
| 第五章 形式化的基本蚁群算法在HOL4系统中的应用举例 | 第77-79页 |
| 5.1 优化蚁群算法 | 第77-78页 |
| 5.2 优化算法形式化模型 | 第78-79页 |
| 第六章 总结与展望 | 第79-81页 |
| 6.1 总结 | 第79页 |
| 6.2 展望 | 第79-81页 |
| 参考文献 | 第81-85页 |
| 致谢 | 第85-87页 |
| 研究成果及发表的学术论文 | 第87-89页 |
| 作者及导师简介 | 第89-91页 |
| 附件 | 第91-92页 |