论文部分内容阅读
本文介绍了一种用遗传算法结合宽度搜索技术对栅阵列布局设计优化的新方法。由于栅阵列布局是一个排列问题，传统的遗传杂交会导致栅的重复，因此必须对传统的遗传算法进行修改。为了适合优化栅阵列布局问题，这里使用了宽度搜索技术。用遗传算法得出染色体，建立栅的相互排列邻接关系，宽度值用于限制搜索空间，使搜索更为有效。该算法的结果比基于图论的宽度计算效果更好。
In this paper, we introduce a new method to optimize the design of the grid array layout by using genetic algorithm and width search technology. Since the grid array layout is a permutation problem, the traditional genetic hybridization will lead to the duplication of the grid. Therefore, the traditional genetic algorithm must be modified. In order to optimize the layout of the grid array, the width search technique is used here. Chromosomes are derived using genetic algorithms and the adjacency of the grids is established. The widths are used to limit the search space and make the search more efficient. The result of this algorithm is better than that based on graph theory.