6. Hill Cimbing with Random Restarts
● Essentials of Metaheuristics (Luke, 2009)
● Função tweak: mutação gaussiana
Fonte: http://echorand.me/2010/03/14/hill-climbing-a-simple-optimization-method/
9. Discussão
● Representação
● Mutação e crossover binários não conseguem
variedade o suficiente.
● Tweak não explora o espaço de busca.
● Hill Climbing: menos memória, mais lento para
convergir.
● Preso em mínimos locais.
10. Labirinto
● d, e, c e b
● Mutação swap
● Crossover de dois pontos
● Máximo de 100 passos
● Multi objetivo: passos e distância
● Paredes
● Torneio