Abstract

The search for proper parameter values is a key process for applying metaheuristic algorithms to solving complex optimization problems. Several specialized tuning methods have been proposed in the literature. One of the main difficulties when tuning parameters is the stochastic nature of metaheuristic algorithms and their requirement to solve problem instances with different features. In this work, we are interested in understanding different tuning process features using the Search Trajectory Networks approach. Here, a network of search processes can be constructed based on the solutions visited and the sequences of visits performed. Here, we extend the definitions of Search Trajectory Networks to tuning processes using two tuning methods from the literature: ParamILS and Evoca. We analyze the differences between the parameter tuning processes they perform and the incidence of their main hyper …