摘要：模拟退火算法（SA）是一种对复杂的组合问题很有效的最优化算法，例如LSI设计中的布局设计．但模拟退火算法需要很长的执行时间，所以许多的研究者都在研究更快的模拟退火技术．在观察到模拟退火算法得到的结果可能会产生不均匀性，并且在几个简单集成模块布局问题的实验中发现这种不均匀性超过了30％，由此提出了一个改善SA算法结果的方法，称之为TOSA算法．通过对标准布局问题的实验，证明了SA算法结果的不均匀性和TOSA算法的有效性．在应用TOSA算法对8个全局标准布局问题IBM01-IBM02和IBM07-IBM12进行的布局实验中，相较于原始的模拟退火算法，在解的质量上获得了平均40%～7％的改善．

摘要：提出了一种基于一对一维布局结果使用边界种子的布局算法POS.该算法有以下特点:(1)能精确估计总连线长度的简单新颖的线性目标函数.(2)定义了边界单元和内部单元.(3)根据两个邻接的边界单元应具有最短连线长度来排序边界单元.(4)基于左边和底边边界单元的两方向种子布局.(5)用一对一维布局结果来构造二维布局结果.实验结果表明,当布局规模很大时POS算法是模拟退火算法总连线长度的40%,运行时间的0.02%,说明POS算法比模拟退火算法更快更有效率.