文献类型：期刊文章

作　　者：刘锋[1] 陈国良[1] 刘红[2]

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230026 [2]安徽大学电子工程与信息科学学院,安徽合肥230039

出　　处：《小型微型计算机系统》

基　　金：安徽省教育厅基金项目资助 (项目号 :2 0 0 1KJ0 0 3 )

年　　份：2002

卷　　号：23

期　　号：3

起止页码：322-325

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：门阵列模式布局是一类 NP完全问题 .本文将一种改进型遗传算法用于门阵列模式布局 ,提出了相应的数学模型 ,并在布局目标函数中引入了通道拥挤度的概念 ,使布局的构形更趋合理 .实验表明 ,应用所提出的模型及算法能在较短的时间内提供优化解 ,避免了一般优化算法的局部最优问题和维数灾难问题 。

关 键 词：门阵列模式布局  改进型遗传算法 大规模集成电路 布图设计

分 类 号：TN47]