24年华数杯数学建模特等奖作品B题优秀论文-1.pdfVIP

所属类别参赛编号

2024年“华数杯”全国大学生数学建模竞赛

本科组CM2401166

基于改进模拟退火算法的VLSI自动布局研究

摘要

随着科学技术的不断发展和需求的日益增长，超大规模集成电路(VeryLargeScale

IntegrationCircuit,VLSI)在电子产品中的运用越来越广泛.本文通过构建模型以优化

VLSI(超大规模集成电路)设计中的电路单元自动布局问题。

针对问题一，首先对附件1的数据进行数据分析，分别探讨了不同连线接口数的组

数，相同连线接口数的RSMT和与RSMT总和的比值。观察发现：连线接口数为2和3

的Group组数占比为83.57%；连线接口数大于等于4的Group组数仅占比16.44%，但

贡献了45%的RSMT长度。基于此，搭建关于连线接口数、连线接口外接矩形长宽比的

查