基于回型边框的二次规划布局算法

摘要

本文对一种基于力驱向的解析式快速总体布局算法进行了探索研究,该算法以优化二次线长为目标,采用回型边框模型消除二次规划求解造成的模块重叠问题.本文首先论证回型边框模型的有效性和合理性,然后实现该算法并通过大量实验数据探索影响布局结果的几个因素如何影响布局结果,进而在实验中对参数和策略进行调整,验证其可行性和有效性.随着电路规模越来越大,该算法更能满足实际需求.