文献检索-宁波市创意产业特色资源库

限定检索结果

对模拟退火算法解不均匀性的改善(英文): 收藏
分享
引用; 《内蒙古大学学报（自然科学版）》2008年第5期39卷 566-572页; 作者：王冬青丰永昌彦日本高知大学理学研究科高知7808520; 模拟退火算法（SA）是一种对复杂的组合问题很有效的最优化算法，例如LSI设计中的布局设计．但模拟退火算法需要很长的执行时间，所以许多的研究者都在研究更快的模拟退火技术．在观察到模拟退火算法得到的结果可能会产生不均匀性，并...; 模拟退火算法（SA）是一种对复杂的组合问题很有效的最优化算法，例如LSI设计中的布局设计．但模拟退火算法需要很长的执行时间，所以许多的研究者都在研究更快的模拟退火技术．在观察到模拟退火算法得到的结果可能会产生不均匀性，并且在几个简单集成模块布局问题的实验中发现这种不均匀性超过了30％，由此提出了一个改善SA算法结果的方法，称之为TOSA算法．通过对标准布局问题的实验，证明了SA算法结果的不均匀性和TOSA算法的有效性．在应用TOSA算法对8个全局标准布局问题IBM01-IBM02和IBM07-IBM12进行的布局实验中，相较于原始的模拟退火算法，在解的质量上获得了平均40%～7％的改善．; 来源：详细信息评论

限定检索结果