基于人工免疫—蚁群混合算法的VLSI布线研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-17页 |
| ·集成电路技术发展趋势 | 第9-10页 |
| ·国内集成电路产业发展现状及展望 | 第10-11页 |
| ·EDA技术研究现状 | 第11-13页 |
| ·VLIS工艺的发展趋势与EDA技术发展 | 第13-14页 |
| ·发展仿生优化算法的意义 | 第14-16页 |
| ·论文的主要内容与安排 | 第16-17页 |
| 第2章 VLSI布线设计与算法介绍 | 第17-28页 |
| ·VLIS器件的设计流程 | 第17-18页 |
| ·布图设计过程 | 第18-19页 |
| ·VLSI布线算法 | 第19-26页 |
| ·线网布线问题的描述 | 第20页 |
| ·线网布线问题的描述和常用算法 | 第20-23页 |
| ·总体布线问题的描述和常用算法 | 第23-26页 |
| ·通道布线问题的描述和常用算法 | 第26页 |
| ·本章小结 | 第26-28页 |
| 第3章 基于蚁群算法的VLSI布线 | 第28-41页 |
| ·蚁群算法基本原理 | 第28-30页 |
| ·基本蚁群算法的模型特征 | 第30-33页 |
| ·TSP描述 | 第30页 |
| ·基本蚁群算法的数学模型 | 第30-33页 |
| ·蚁群算法用于VLSI布线 | 第33-40页 |
| ·基于路径图的布线算法 | 第33-34页 |
| ·路径图线网模型 | 第34-35页 |
| ·路径图的构造 | 第35-38页 |
| ·蚁群算法在路径图上的搜索实现 | 第38-39页 |
| ·蚁群算法用于VLSI布线过程演示 | 第39-40页 |
| ·基本蚁群算法的优点与不足 | 第40页 |
| ·本章小结 | 第40-41页 |
| 第4章 人工免疫-蚁群算法应用于VLSI布线 | 第41-54页 |
| ·人工免疫算法原理 | 第41-43页 |
| ·基于人工免疫算法和蚁群算法的混合算法 | 第43-48页 |
| ·人工免疫算子的构造 | 第44-45页 |
| ·人工免疫-蚁群混合算法的基本步骤 | 第45-47页 |
| ·仿真算例 | 第47-48页 |
| ·基于人工免疫-蚁群算法的VLIS布线算法 | 第48-52页 |
| ·人工免疫-蚁群混合算法实现的若干问题 | 第48-50页 |
| ·人工免疫-蚁群算法流程 | 第50-51页 |
| ·人工免疫-蚁群算法的实验结果 | 第51-52页 |
| ·蚁群算法在绕障碍布线问题中的进一步应用 | 第52-53页 |
| ·最小费用路径问题 | 第52-53页 |
| ·串扰优化问题 | 第53页 |
| ·本章小结 | 第53-54页 |
| 结论 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第59-60页 |
| 致谢 | 第60页 |
