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
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;
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
DOI :
10.1109/CEC.2007.4424823