In this paper a new class of hybridization strategies between GA and PSO is presented and validated. The Genetical Swarm Optimization (GSO) approach is presented here with respect with different test cases to prove its effectiveness. GSO is a hybrid evolutionary technique developed in order to exploit in the most effective way the uniqueness and peculiarities of two classical optimization approaches, the Particle Swarm Optimization (PSO) and Genetic Algorithms (GA). This algorithm is essentially, as PSO and GA, a population-based heuristic search technique, which can be used to solve combinatorial optimization problems, modeled on the concepts of natural selection and evolution (GA), but also based on cultural and social rules derived from the analysis of the swarm intelligence and from the interaction among particles (PSO). The here proposed class of hybrid algorithms is tested for various benchmark problems, analyzing different computational costs, and finally reporting some numerical results

Development and Validation of Different Hybridization Strategies between GA and PSO

GANDELLI, ALESSANDRO;GRIMACCIA, FRANCESCO;MUSSETTA, MARCO;ZICH, RICCARDO
2007-01-01

Abstract

In this paper a new class of hybridization strategies between GA and PSO is presented and validated. The Genetical Swarm Optimization (GSO) approach is presented here with respect with different test cases to prove its effectiveness. GSO is a hybrid evolutionary technique developed in order to exploit in the most effective way the uniqueness and peculiarities of two classical optimization approaches, the Particle Swarm Optimization (PSO) and Genetic Algorithms (GA). This algorithm is essentially, as PSO and GA, a population-based heuristic search technique, which can be used to solve combinatorial optimization problems, modeled on the concepts of natural selection and evolution (GA), but also based on cultural and social rules derived from the analysis of the swarm intelligence and from the interaction among particles (PSO). The here proposed class of hybrid algorithms is tested for various benchmark problems, analyzing different computational costs, and finally reporting some numerical results
2007
CEC 2007. IEEE Congress on Evolutionary Computation, 2007
9781424413393
File in questo prodotto:
File Dimensione Formato  
CEC07_GSO_published.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 303.53 kB
Formato Adobe PDF
303.53 kB Adobe PDF   Visualizza/Apri

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/11311/273642
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact