集成电路版图(Layout)设计或物理设计(Physical Design)是VLSI设计中重要的一环，也是最费时的一步。由于布图的复杂性，整个布图过程往往分成划分、布图规划、布局、总体布线、详细布线和压缩等若干步骤，每一步骤完成布图的一部分工作。本文目前所做的研究处于布图规划和布局设计阶段。本文综述了各种布图表示方法，并对比各种方法的优缺点，在此基础上选取序列对(Sequence Pair，SP)作为主要的研究基础。以模拟退火算法作为程序框架，实现了多种布局方法，其中提出了一种增量式的布局算法，该算法原理简单、通用，可用于任何的实现框架之中，在优化效果和运行时间上都具有一定的优势。文中还实现了两个流行的用于搜索的数据结构：平衡二叉搜索树和优先级队列，并且把它们用在基于SP的版图布局中以加快运行速度。对一个给定的布局产生期序列对在很多情况下也是必须的，本文提出了一种快速的序列对的产生方法和相应的一个简便的算法。该算法性能优越，实现简单，并利用它证明了对于n个模块组成的布局，若模块之间的几何关系只有水平和垂直两种，任何的P~*-admissible的表示方法，其解空间的大小必须是(n!)2。最后开发并应用了一个版图的显示程序，该程序可以利用多屏显示技术以方便版图信息的显示。