Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduo
Busca Local
Referncias
2
Busca Local
Algoritmosde busca local operam sobre um nico estado
corrente, ao invs de vrios caminhos;
Em geral se movem apenas para os vizinhos desse
estado;
5
Iterated Local Search
Aplicarbusca local em uma soluo inicial
qualquer at encontrar um timo local;
Aplicar perturbao na soluo encontrada e
6
Iterated Local Search
Intensificao e diversificao;
Intensificao
Obtida aplicando pequenas perturbaes na
Busca Local
Retorna soluo com melhoras.
12
Iterated Local Search
Importanteiniciar com uma boa soluo inicial se
solues de alta qualidade esto sendo buscadas
com um tempo limitado;
14
Iterated Local Search
Aplicao de perturbaes para sair dos
timos locais;
Graude perturbao o nmero de vezes
17