对模拟退火算法解不均匀性的改善(英文)

作     者：王冬青 丰永昌彦 WANG Dong-qing;Toyonaga Masahiko

作者机构：日本高知大学理学研究科高知7808520 

出 版 物：《内蒙古大学学报（自然科学版）》 (Journal of Inner Mongolia University：Natural Science Edition)

年 卷 期：2008年第39卷第5期

页      码：566-572页

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

主 题 词：模拟退火 不均匀的解 集成电路设计 深亚微米 全局布局 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-1638.2008.05.017

馆 藏 号：203578992...