超大规模集成电路的物理设计是VLSI设计中重要的一环,也是较为复杂的一步。由于其复杂性,一般又把它分成划分,布图规划,布局,布线,压缩等若干子步骤。其中,布局问题是一个NP完全问题,一般采用启发式算法解决。目前,超大规模集成电路布局算法得到深入而广泛的研究,出现了许多较为有效的优化算法。本文的研究工作主要处于布图规划和布局设计阶段。首先,深入探讨了布局的各种表示方法,并对比了各种表示方法的优缺点。最后选择了序列对(Sequence Pair, SP)作为主要的研究基础。除此之外,还深入研究了模拟退火算法,并且提出了基于序列对的布局算法。为了得到更好更稳健的布局算法,本文在已有的权重模型基础上,改善了模块的移动方式。最后,对benchmark电路的数据进行了大量的仿真实验。实验结果表明,本文的算法是有效的,稳健的。除此之外,通过与研究小组的成员合作,将本算法与划分算法,详细布局算法等集成了一个简单的电路布局系统。