遗传算法应用于VLSI布局的研究

本文是应用遗传算法实现VLSI门阵列模式布局，从建立相应的数学模型人手，提出一个较完备的综合布局目标函数，引入通道拥挤度的概念，从而改变了传统的常以总线长度或刻线数目的单一目标函数，使布局的构形更趋合理。在遗传参数选取方面，提出了几种改善收敛性的措施，大大加快了遗传算法的收敛速度。