280 likes | 448 Views
Matheus de Souza Alves Silva Marcio Tadayuki Mine Marcone Jamilson Freitas Souza Gustavo Peixoto Silva Universidade Federal de Ouro Preto Luiz Satoru Ochi Universidade Federal Fluminense. Vitória. Vitória. 1. 1. 1372Km. 1372Km. Atlético. Atlético. 3. 3. 3. 586Km. 586Km. 3.
E N D
Matheus de Souza Alves Silva Marcio Tadayuki Mine Marcone Jamilson Freitas Souza Gustavo Peixoto Silva Universidade Federal de Ouro Preto Luiz Satoru Ochi Universidade Federal Fluminense
Vitória Vitória 1 1 1372Km 1372Km Atlético Atlético 3 3 3 586Km 586Km 3 Santos Santos 2 1712Km 1712Km 3090Km 1712Km 2 Grêmio Grêmio (1) (2) Vitória x Atlético | Grêmio x Atlético | Atlético x Santos Distância total percorrida: 6760 Km Atlético x Vitória | Grêmio x Atlético | Atlético x Santos Distância total percorrida: 5382 Km Economia = 1378 Km
(1) Solução inicial (2) Solução após a aplicação do movimento swap rounds
(1) Solução inicial (2) Solução após a aplicação do movimento swap teams
(1) Solução inicial (2) Solução após a aplicação do movimento swap homes
(1) Solução inicial (2) Solução após a aplicação do movimento replace teams
procedimento ILS s0SolucaoInicialAleatoria sBuscaLocal(s0) iter 0 enquanto(iter < itermax) iteriter + 1 s’ perturbação(s) s” BuscaLocal(s’) se ( f(s”) < f(s) ) faça ss” fim-se fim-enquanto retornes procedimento ILS-MRD s0SolucaoInicial sMRD(s0, IterMRD) kp kp0 iter 0 enquanto(kp < kpmax) enquanto(iter-melhorIter < itermax) iteriter + 1 s’ perturbação(s, kp) s” MRD(s’, IterMRD) se ( f(s”) < f(s) ) faça ss” melhorIteriter kp kp0 fim-se fim-enquanto kpkp + delta fim-enquanto retornes