GENETIC BEAM SEARCH ALGORITHM FOR ORDERING THE COLUMNS IN LOGIC ARRAYS

This paper focuses 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.