论文部分内容阅读
本文是应用遗传算法实现VLSI门阵列模式布局,从建立相应的数学模型人手,提出一个较完备的综合布局目标函数,引入通道拥挤度的概念,从而改变了传统的常以总线长度或刻线数目的单一目标函数,使布局的构形更趋合理。在遗传参数选取方面,提出了几种改善收敛性的措施,大大加快了遗传算法的收敛速度。
In this paper, the application of genetic algorithm VLSI gate array pattern layout, from the establishment of the corresponding mathematical model of manpower, proposed a more comprehensive layout of the objective function, the introduction of the concept of channel congestion degree, thus changing the traditional often the bus length or number of lines A single objective function, the layout of the layout more reasonable. In the selection of genetic parameters, several measures to improve the convergence are proposed, greatly speeding up the convergence rate of genetic algorithms.