April 07, 2022, 9:40 AM - 10:00 AM
Mariá C. V. Nascimento, Federal University of Sao Paolo
This paper presents an extension of Adaptive Iterated Local Search (AILS), a recently proposed metaheuristic. This version, called AILS-II, tackles the so-called exploration and exploitation traits of metaheuristics in a two-phase method. While the first phase is a more exploratory searching phase, the second exploits the regions of the best solutions found during the search. Computational experiments with benchmark instances show that AILS-II consistently outperforms the other methods in larger instances being highly competitive in smaller instances.