Escolar Documentos
Profissional Documentos
Cultura Documentos
meta-heurísticas que estendem este esquema de várias formas, evitando que o processo fique
preso em um ótimo local de baixa qualidade, já foram propostas (GLOVER; KOCHENBER-
GER, 2003).
Figura 3 – Processo de busca de um algoritmo de busca em vizinhança
do processo, a vizinhança do ponto muda, de forma a considerar uma região maior do espaço
de busca. A Figura 7 mostra o processo de busca do algoritmo VND. A ideia é a mesma da
metodologia apresentada na Figura 3. Entretanto, ao invés de parar a busca no ponto ,o
algoritmo VND passa para outra vizinhança, , onde é obtida a solução . Ao atualizar
a incumbente com , a busca é reiniciada na primeira estrutura de vizinhança de , ou seja,
, obtendo uma nova solução incumbente . O processo continua até que seja encon-
trada uma solução que em nenhuma estrutura de vizinhança seja obtida uma melhoria.
Figura 7 – Processo de busca do algoritmo VND