A new algorithm for reducing metaheuristic design effort

Abstract

The process of designing a metaheuristic is a difficult and time consuming task as it usually requires tuning to find the best associated parameter values. In this paper, we propose a simple tuning tool called EVOCA which allows unexperimented metaheuristic designers to obtain good quality results without have a strong knowledge in tuning methods. The simplicity here means that the designer does not have to care about the initial settings of the tuner. We apply EVOCA to a genetic algorithm that solves NK landscape instances of various categories. We show that EVOCA is able to tune both categorical and numerical parameters allowing the designer to discard ineffective components for the algorithm.