DocumentCode
2693158
Title
Development and validation of different hybridization strategies between GA and PSO
Author
Gandelli, A. ; Grimaccia, F. ; Mussetta, M. ; Pirinoli, P. ; Zich, R.E.
Author_Institution
Politecnico di Milano, Milano
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
2782
Lastpage
2787
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.
Keywords
genetic algorithms; particle swarm optimisation; search problems; combinatorial optimization problem; cultural rule; genetic algorithm; genetical swarm optimization; hybrid evolutionary technique; particle swarm optimization; population-based heuristic search technique; social rule; Algorithm design and analysis; Convergence; Cultural differences; Genetic algorithms; Iterative algorithms; Optimization methods; Particle swarm optimization; Performance evaluation; Search methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4424823
Filename
4424823
Link To Document