DEUSTO research: A Meta-heuristic based in the Hybridization of Genetic Algorithms and Cross Entropy methods for continuous optimization (GACE)

Abstract - Metaheuristics have proven to get a good performance solving difficult optimization problems in practice. Despite its success, metaheuristics still suffers from several problems that remains open as the variability of their performance depending on the problem or instance being solved. One of the approaches to deal with these problems is the hybridization of techniques.

This paper presents a hybrid metaheuristic that combines a Genetic Algorithm (GA) with a Cross Entropy (CE) method to solve continuous optimization functions. The algorithm divides the population into two sub-populations, in order to apply GA in one sub-population and CE in the other. The proposed method is tested on 24 continuous benchmark functions, with four different dimension configurations. First, a study to find the best parameter configuration is done. The best configuration found is compared with several algorithms in the literature in order to demonstrate the competitiveness of the proposal. The results shows that GACE is the best performing method for instances with high dimensionality. Statistical tests have been applied, to support the conclusions obtained in the experimentation.

 

↓ Download the Report here ↓

News & Events

TIMON APP and its routing engine for Bilbao presented at the University of Deusto (Spain) TIMON APP and its routing engine for Bilbao presented at the University of Deusto (Spain) Thursday, 14 June 2018 The TIMON APP was presented in DeustoTech at the University of Deusto on 12th... More detail
TIMON partners meet in Bled (Slovenia) to prepare the final results TIMON partners meet in Bled (Slovenia) to prepare the final results Thursday, 17 May 2018 TIMON partners meet in Bled (Slovenia) to prepare the final results The Project... More detail
TIMON partners meet in Bled (Slovenia) to prepare the final results Thursday, 17 May 2018 The Project Management and Technical Committee meeting of the TIMON project ... More detail



“The TIMON project has received funding from the European Union's Horizon 2020 research and innovation programme under Grant Agreement No. 636220”

We're on Social Networks. Follow us & get in touch.