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.
Hybridization and discretization techniques to speed up genetic algorithm and solve GENOPT problems / Romito, Francesco. - STAMPA. - 10556:(2017), pp. 279-292. (Intervento presentato al convegno 11th International Conference on Learning and Intelligent Optimization, LION 2017 tenutosi a Nizhny Novgorod; Russian Federation nel 2017) [10.1007/978-3-319-69404-7_20].
Hybridization and discretization techniques to speed up genetic algorithm and solve GENOPT problems
ROMITO, FRANCESCO
2017
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
Romito_Hybridization_2017.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.74 MB
Formato
Adobe PDF
|
1.74 MB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.