基于遗传算法的布局问题求解

被引：3

作者：

刘红

韦穗

机构：

[1] 安徽大学计算智能与信号处理教育部重点实验室

来源：

计算机技术与发展 | 2007年 / 01期

关键词：

遗传算法; 门阵列模式布局; 通道拥挤度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

布局问题是VLSI布图设计中的重要问题,传统的方法很难得到满意的解答。针对该问题,文中提出了一个基于遗传算法的求解方法,并将它应用到VLSI门阵列模式布局设计中,构造了一个较完备的综合布局目标函数,引入并定义了通道拥挤度。实验结果表明,所提出的方法能在较短的时间内提供优化解,为VLSI布局设计提供了一种新的思路。

引用

页码：74 / 75+78 +78

页数：3