Automatic Design of Evolutionary Algorithms Based on Entropy Triggers
Guilherme Ribeiro da Silva, Márcio P. Basgalupp, Ana Lorena Carolina · 2018
The field of automatic algorithm design has received increasing attention in recent years. From a multitude of available algorithms, a researcher can effectively design a new one customized to his/her own problem. For this, hyper-heuristics techniques have proven to be useful. Their main objective is to search in the space of heuristics rather than in the problem solution space. The present paper proposes a hyper-heuristic for the automatic design of evolutionary algorithms supported by the use of an entropy metric. This metric is used as a trigger mechanism for switching between the algorithms components, aiding the formation of the new hybrid algorithm.