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

Tamanho da fonte: 
Algoritmos genéticos para otimização de funções
ISAAC VINICIUS FONTES SAMPAIO

Última alteração: 2021-10-15

Resumo


Algoritmo genético (AG) é uma subclasse dos algoritmos evolutivos, derivado da computação bioinspirada, ou seja, seu funcionamento é inspirado em conceitos da natureza. O algoritmo procura emular conceitos biológicos em códigos com a finalidade de efetuar otimizações. Para isso, usou-se um problema típico de benchmark com relação direta com tarefas da área de logística e otimização inteira, visando a diminuição do custo de deslocamento do viajante (caixeiro viajante). Para essa situação foi feita uma simulação com população de 400, elitismo de 55, mutação de 0,001 e com 1000 gerações de novas populações. Nota-se que o método é capaz de adequadamente resolver a tarefa.

Palavras-chave


Algoritmos; Genética; Otimização

Texto completo: PDF