| 集成电路设计中布线问题的模拟退火算法 |
| |
| 引用本文： | 宋明慧,黄金明.集成电路设计中布线问题的模拟退火算法[J].曲阜师范大学学报,2003,29(1):38-40. |
| |
| 作者姓名： | 宋明慧 黄金明 |
| |
| 作者单位： | 曲阜师范大学自动化研究所 273165山东省曲阜市
(宋明慧)，曲阜师范大学自动化研究所 273165山东省曲阜市(黄金明) |
| |
| 摘 要： | 模拟退火算法是解决组合优化问题－特别是NP完全问题的最有效的算法之一，它通过独特的在一定的概率下接受恶化解的机制，使算法跳离了局部最优的“陷阱”，利用模拟退火能够实现集成电路布线的优化。
|
| 关 键 词： | 电路设计 模拟退火算法 集成电路 布线优化 接受恶化解 Metropolis算法 全局最优 |
| 文章编号： | 1001-5337(2003)01-0038-03 |
| 修稿时间： | 2002年3月26日 |
THE SIMULATED ANNEALING ALGORITHM IN IC DESIGN |
| |
| SONG Ming-hui,HUANG Jin-ming.THE SIMULATED ANNEALING ALGORITHM IN IC DESIGN[J].Journal of Qufu Normal University(Natural Science),2003,29(1):38-40. |
| |
| Authors: | SONG Ming-hui HUANG Jin-ming |
| |
| Abstract: | Simulated annealing is a general optimization method which stochastically simulates the slow cooling of a physical system . The algorithm works by iteratively proposing changes and either accepting or rejecting each change. The proposed change may be accepted or rejected by the Metropolis criterion .The algorithm in IC design was also discussed. At last some experimental results of simulated annealing were given. A high performance IC design way can be achieved on the basis of algorithm. |
| |
| Keywords: | integrated circuit plotting line simulated annealing |
| 本文献已被 CNKI 维普 等数据库收录！ |
