Menu Principal

Developed in conjunction with Ext-Joom.com

UFRN-DIMAp-2014-101-RT

Título: Um comparativo de desempenho entre o algoritmo genético padrão e uma versão nebulosa do mesmo, com o fim de ajustar a probabilidade de mutação a partir da diversidade da população e do número de gerações.

Autores: Luiz Amorim Carlos; André Gustavo C. Pereira.

Resumo: O algoritmo genético - AG é chamado de algoritmo genético padrão - AGP ao fazer o tamanho da população, a probabilidade de mutação e a probabilidade de cruzamento, invariantes no tempo. Entretanto, na busca de um melhor desempenho, muitas versões têm sido testadas nas quais todos ou alguns desses parâmetros são variantes. Neste artigo propõe-se um AG nebuloso, denominado AGN, com o fim de ajustar a probabilidade de mutação, pm, que varia não apenas com a diversidade da população mas também com a iteração. Para este fim, define-se um controlador nebuloso que recebe, na iteração presente, alguma medida de diversidade da população e a iteração para definir o valor de pm, da iteração seguinte. Estas versões são submetidas a testes computacionais a fim de possibilitar o comparativo desejado.

Palavras-Chave: Algoritmo genético, lógica nebulosa.

 

Abstract: The genetic algorithm - AG is called the standard genetic algorithm - AGP to make the population size, mutation probability and crossover probability, time invariant. However, in search of better performance, many versions have been tested in which all or some of these parameters are variants. In this paper we propose a fuzzy AG, termed AGN, in order to adjust the probability of mutation pm, which varies not only with the diversity of the population but also the iteration. To this end, we define a fuzzy controller that receives, in this iteration, some measure of population diversity and iteration to set the value of pm, the next iteration. These versions are submitted to computational tests to enable the desired comparison.

Keywords: Genetic algorithm, fuzzy logic.

Link para Download: UFRN-DIMAp-2014-101-RT

Share