Skip to main content
SpringerLink
Log in

A Study of Global Optimization Using Particle Swarms

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract.

A number of recently proposed variants of the particle swarm optimization algorithm (PSOA) are applied to an extended Dixon-Szeg und constrained test set in global optimization. Of the variants considered, it is shown that constriction as proposed by Clerc, and dynamic inertia and maximum velocity reduction as proposed by Fourie and Groenwold, represent the main contenders from a cost efficiency point of view. A parameter sensitivity analysis is then performed for these two variants in the interests of finding a reliable general purpose off-the-shelf PSOA for global optimization. In doing so, it is shown that inclusion of dynamic inertia renders the PSOA relatively insensitive to the values of the cognitive and social scaling factors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Kennedy, J. and Eberhart, R.C. (1995), Particle swarm optimization, In: Proceedings of the 1995 IEEE International Conference on Neural Networks, Vol. 4, Perth, Australia, IEEE Service Center, Piscataway, NJ, pp. 1942--1948.

  • Eberhart, R. and Kennedy, J. (1995), New optimizer using particle swarm theory, In: Proceedings of the 1995 6th International Symposium on Micro Machine and Human Science, pp. 39--43.

  • Y. Shi R.C. Eberhart (1998) A modified particle swarm optimizer In Proceedings of the IEEE International Conference on Evolutionary computation IEEE Press Piscataway NJ 69–73

    Google Scholar 

  • J. Kennedy (1997) The particle swarm: social adaptation of knowledge, In: Proceedings of the International Conference on Evolutionary Computation Indianapolis, IN, IEEE Service Center Piscataway, NJ 303–308

    Google Scholar 

  • Kennedy, J. (1998), The behavior of particles, In: Porto, V.W., Saravan, N., Waagen, D. and Eiben, A.E. (eds), Evolutionary Programming, number 7 in Evolutionary Programming VII, San Diego, CA, Springer-Verlag, Berlin, pp. 581--589.

  • P.N. Suganthan (1999) Particle swarm optimiser with neighbourhood operator P.J. Angeline Z. Michalewicz M. Schoenauer X. Yao A. Zalzala (Eds) Proceedings of the Congress of Evolutionary Computation.Vol. 3, 6-9 July 1999 IEEE Press Washington D.C.USA 1958–1962

    Google Scholar 

  • Schutte, J.F. (2002), Particle swarms in sizing and global optimization, Master’s thesis, University of Pretoria, Department of Mechanical Engineering.

  • Kennedy, J. and Spears, W.M. (1998), Matching algorithms to problems: an experimental test of the particle swarm and some genetics algorithms on the multimodal problem generator, In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, pp. 78--83.

  • Y. Shi R.C. Eberhart (1998) Parameter selection in particle swarm optimization V.W. Porto N. Saravanan D. Waagen A.E. Eiben (Eds) Lecture Notes in Computer Science 1447 Evolutionary Programming VII. Springer Berlin 591–600

    Google Scholar 

  • R.C. Eberhart X. Hu (1999) Human tremor analysis using particle swarm optimization Angeline Peter J. Michalewicz Zbyszek Schoenauer Marc Yao Xin Zalzala Ali (Eds) Proceedings of the Congress of Evolutionary Computation Vol. 3. IEEE Press Washington D.C.USA 1927–1930

    Google Scholar 

  • van den Bergh, F. and Engelbrecht, A.P. (2001), Training product unit networks using cooperative particle swarm optimizers, In: Proceedings of the Internationnal Joint Conference on Neural Networks 2001, IJCNN2001, Washington DC, USA.

  • Carlisle, A. and Dozier, G. (2000), Adapting particle swarm optimization to dynamic environments, In: International Conference on Artificial Intelligence, Vol. I, Las Vegas, NV, pp. 429--434.

  • Russell Eberhart C., Yuhui Shi (2001). Tracking and optimizing dynamic systems with particle swarms In:Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, IEEE Press, pp 94--100

  • P.C. Fourie A.A. Groenwold (2000) Particle swarms in size and shape optimization J.A. Snyman K. Craig (Eds) Proceedings of the Workshop on Multidisciplinary Design Optimization. Pretoria South Africa 97–106

    Google Scholar 

  • P.C. Fourie A.A. Groenwold (2002) ArticleTitleThe particle swarm optimization algorithm in size and shape optimization Structural and Multidisciplinary Optimization. 23 259–267 Occurrence Handle10.1007/s00158-002-0188-0

    Article  Google Scholar 

  • Fourie, P.C. and Groenwold, A.A. (2001), The particle swarm algorithm in topology optimization, In: Proceedings of the Fourth World Congress of Structural and Multidisciplinary Optimization, May 2001, Paperno. 154, Dalian, China.

  • Carlisle, A. and Dozier, G. (2001), An off-the-shelf pso, In: Proceedings of the Workshop on Particle Swarm Optimization, Purdue School of Engineering and Technology, Indianapolis, USA.

  • M. Clerc (1999) The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization P.J. Angeline Z. Michalewicz M. Schoenauer X. Yao A. Zalzala (Eds) Proceedings of the Congress of Evolutionary Computation Vol.3. IEEE Press Washington DC USA 1951–1957

    Google Scholar 

  • Eberhart, R.C. and Shi, Y. (2000), Comparing inertia weights and constriction factors in particle swarm optimization, In: Proceedings of the 2000 Congress on Evolutionary Computation, Piscataway, NJ, IEEE Service Center, pp. 84--88.

  • F. Schoen (1991) ArticleTitleStochastic techniques for global optimization: A survey of recent advances Journal of Global Optimization. 1 207–228 Occurrence Handle10.1007/BF00119932 Occurrence Handle1263591 Occurrence Handle0752.90071

    Article  MathSciNet  MATH  Google Scholar 

  • A. T A. Zilinskas (1989) Global Optimization, Lecture Notes in Computer Science. 350 Springer-Verlag Berlin, Heidelberg

    Google Scholar 

  • Dixon, L.C.W. and Szeg .P. (1978), The global optimization problem: an introduction, In: Dixon, L.C.W. and Szeg .P. (eds), Towards Global Optimisation, Vol. 2, Amsterdam, North-Holland, pp. 1--15.

  • J. Kennedy (1999) Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance Angeline Peter J. Michalewicz Zbyszek Schoenauer Marc Yao Xin Zalzala Ali (Eds) Proceedings of the Congress of Evolutionary Computation Vol.3. IEEE Press Washington DC USA 1931–1938

    Google Scholar 

  • Y. Shi R.C. Eberhart (1999) Empirical study of particle swarm optimization P.J. Angeline Z. Michalewicz M. Schoenauer X. Yao A. Zalzala (Eds) Proceedings of the Congress of Evolutionary Computation Vol.3. IEEE Press Washington DC 1945–1950

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Structural Optimization Research Group, Department of Mechanical and Aeronautical Engineering, University of Pretoria, Pretoria, 0002, South Africa

    Jaco F. Schutte & Albert A. Groenwold

Authors
  1. Jaco F. Schutte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Albert A. Groenwold
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Albert A. Groenwold.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Schutte, J.F., Groenwold, A.A. A Study of Global Optimization Using Particle Swarms. J Glob Optim 31, 93–108 (2005). https://doi.org/10.1007/s10898-003-6454-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-003-6454-x

Keywords

Search

Navigation