Using Information Theory To Analyze And Improve Genetic Algorithm Performance

Title: Using Information Theory To Analyze And Improve Genetic Algorithm Performance

Authors: Assis, Francisco M.; Gurjão, Edmar C.; Albert, Bruno B.

Resumo: Este trabalho apresenta duas contribuições, a primeira é a apresentação do modelo de Vose (Vose, 1999) para o comportamento de algoritmo de busca aleatória sob o ponto de vista do método dos tipos (Csiszár and Kórner, 1981). A segunda é o uso de códigos algébricos em algoritmos genéticos (GA) para aceleração da convergência e aumento da precisão das soluções.

Keywords: Algoritmos Genéticos Simples; Modelo de População Infinita; Cadeia de Markov

Pages: 4

DOI: 10.21528/CBRN2007-095

Paper as PDF: 50100095.pdf

BibTex file: 50100095.bib