集成电路设计中布线问题的模拟退火算法

• 作者: 宋明慧 黄金明
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 集成电路 布线 模拟退火
• 年，卷（期）: 2003,（1）
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP301.6
• 字数: 2667字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2003.01.008

摘要

模拟退火算法是解决组合优化问题--特别是NP完全问题的最有效的算法之一,它通过独特的在一定的概率下接受恶化解的机制,使算法跳离了局部最优的"陷阱",利用模拟退火能够实现集成电路布线的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄金明	曲阜师范大学自动化研究所	14	64	5.0	8.0
2	宋明慧	曲阜师范大学自动化研究所	12	40	4.0	6.0