Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: Population Studies For The Gate Matrix Layout Problem
Author: Mendes A.
Franca P.
Moscato P.
Garcia V.
Abstract: This paper addresses a Very Large Scale Integrated (VLSI) design problem that belongs to the NP-hard class. The Gate Matrix Layout problem has strong applications on the chip-manufacturing industry. A Memetic Algorithm is employed to solve a set of benchmark instances, present in previous works in the literature. Beyond the results found for these instances, another goal of this paper is to study how the use of multiple populations and different migration strategies affects the algorithm's performance. This comparison has shown to be fruitful, sometimes producing a strong performance improvement over single population approaches. © Springer-Verlag 2002.
Rights: fechado
Identifier DOI: 
Date Issue: 2002
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.