• 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