模拟退火算法在结构化布线中的应用

作者：谭阳

来源：湖南广播电视大学学报, 2010, (01): 50-52.

• 综合布线
• 模拟退火算法
• 最优化
• 算法 integrated wiring
• simulate anneal arithmetic(SAA)
• optimization
• algorithm

针对在综合布线工程中水平子系统的布线设计难以达到最优化的缺陷,提出了使用模拟退火算法来计算结构化布线方案,使得总体布线方案基本达到最优化。后续实验证明该算法在实际运用中是有效的,较传统布线方法能优化10%以上。