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