Open AccessAn iterated local search for the travelling salesman problem
Author(s) -
Pedro Belin Castellucci
Publication year - 2021
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/eniac.2021.18427
Subject(s) - iterated function , travelling salesman problem , iterated local search , combinatorics , computer science , humanities , local search (optimization) , mathematics , algorithm , mathematical economics , philosophy , mathematical analysis
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.