蚁群算法在集成电路布线问题中的应用
| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 目录 | 第6-8页 |
| 1 引言 | 第8-18页 |
| ·集成电路设计的发展 | 第8-11页 |
| ·超大规模集成电路(VLSI)的设计过程 | 第11-12页 |
| ·VLSI中的物理设计 | 第12-18页 |
| ·物理设计的过程 | 第13-14页 |
| ·物理设计的设计方法 | 第14-16页 |
| ·布线过程中的问题 | 第16-17页 |
| ·论文的结构安排 | 第17-18页 |
| 2 物理设计中布图和布线算法简介 | 第18-32页 |
| ·算法复杂性的相关概念 | 第18-19页 |
| ·布图设计中的一些基本算法 | 第19-23页 |
| ·图论算法 | 第19-21页 |
| ·计算几何算法 | 第21页 |
| ·基于运筹学的算法 | 第21页 |
| ·计算智能优化算法 | 第21-23页 |
| ·VLSI布线设计及其算法介绍 | 第23-32页 |
| ·线网布线 | 第24-25页 |
| ·总体布线 | 第25-27页 |
| ·通道布线 | 第27-32页 |
| 3 绕障碍线网布线简介及蚁群算法原理 | 第32-40页 |
| ·绕障碍线网布线问题描述 | 第32-33页 |
| ·绕障碍两端线网布线算法 | 第33-35页 |
| ·迷宫算法 | 第33-35页 |
| ·两种图论方案 | 第35页 |
| ·蚁群算法 | 第35-40页 |
| ·蚁群算法原理 | 第35-37页 |
| ·结合TSP介绍蚁群算法的数学模型及流程 | 第37-40页 |
| 4 绕障碍线网布线的解决方案及仿真实现 | 第40-59页 |
| ·绕障碍线网布线模式的几种类型 | 第40页 |
| ·基于均匀网格的两端绕障碍线网布线 | 第40-47页 |
| ·强连接图的概念 | 第40-41页 |
| ·单层均匀网格两端绕障碍线网布线连接图的建立 | 第41-42页 |
| ·均匀网格布线复杂度减小的一种方法——开窗技术 | 第42页 |
| ·基于均匀网格的蚁群算法的基本思想 | 第42-47页 |
| ·单层非均匀网格两端绕障碍线网布线连接图的建立 | 第47-51页 |
| ·对基本蚁群算法的一些改进 | 第48-50页 |
| ·实例仿真 | 第50-51页 |
| ·绕障碍无网格布线模式 | 第51-56页 |
| ·绕障碍无网格布线模式路径图的建立 | 第52-53页 |
| ·无网格布线模型的蚁群算法实现 | 第53-56页 |
| ·绕障碍布线的进一步讨论 | 第56-59页 |
| ·双层或多层布线中连接图的建立 | 第56-57页 |
| ·多端线网布线 | 第57页 |
| ·蚁群算法在线网布线中的其它应用 | 第57-59页 |
| 5 总结与展望 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 致谢 | 第63页 |
