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

摘要：

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

关键词：遗传算法、门阵列模式布局、通道拥挤度

所属期刊栏目：17

分类号：TP301.6;TN402(计算技术、计算机技术)

在线出版日期：2007-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-75,78