Home » Publication » 22859

Dettaglio pubblicazione

2017, Learning and Intelligent Optimization, Pages 279-292 (volume: 10556)

Hybridization and discretization techniques to speed up genetic algorithm and solve GENOPT problems (04b Atto di convegno in volume)

Romito Francesco

One of the challenges in global optimization is to use heuristic techniques to improve the behaviour of the algorithms on a wide spectrum of problems. With the aim of reducing the probabilistic component and performing a broader and orderly search in the feasible domain, this paper presents how discretization techniques can enhance significantly the behaviour of a genetic algorithm (GA). Moreover, hybridizing GA with local searches has shown how the convergence toward better values of the objective function can be improved. The resulting algorithm performance has been evaluated during the Generalization-based Contest in Global Optimization (GENOPT 2017), on a test suite of 1800 multidimensional problems.
ISBN: 9783319694030; 978-3-319-69404-7
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma