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

所属类别参赛编号

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

本科生组CM2402789

基于优化算法的电路单元自动布局

摘要

VLSI电路单元的自动布局通过全局布局和详细布局两个步骤确定矩形区域内所有

电路单元的位置。本文将通过优化全局布局中的HPWL方法，根据连线接口坐标建立关

于总连接线长的数学模型，研究在单元密度和布线密度条件下的最短总连接线长，并对

结果进行可视化。

针对问题一，首先，本文对HPWL进行了优化，减小两种方法的线长差值，建立一

个关于单元连线接口坐标的线长评估模型。然后，利用附件一中提供的每组连线接口坐

标，通过模拟退火算法模型进行求解，并利用粒子群算法对模型进行检验。调整后的HPWL

部分数据值如表1所示。比较附件1中的RSMT方法，总连接线长的精确度分别为93.4%

和93.3%，但模拟退火算法收敛速度更快，运