Escolar Documentos
Profissional Documentos
Cultura Documentos
S s0
While (critério de parada) do
K 1
While (k max) do
Gerar aleatoriamente uma solução s’ pertencente à vizinhança N k(s)
Aplicar busca local a partir de s’, obtendo a solução s’’
If f(s’’) < f(s)
Then
S s’’
K1
Else k k + 1
End-if
End-while
End-while
VND – Algoritmo Básico
S s0
melhoria .verdadeiro.
While (melhoria) do
K 1
melhoria .falso.
While (k max) do
Aplicar busca local a partir de s utilizando a vizinhança Nk(s),
obtendo a solução s’
If f(s’) < f(s)
Then
S s’
melhoria .verdadeiro.
Else k k + 1
End-if
End-while
End-while
Métodos de melhoria de roteiros
2_opt_VNS
fosl= (*fo - c[s[x]][s[y]] - c[s[w]][s[z]] + c[s[x]][s[w]] + c[s[y]][s[z]]);
Método 3-opt
Roteiro Básico
Método 3-opt
1) 10.823,4
2) 14.116,9
3) 14.461,1
Resultados Obtidos:
S. Inicial S. Final
Parcialmente Gulosa
69.558,6 19.669,9
69.526,4 20.828,8
70.273,9 16.563,9
Resultados Obtidos:
130.233,8 14.581,2
130.274,9 19.502,0
127.230,1 18.281,4