Mariá C. V. Nascimento, Federal University of Sao Paolo

Abstract

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.

[Video]