Hybrid Particle Swarm – Evolutionary Algorithm for Search and Optimization

  • Crina Grosan
  • Ajith Abraham
  • Sangyong Han
  • Alexander Gelbukh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3789)

Abstract

Particle Swarm Optimization (PSO) technique has proved its ability to deal with very complicated optimization and search problems. Several variants of the original algorithm have been proposed. This paper proposes a novel hybrid PSO – evolutionary algorithm for solving the well known geometrical place problems. Finding the geometrical place could be sometimes a hard task. In almost all situations the geometrical place consists more than one single point. The performance of the newly proposed PSO algorithm is compared with evolutionary algorithms. The main advantage of the PSO technique is its speed of convergence. Also, we propose a hybrid algorithm, combining PSO and evolutionary algorithms. The hybrid combination is able to detect the geometrical place very fast for which the evolutionary algorithms required more time and the conventional PSO approach even failed to find the real geometrical place.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bergh, F.D., Engelbrecht, A.: A Cooperative Approach to Particle Swarm Optimization. IEEE Transaction on Evolutionary Computation 8(3), 225–239 (2004)CrossRefGoogle Scholar
  2. 2.
    Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1999), pp. 1951–1957 (1999)Google Scholar
  3. 3.
    Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)Google Scholar
  4. 4.
    Eberhart, R.C., Simpson, P.K., Dobbins, R.W.: Computational Intelligence PC Tools. Academic Press Professional, Boston (1996)Google Scholar
  5. 5.
    Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2001), Seoul, Korea (2001)Google Scholar
  6. 6.
    Grosan, C.: Solving geometrical place problems by using Evolutionary Algorithms. In: Kaaniche, M. (ed.) World Computer Congress, Student Forum, Toulouse, France, pp. 365–375 (2004)Google Scholar
  7. 7.
    Hu, X., Shi, Y., Eberhart, R.C.: Recent Advences in Particle Swarm. In: Congress on evolutionary Computation, Portland, Oregon, June 19-23, pp. 90–97 (2004)Google Scholar
  8. 8.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948. IEEE Service Center, Piscataway (1995)CrossRefGoogle Scholar
  9. 9.
    Kennedy, J.: Minds and cultures:Particle swarm implications. Socially Intelligent Agents: Papers from the 1997 AAAI Fall Symposium. Technical Report FS-97-02, Menlo Park, CA: AAAI Press, pp. 67–72 (1997)Google Scholar
  10. 10.
    Kennedy, J.: The Behavior of Particles. In: 7th Annual Conference on Evolutionary Programming, San Diego, USA (1998)Google Scholar
  11. 11.
    Krohling, R.A., Hoffmann, F., Coelho, L.S.: Co-evolutionary Particle Swarm Optimization for Min-Max Problems using Gaussian Distribution. In: Proceedings of the Congress on Evolutionary Computation CEC 2004, vol. 1, pp. 959–964. IEEE Press, Los Alamitos (2004)CrossRefGoogle Scholar
  12. 12.
    Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1945–1950. IEEE Service Center, Piscataway (1999)Google Scholar
  13. 13.
    Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Proceedings of the 1998 Annual Conference on Evolutionary Computation (1998)Google Scholar
  14. 14.
    Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation CEC 1998, Piscataway, NJ, pp. 69–73 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Crina Grosan
    • 1
  • Ajith Abraham
    • 2
  • Sangyong Han
    • 2
  • Alexander Gelbukh
    • 3
  1. 1.Department of Computer ScienceBabeş-Bolyai UniversityCluj-NapocaRomania
  2. 2.School of Computer Science and EngineeringChung-Ang UniversitySeoulKorea
  3. 3.Centro de Investigación en Computación (CIC)Instituto Politécnico Nacional (IPN)Mexico

Personalised recommendations