Alexandre César Muniz de Oliveira,  Luiz Antonio Nogueira Lorena. 

We present in this paper an application of the Constructive Genetic Algorithm (CGA) to the Linear Gate Assignment Problem (LGAP). The LGAP happen in very large scaling integration (VLSI) design, and can be described as a problem of assigning a set of circuit nodes (gates) in an optimal sequence, such that the layout area is minimized. The CGA has a number of new features compared to a traditional genetic algorithm. These include a dynamic population size composed of schemata and structures, and the possibility of using heuristics in structure representation and in the fitness function definitions. Computational tests are presented using available instances taken from the literature. Clique no link abaixo para buscar o texto completo deste trabalho na Web: Buscar na Web Processando consulta.