| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-7页 |
| 目录 | 第7-11页 |
| 第一章 引言 | 第11-21页 |
| 1．1 在微电子技术中发展EDA的战略意义 | 第11-14页 |
| 1．1．1 IC及EDA技术的发展 | 第11-12页 |
| 1．1．2 IC及EDA技术的发展迫切性和必要性 | 第12-14页 |
| 1．2 VLSI设计流程 | 第14-15页 |
| 1．3 物理设计的定义、流程及主要模式和基本问题 | 第15-18页 |
| 1．3．1 物理设计的定义 | 第15页 |
| 1．3．2 物理设计的流程过程 | 第15-16页 |
| 1．3．3 物理设计的主要布图模式 | 第16-18页 |
| 1．4 布图设计中的常用的计算智能方法 | 第18-19页 |
| 1．5 论文完成的工作和内容安排 | 第19-21页 |
| 第二章 VLSI布线设计及其算法介绍 | 第21-31页 |
| 2．1 线网布线 | 第21-24页 |
| 2．1．1 线网布线问题的描述 | 第21-22页 |
| 2．1．2 线网布线的算法 | 第22页 |
| 2．1．2．1 迷宫算法 | 第22页 |
| 2．1．2．2 线探索法 | 第22页 |
| 2．1．2．3 计算智能的方法 | 第22页 |
| 2．1．3 布线顺序的影响及处理 | 第22-23页 |
| 2．1．4 整体布线 | 第23-24页 |
| 2．2 总体布线 | 第24-27页 |
| 2．2．1 总体规划图和总体布线图 | 第24-25页 |
| 2．2．2 总体布线问题的定义 | 第25-26页 |
| 2．2．3 总体布线算法 | 第26-27页 |
| 2．3 通道布线 | 第27-31页 |
| 2．3．1 通道布线的描述 | 第27-28页 |
| 2．3．2 通道布线的定义 | 第28-29页 |
| 2．3．3 常见的几种通道布线算法 | 第29-30页 |
| 2．3．4 开关盒布线问题 | 第30-31页 |
| 第三章 绕障碍线网布线问题及进化蚁群算法 | 第31-43页 |
| 3．1 绕障碍两端线网布线问题 | 第31-35页 |
| 3．1．1 绕障碍两端线网布线问题 | 第31-32页 |
| 3．1．2 绕障碍寻径布线问题的算法研究 | 第32-34页 |
| 3．1．2．1 迷宫算法 | 第32-33页 |
| 3．1．2．2 线探索法 | 第33-34页 |
| 3．1．2．3 平面扫描法 | 第34页 |
| 3．1．2．4 计算智能算法 | 第34页 |
| 3．1．3 本文提出的绕障碍寻径布线问题的新算法思路 | 第34-35页 |
| 3．2 进化蚁群算法 | 第35-42页 |
| 3．2．1 遗传算法 | 第35-37页 |
| 3．2．2 蚁群算法 | 第37-40页 |
| 3．2．3 进化蚁群算法 | 第40-41页 |
| 3．2．4 进化蚁群算法的改进 | 第41-42页 |
| 3．3 IEACS在VLSI电路布线中的应用研究 | 第42-43页 |
| 3．3．1 在VLSI总体布线中的初步应用 | 第42页 |
| 3．3．2 基于信息素吸引的矩形斯坦纳树算法 | 第42-43页 |
| 第四章 进化蚁群算法在线网布线求解中的应用 | 第43-65页 |
| 4．1 布图设计中的图论解决方案 | 第43页 |
| 4．2 网格布线和无网格布线模式 | 第43页 |
| 4．3 绕障碍不均匀网格布线的连接图解决方案 | 第43-52页 |
| 4．3．1 均匀网格布线的缺点以及强连接图的提出 | 第44-45页 |
| 4．3．2 均匀网格布线复杂度的减小的一种方法——开窗技术 | 第45-46页 |
| 4．3．3 单层不均匀网格强连接图的建立 | 第46页 |
| 4．3．4 双层或多层强连接图的研究 | 第46-48页 |
| 4．3．5 进化蚁群算法在不均匀网格强连接图模型上的C语言实现 | 第48-52页 |
| 4．3．5．1 由初始数据建立问题的连接图模型及其初始化 | 第48-49页 |
| 4．3．5．2 进化蚁群算法在强连接图上搜索目标路径C语言实现 | 第49-51页 |
| 4．3．5．3 实例仿真 | 第51-52页 |
| 4．4 绕障碍无网格布线的路径图解决方案 | 第52-62页 |
| 4．4．1 绕障碍无网格线网布线模型的路径图 | 第52-55页 |
| 4．4．1．1 无网格线网布线模型的提出 | 第52-53页 |
| 4．4．1．2 无网格线网布线路径图的构造 | 第53-55页 |
| 4．4．2 双层问题的方案研究 | 第55-56页 |
| 4．4．3 进化蚁群算法在路径图上搜索目标路径C语言实现 | 第56-58页 |
| 4．4．3．1 由初始数据建立问题的路径图模型及其初始化 | 第56-57页 |
| 4．4．3．2 进化蚁群算法在路径接图上搜索目标路径C语言实现 | 第57-58页 |
| 4．4．4 实验例及结果 | 第58-62页 |
| 4．4．4．1 参数选择 | 第58-59页 |
| 4．4．4．2 不均匀网格模型与无网格模型的计算时间的比较 | 第59-60页 |
| 4．4．4．3 与文献的算例比较 | 第60-61页 |
| 4．4．4．4 增大模块数目后与蚁群比较 | 第61-62页 |
| 4．5 对两端线网布线进一步研究 | 第62-65页 |
| 4．5．1 两端线网布线用于求解多端线网布线的问题 | 第62-63页 |
| 4．5．2 两端线网布线用于求解总体布线的问题 | 第63-64页 |
| 4．5．3 两端线网布线用于求解最小费用的问题 | 第64-65页 |
| 第五章 总结与展望 | 第65-67页 |
| 参考文献 | 第67-70页 |
| 致谢 | 第70-71页 |
| 附录 | 第71-72页 |
| 个人简历 | 第72页 |
