Many real-world problems are hard to solve due to difficulty in understanding their indirect causes and effects. The solutions are also not trivial since the parameters that influence the structures and dynamics over time are unknown and often impossible to be analytically solved. A Multi-Threaded GA is designed and a comparative study on its performances is presented with the main aim to understand its ability to escaping from local optima. The performances have been tested on the Trap Functions: a complex toy problem used mainly for understanding the dynamics and search ability of EAs.

Multi-Threaded Genetic Algorithm for Escaping Local Optima

PAVONE, MARIO FRANCESCO
2012-01-01

Abstract

Many real-world problems are hard to solve due to difficulty in understanding their indirect causes and effects. The solutions are also not trivial since the parameters that influence the structures and dynamics over time are unknown and often impossible to be analytically solved. A Multi-Threaded GA is designed and a comparative study on its performances is presented with the main aim to understand its ability to escaping from local optima. The performances have been tested on the Trap Functions: a complex toy problem used mainly for understanding the dynamics and search ability of EAs.
2012
multi-thread genetic algorithm; multi-modal optimization; toy problem - trap functions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/85087
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact