Tamanho da fonte:
Algoritmos genéticos para otimização de funções
Ú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