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

Tamanho da fonte: 
Breve Avaliação de Parâmetros básicos de Algoritmos Genéticos
STÉFANIE CAROLINE PEREIRA DEKKER, Gisely Luzia Ströher, Gylles Ricardo Ströher

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

Resumo


Algoritmos genéticos são ferramentas de busca baseadas na seleção natural e na genética que visa à procura de soluções para difíceis problemas de engenharia. O algoritmo é uma heurística que tende a buscar ótimas soluções ou ficar próximo delas. O presente trabalho teve como finalidade implementar um algoritmo genético e avaliar a influência de diversos parâmetros do algoritmo, a saber: número de indivíduos, tipo de crossover e probabilidade de mutação sobre seu desempenho em funções objetivo unidimensionais. Verificou-se que os parâmetros analisados exercem grande influência no tempo de processamento e eficiência do algoritmo ao determinar corretamente o ponto de máximo global da função objetivo.

 


Palavras-chave


Algoritmo Genético; Otimização.

Texto completo: PDF