An iterated local search for the travelling salesman problem
Keyword(s):
O Problema do Caixeiro Viajante é um problema clássico da Ciência da Computação, com muitas extensões e variações sendo estudadas ao longo de décadas de pesquisas, principalmente para aplicações relacionadas à logística. Aqui, apresentamos um algoritmo Iterated Local Search (ILS) para encontrar soluções para instâncias do problema proposto pela Competição Brasileira de Descoberta de Conhecimento em Bancos de Dados (KDD-BR). O algoritmo ILS é um algoritmo simples que não depende de nenhuma biblioteca de terceiros. Além disso, foi um dos métodos mais eficazes na competição.
2008 ◽
Vol 59
(5)
◽
pp. 590-599
◽
Keyword(s):
2013 ◽
Vol 25
(3)
◽
pp. 225-234
◽
Keyword(s):
2013 ◽
Vol 64
(3)
◽
pp. 402-409
◽
Keyword(s):
Keyword(s):
2017 ◽
Vol 28
(6)
◽
pp. 807-820
◽
Keyword(s):