本书主要介绍超大规模集成电路中物理设计流程中的总体布线问题以及Steiner最小树算法相结合，提出了超大规模集成电路中物理设计流程中多种算法来构建直角结构Steiner最小树，例如离散PSO以及DABC算法、绒泡菌算法等等。本书还考虑障碍中布线资源重利用的Steiner最小树构建，并提出了多种策略来进行总体布线，以及层分配的算法优化，还基于轨道分配进行详细布线的实现，最后还实现了基于时分复用技术的多阶段FPGA布线器，并在每一个小节都有其实验结果与分析。

刘耿耿，副教授，博士生导师，中国计算机学会信息系统专委会委员，福建省人工智能学会理事。主要从事计算智能及其应用、集成电路设计算法、机器学习等方面的研究。主持1项国家自然科学基金面上项目、1项国家自然科学基金青年项目等6个项目，并参与了5项国家自然科学基金科研项目，在《IEEE Transaction on Cybernetics》、《IEEE Transactions on Industrial Informatics》、《计算机学报》、《自动化学报》等国内外**刊物和国际会议上发表70多篇学术论文，其中JCR一区18篇，JCR二区3篇，并申请发明专利41件，其中授权8件， 获软件著作权12项。

前言 超大规模集成电路(Very Large Scale Integration, VLSI)是信息产业的硬件核心，其发展水平的高低已成为衡量一个国家科学技术和工业发展水平的重要标志。在VLSI布线问题中，总体布线和Steiner最小树算法是一个相互关联、充满活力的研究领域，因此本书系统地剖析、分类和整合超大规模集成电路领域的总体布线和Steiner最小树算法，通过不同的方法实现了对VLSI布线算法的优化。 近年来，编者及其科研团队一直致力于超大规模集成电路领域的布线和Steiner最小树算法的理论及应用研究，特别是算法的构建及其应用，在此基础上撰写了此书。本书内容是编者基于自身所主持和参与的国家自然科学基金项目等的研究成果，吸纳了国内外许多具有代表性的研究成果，融合了课题组近年来在国内外重要学术刊物和国际会议上发表的研究成果，力图体现国内外在这一领域的最新研究进展。本书可作为计算机科学、自动化科学、人工智能等相关学科专业高年级本科生、研究生以及广大研究计算智能的科技工作者的参考书。由于编者水平有限，书中难免有疏漏之处，对于本书的不足之处，恳请读者批评指正。 全书由8章构成，内容自成体系，各章内容具体安排如下： 第1章是绪论，主要介绍了集成电路设计的基本流程，着重介绍了VLSI物理设计中的总体布线，阐述了Steiner最小树的问题模型； 第2章介绍了两种直角结构Steiner最小树算法； 第3章介绍了两种绕障直角结构Steiner最小树算法； 第4章介绍了考虑障碍物中布线资源重利用的直角结构Steiner最小树算法； 第5章介绍了总体布线中拥塞估计问题、总...