VLSI标准单元布局问题的增强型混合遗传模拟退火算法

作     者：陈雄峰 吴景岚 朱文兴 CHEN Xiong-Feng;WU Jing-Lan;ZHU Wen-Xing

作者机构：闽江学院计算机科学系福州350108 福州大学离散数学与理论计算机科学研究中心福州350003 

基　　金：国家自然科学基金项目(No.61170308)资助 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2014年第27卷第9期

页      码：815-825页

摘      要：提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量,将爬山和模拟退火方法引入遗传算法框架及其算子内部流程,设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法,非阵列布局侧重使用模拟退火方法.Peko suite3、Peko suite4和ISPD04标准测试电路的实验结果表明,该算法可在合理运行时间内有效提高布局结果质量.

主 题 词：混合遗传算法 模拟退火 标准单元布局 线网-循环交叉算子 局部搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-6059.2014.09.007

馆 藏 号：203119699...