摘要
本文介绍了一种用遗传算法结合宽度搜索技术对栅阵列布局设计优化的新方法。由于栅阵列布局是一个排列问题，传统的遗传杂交会导致栅的重复，因此必须对传统的遗传算法进行修改。为了适合优化栅阵列布局问题，这里使用了宽度搜索技术。用遗传算法得出染色体，建立栅的相互排列邻接关系，宽度值用于限制搜索空间，使搜索更为有效。该算法的结果比基于图论的宽度计算效果更好。
This paper focues on the ordering of the columns to minimize the number of tracks in logic array. A new genetic beam search algorithm is implemented for gate matrix layout. Traditional genetic crossover operation results the conflicts of gates,here, the beam search method has been used to solve this problem and reduces the search space of GA. The gates are ranked according to their connectivity with each other,and the ranks of the gates to be placed next to each other are picked by the GA. The algorithm produces better results compared to results on published netlists.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第5期394-400,共7页
Journal of Computer-Aided Design & Computer Graphics
