Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Estudo da influência de elitismo e mutação em algoritmos genéticos
Amanda Gabriele Mello, Gylles Ricardo Ströher, Gisely Luzia Ströher

Última alteração: 2018-06-07

Resumo


O presente trabalho teve como objetivo implementar um algoritmo genético (A.G.) e também analisar a influência de parâmetros deste tipo de algoritmo na busca de ponto de máximo global de funções objetivo. Os parâmetros explorados foram: a probabilidade de mutação e adição ou não de elitismo. As análises foram realizadas utilizando uma função objetivo unidimensional que apresenta vários máximos e mínimos locais. Os resultados indicaram que os parâmetros avaliados possuem influência significativa no processo de solução, sendo o elitismo responsável, basicamente, por garantir que o valor máximo da função de aptidão não decaia no decorrer das gerações e a mutação responsável por mitigar os efeitos da convergência genética.

 


Palavras-chave


otimização; algoritmos genéticos; mutação genética e elitismo.

Texto completo: PDF