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