Hybridisation of Evolutionary Algorithms Through Hyper-heuristics for Global Continuous Optimisation

摘要

Choosing the correct algorithm to solve a problem still remains an issue 40 years after the Algorithm Selection Problem was first posed. Here we propose a hyper-heuristic which can apply one of two meta-heuristics at the current stage of the search. A scoring function is used to select the most appropriate algorithm based on an estimate of the improvement that might be made by applying each algorithm. We use a differential evolution algorithm and a genetic algorithm as the two meta-heuristics and assess performance on a suite of 18 functions provided by the Generalization-based Contest in Global Optimization (genopt). The experimental evaluation shows that the hybridisation is able to provide an improvement with respect to the results obtained by both the differential evolution scheme and the genetic algorithm when they are executed independently. In addition, the high performance of our hybrid approach allowed two out of the three prizes available at GENOPT to be obtained.