Professional Documents
Culture Documents
Emanuella G. Ribeiro
emanuellagomes6@gmail.com
2 1 3 4
2 1 3 4 1 2 3 4
1 2 3 4
1 2 3 4 1 2 3 4
Figura 3. Exemplo do mtodo de crossover
2 1 3 4 3 1 2 4
Todas as mutaes possuem probabilidades ajustadas que simuladas com a condio
rand<pm verdadeira com a probabilidade igual a pm pois rand retorna um nmero
aleatrio com distribuio uniforme.
2. Troca duas peas do caminho (pm2) :
Um ponto de separao aleatrio escolhido. Na imagem abaixo, o ponto est entre as
posies 2 e 3
2 1 3 4
Referncias
Branch and Bound | Set 3 (8 puzzle Problem). http://www.geeksforgeeks.org/branch-
bound-set-3-8-puzzle-problem/ , Abril.
Russell, S. S. e Norvig, P. (2013). Inteligncia Artificial, Elsevier, 3 edio.
oluk, G. (2002). Genetics Algorithm Solution of the TSP Avoiding Special
Crossover and Mutation. In: Intelligent Automation and Soft Computing vol. 03, n.
8, p. 976.