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;
6
Fase de construo
Soluo construda elemento a elemento;
Inicialmenteo elemento est em uma lista de
candidatos LC;
7
Fase de construo
Definida
a LCR, seleciona-se um elemento
da mesma para compor a soluo
Aleatoriamente ou por um critrio guloso;
Duas variaes do GRASP.
Grande diversidade
baixo Qualidade inferior
9
Fase de construo
Valorde tambm influencia o processo de
busca local
Solues de qualidade inferior tornam o
processo de busca local mais lento;
12
Fase de busca local
Podem ser utilizados nesta segunda fase
algoritmos bsicos como o Hill-Climbing ou
metaheursticas mais avanadas como Busca
Tabu, Simulated Annealing, etc;
15
Aplicaes
Feo e Bard, 1989 - Localizao de estaes de manuteno e
escalonamentos de voos de acordo com a demanda cclica por
manuteno;
Xu e Chiu , 1996 Escalonamento de servios em diferentes locais
e com janelas de tempo para tcnicos com diferentes habilidades
17