| 第一章 绪论 | 第1-24页 |
| 1．1 EDA技术的发展与未来的挑战 | 第13-18页 |
| 1．1．1 EDA技术的发展过程 | 第13-15页 |
| 1．1．2 未来十年VLSI布图技术的新挑战 | 第15-18页 |
| 1．2 大规模集成电路设计概述 | 第18-20页 |
| 1．2．1 大规模集成电路设计过程 | 第18-19页 |
| 1．2．2 物理设计过程 | 第19-20页 |
| 1．3 计算智能算法 | 第20-23页 |
| 1．3．1 人工神经网络 | 第20-21页 |
| 1．3．2 遗传算法 | 第21页 |
| 1．3．3 模拟退火 | 第21-22页 |
| 1．3．4 蚁群算法 | 第22页 |
| 1．3．5 禁忌搜索算法 | 第22-23页 |
| 1．4 本文完成的工作及论文的组织 | 第23-24页 |
| 第二章 布局线长的估计问题 | 第24-33页 |
| 2．1 几种常规的线长估计方法 | 第24-25页 |
| 2．1．1 源到漏端的最小连接 | 第24页 |
| 2．1．2 完全图 | 第24页 |
| 2．1．3 边界框 | 第24页 |
| 2．1．4 半周长 | 第24页 |
| 2．1．5 二次线长 | 第24-25页 |
| 2．1．6 单树干斯坦纳树 | 第25页 |
| 2．2 分形技术在线长估计中的应用 | 第25-30页 |
| 2．2．1 分形概述 | 第25-27页 |
| 2．2．2 求离散点集合的盒维数的方法 | 第27-29页 |
| 2．2．3 分形线长估计方法 | 第29-30页 |
| 2．3 实验结果与分析 | 第30-33页 |
| 第三章 基于TabuSearch算法的布局问题研究 | 第33-54页 |
| 3．1 布局问题描述 | 第33-36页 |
| 3．1．1 布局模式 | 第33-34页 |
| 3．1．2 布局设计的目标 | 第34页 |
| 3．1．3 布局的目标函数 | 第34-36页 |
| 3．2 Tabu Search算法 | 第36-37页 |
| 3．2．1 Tabu Search算法 | 第36-37页 |
| 3．2．2 算法描述 | 第37页 |
| 3．3 Tabu Search算法在门阵列布局中的研究及应用 | 第37-43页 |
| 3．3．1 门阵列的初始构造布局方法 | 第38页 |
| 3．3．2 结群 | 第38-39页 |
| 3．3．3 二元结群联结度的计算 | 第39页 |
| 3．3．4 结群的表示 | 第39-40页 |
| 3．3．5 目标函数的确定 | 第40-41页 |
| 3．3．6 基于禁忌搜索算法的迭代改善布局 | 第41页 |
| 3．3．7 实验结果与分析 | 第41-42页 |
| 3．3．8 本节小结 | 第42-43页 |
| 3．4 Tabu Search算法在BBL布局中的研究及应用 | 第43-53页 |
| 3．4．1 BBL布局的初始构造布局方法 | 第43-44页 |
| 3．4．2 结群的表示 | 第44-45页 |
| 3．4．3 布局的序列对表示 | 第45-48页 |
| 3．4．4 单元结群后的序列对表示 | 第48-49页 |
| 3．4．5 目标函数 | 第49-51页 |
| 3．4．6 基于Tabu Search算法的迭代改善布局 | 第51页 |
| 3．4．7 实验与结果 | 第51-52页 |
| 3．4．8 本节小结 | 第52-53页 |
| 3．5 本章小节 | 第53-54页 |
| 第四章 面向线网的两端布线算法研究及其应用 | 第54-74页 |
| 4．1 线网布线 | 第54-55页 |
| 4．1．1 布线设计的目标 | 第54页 |
| 4．1．2 布线设计方法分类 | 第54页 |
| 4．1．3 线网布线问题描述 | 第54-55页 |
| 4．2 神经网络技术研究及其在区域布线中的应用 | 第55-63页 |
| 4．2．1 神经网络绕障路径模型 | 第55-62页 |
| 4．2．2 两端线网绕障路径的后期处理 | 第62-63页 |
| 4．3 遗传算法研究及其在两端线网布线中的应用 | 第63-65页 |
| 4．3．1 布线空间的网格化建模 | 第63页 |
| 4．3．2 两端线网布线的遗传算法 | 第63-65页 |
| 4．4 蚁群算法研究及其在两端线网布线中的应用 | 第65-71页 |
| 4．4．1 基本蚁群算法的原理与模型 | 第65-68页 |
| 4．4．2 改进的蚁群算法 | 第68-69页 |
| 4．4．3 基于改进蚁群算法的两端线网布线算法 | 第69-71页 |
| 4．5 实验结果与分析 | 第71-72页 |
| 4．6 本章小结 | 第72-74页 |
| 第五章 基于均场退火的通道布线算法 | 第74-97页 |
| 5．1 通道布线问题描述 | 第74-78页 |
| 5．1．1 通道布线的目标 | 第74页 |
| 5．1．2 通道布线模型 | 第74-75页 |
| 5．1．3 通道布线的一些定义 | 第75-76页 |
| 5．1．4 通道布线的约束条件 | 第76-78页 |
| 5．2 模拟退火算法 | 第78-79页 |
| 5．2．1 模拟算法的特点 | 第79页 |
| 5．2．2 模拟退火处理优化问题的基本原理 | 第79页 |
| 5．3 均场退火算法的研究 | 第79-82页 |
| 5．3．1 均场近似 | 第80页 |
| 5．3．2 稳定性分析 | 第80-81页 |
| 5．3．3 均场网络参数的确定 | 第81-82页 |
| 5．4 均场退火在通道布线中的应用 | 第82-89页 |
| 5．4．1 均场退火方程 | 第82页 |
| 5．4．2 问题映射 | 第82-83页 |
| 5．4．3 能量函数 | 第83-84页 |
| 5．4．4 神经元归一化 | 第84-85页 |
| 5．4．5 求临界温度 | 第85页 |
| 5．4．6 算法复杂度 | 第85页 |
| 5．4．7 算法描述 | 第85-86页 |
| 5．4．8 模拟实验 | 第86-88页 |
| 5．4．9 本节小结 | 第88-89页 |
| 5．5 基于串扰的通道布线均场退火算法的研究与应用 | 第89-93页 |
| 5．5．1 线网间串扰的描述与计算 | 第90-92页 |
| 5．5．2 基于线间串扰的能量函数 | 第92页 |
| 5．5．3 实验结果 | 第92-93页 |
| 5．6 多层通道布线问题的研究与讨论 | 第93-96页 |
| 5．6．1 多层通道布线问题描述 | 第93-94页 |
| 5．6．2 多层通道布线问题的数学模型 | 第94-96页 |
| 5．7 本章小结 | 第96-97页 |
| 第六章 总结与展望 | 第97-101页 |
| 6．1 总结 | 第97-98页 |
| 6．2 进一步的工作与展望 | 第98-101页 |
| 参考文献 | 第101-110页 |
| 致谢 | 第110-111页 |
| 个人简历、在学期间的研究成果及发表的学术论文 | 第111-112页 |
