%0 Journal Article
%T VLSI标准单元布局问题的增强型混合遗传模拟退火算法*
%A 陈雄峰
%A 吴景岚
%A 朱文兴
%J 模式识别与人工智能
%P 815-825
%D 2014
%X 提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略，并协调全局与局部搜索，使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量，将爬山和模拟退火方法引入遗传算法框架及其算子内部流程，设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法，非阵列布局侧重使用模拟退火方法.Pekosuite3、Pekosuite4和ISPD04标准测试电路的实验结果表明，该算法可在合理运行时间内有效提高布局结果质量.
%K 混合遗传算法
%K 模拟退火
%K 标准单元布局
%K 线网-循环交叉算子
%K 局部搜索
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9933.shtml