Evolving the Structure of the Particle Swarm Optimization Algorithms

  • Laura Dioşan
  • Mihai Oltean
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3906)


A new model for evolving the structure of a Particle Swarm Optimization (PSO) algorithm is proposed in this paper. The model is a hybrid technique that combines a Genetic Algorithm (GA) and a PSO algorithm. Each GA chromosome is an array encoding a meaning for updating the particles of the PSO algorithm. The evolved PSO algorithm is compared to a human-designed PSO algorithm by using ten artificially constructed functions and one real-world problem. Numerical experiments show that the evolved PSO algorithm performs similarly and sometimes even better than standard approaches for the considered problems.


Particle Swarm Optimization Particle Swarm Optimization Algorithm Cardinality Constraint Portfolio Selection Problem Standard Particle Swarm Optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carlisle, A., Dozier, G.: An Off-the-shelf PSO. In: Proceedings of the Particle Swarm Optimization Workshop, pp. 1–6 (2001)Google Scholar
  2. 2.
    Chang, T.-J., et al.: Heuristics for cardinality constrained portfolio optimisation. Comp. & Opns. Res. 27, 1271–1302 (2000)CrossRefMATHGoogle Scholar
  3. 3.
    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
  4. 4.
    Eberhart, R.C., Shi, Y.: Comparison Between Genetic Algorithms and Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 611–616. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the CEC (2001)Google Scholar
  6. 6.
  7. 7.
    Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston, USA (1989)MATHGoogle Scholar
  8. 8.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  9. 9.
    Koza, J.R.: Genetic programming, On the programming of computers by means of natural selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
  10. 10.
    Markowitz, H.: Portfolio Selection. Journal of Finance 7, 77–91 (1952)Google Scholar
  11. 11.
    Oltean, M., Groşan, C.: Evolving evolutionary algorithms using multi expression programming. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS, vol. 2801, pp. 651–658. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Oltean, M.: Evolving evolutionary algorithms using Linear Genetic Programming. Evolutionary Computation 13(3) (2005)Google Scholar
  13. 13.
    Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Global Optimization 11, 341–359 (1997)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Tavares, J., Machado, P., Cardoso, A., Pereira, F.B., Costa, E.: On the evolution of evolutionary algorithms. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T., et al. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 389–398. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Xiaohui, H., Yuhui, S., Eberhart, R.: Recent Advances in Particle Swarm. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 90–97 (2004)Google Scholar
  17. 17.
    Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. In: IEEE Transaction on Evolutionary Computation, pp. 82–102 (1999)Google Scholar
  18. 18.
    Wolpert, D.H., McReady, W.G.: No Free Lunch Theorems for Optimization. In: IEEE Transaction on Evolutionary Computation, vol. 1, pp. 67–82. IEEE Press, NY, USA (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Laura Dioşan
    • 1
  • Mihai Oltean
    • 1
  1. 1.Department of Computer Science, Faculty of Mathematics and Computer ScienceBabeş-Bolyai UniversityCluj-NapocaRomania

Personalised recommendations