Tamanho da fonte:
Estudo da influência de elitismo e mutação em algoritmos genéticos
Ú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