| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 引言 | 第7-9页 |
| ·研究背景 | 第7页 |
| ·本文研究内容 | 第7页 |
| ·论文基本结构 | 第7-8页 |
| ·本章总结 | 第8-9页 |
| 第二章 蚁群算法 | 第9-20页 |
| ·蚂蚁的基本习性 | 第9页 |
| ·蚂蚁的觅食策略 | 第9页 |
| ·蚁群算法的思想起源 | 第9-10页 |
| ·蚁群算法模型的建立 | 第10-13页 |
| ·蚁群算法的参数选择原则 | 第13-16页 |
| ·蚁群行为和参数对算法的性能影响 | 第14页 |
| ·信息素启发函数及信息量-启发函数乘积对蚁群算法性能的影响分析 | 第14-15页 |
| ·信息素残留因子启发式因子、及期望启发式因子对蚁群算法的性能影响分析 | 第15页 |
| ·蚂蚁数目和信息素强度对蚁群算法性能的影响分析 | 第15-16页 |
| ·蚁群算法的收敛性 | 第16-17页 |
| ·蚁群算法的特点分析 | 第17-18页 |
| ·基本蚁群算法的性能评价指标 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 基于蚁群算法的集合覆盖问题求解 | 第20-35页 |
| ·集合覆盖问题描述 | 第20-21页 |
| ·蚁群算法优化集合覆盖问题 | 第21-23页 |
| ·PFACO 优化集合覆盖问题 | 第23-28页 |
| ·基于罚函数理论的PFACO | 第23-27页 |
| ·PFACO 算法描述 | 第27-28页 |
| ·仿真实验 | 第28-34页 |
| ·本章小结 | 第34-35页 |
| 第四章 PFACO 求解测试集优化问题 | 第35-49页 |
| ·测试集优化问题背景 | 第35-36页 |
| ·测试集优化问题描述 | 第36页 |
| ·组合电路 | 第36-37页 |
| ·组合电路测试集优化问题描述 | 第36-37页 |
| ·组合电路测试集优化问题数学模型 | 第37页 |
| ·时序电路 | 第37-42页 |
| ·时序电路测试集优化问题描述 | 第38-39页 |
| ·时序电路测试集优化问题的集合覆盖矩阵 | 第39页 |
| ·时序电路测试集的带权重覆盖矩阵 | 第39-40页 |
| ·使用完备策略处理获得的集合覆盖矩阵 | 第40-42页 |
| ·测试集优化 | 第42-47页 |
| ·基于 PFACO 的测试集优化 | 第42-43页 |
| ·仿真实验 | 第43-47页 |
| ·本章小结 | 第47-49页 |
| 第五章 总结与展望 | 第49-50页 |
| ·总结 | 第49页 |
| ·展望 | 第49-50页 |
| 致谢 | 第50-51页 |
| 参考文献 | 第51-56页 |
| 攻读硕士研究生期间发表的论文 | 第56页 |