Professional Documents
Culture Documents
Mossoró/RN
2018
1. Introdução
Funcionamento:
Inicialização da População
Cálculo de Aptidão
Método de Seleção
A seleção de indivíduos pelo método do torneio consiste em, escolher um número de
indivíduos (geralmente são 2) aleatoriamente da população e o melhor é selecionado. Os
indivíduos são selecionados para os torneios com probabilidades iguais.
A desvantagem deste método é que a probabilidade dos melhores indivíduos serem
escolhidos diminui bastante se comparado com o método da roleta.
A Figura 4 representa a implementação do método torneio.
O Elitismo garante que os melhores indivíduos de uma população não sejam perdidos.
Desta forma os melhores indivíduos de uma população são reproduzidos na população seguinte.
A Figura 7 representa a implementação do Elitismo.
Mutação
Figura 8: Mutação
Foi possível observar diferentes resultados para diferentes simulações. Observou que a
função de aptidão tem uma variação entre 50-100 em seu custo. Percebe-se que por ser um
algoritmo genético que gera sua população de forma aleatória (randômica), os resultados não
serão iguais.
Referências