A multiple-population evolutionary approach to gate matrix layout
Mendes, A.; Linhares, Alexandre
O documento é disponibilizado pela fonte de origem, que mantém a versão integral e as condições de uso.
Resumo
This paper deals with a Very-Large-Scale Integrated systems design problem that belongs to the NP(Nondeterministic Polynomial)-hard class. The Gate Matrix Layout problem has numerous applications in the chip-manufacturing industry and in other industrial settings. A memetic algorithm is employed to solve a set of benchmark instances, and numerical comparisons with a highly competitive method-a microcanonical optimization approach-are performed. Beyond the effectiveness of the method, shown by the results obtained for these instances, an additional goal of this work is to study how the performance of the algorithm is affected by the use of multiple populations and of different individual-migration policies between such populations. The results signal a strong performance improvement of multiple populations over single population approaches. Finally, the proposed algorithm presents several refinements, like structured populations and a specially tailored local search.
Ficha do documento
- Tipo
- Artigo científico
- Ano
- 2004
- Instituição
- Taylor & Francis Ltd
- Fonte
- Repositório da FGV
- Idioma
- Inglês
- Acesso
- Acesso restrito
- Identificador
- oai:repositorio.fgv.br:10438/23040
- Temas
- Tecnologia
- Palavras-chave
- AlgorithmTecnologiaAlgoritmosAnálise numérica
Conteúdos relacionados
- RelatórioGovernança da inteligência artificial em organizaçõesCEPI FGV Direito SP · 2025
- DissertaçãoRegulação de algoritmos de recomendação em redes sociaisFundação Getulio Vargas · 2022
- DissertaçãoAlgocraciaFundação Getulio Vargas · 2022
- Artigo científicoBinarization algorithms for approximate updating in credal netsIos Press · 2006
