Um Novo Algoritmo Compacto Genético em Hardware: emCGA-HW

Abstract

Resumo-O algoritmo compacto genético (CGA-Compact Genetic Algorithm) é um algoritmo genético especialmente projetado para atender requisitos de implementação em hardware. Este trabalho propõe uma nova extensão do CGA, denominada emCGA-HW. O emCGA-HW é comparado com o emCGA em software, já descrito em trabalhos anteriores. Em ambas as abordagens é introduzido um novo operador de mutação objetivando-se uma melhor performace geral do CGA. São apresentados resultados desta comparação, enfatizando-se a significativa redução do tempo execução da abordagem em hardware em comparação com a abordagem em software, sem perda de qualidade do resultado.