Skip to main content

Integral-Controlled Particle Swarm Optimization

  • Chapter
Handbook of Swarm Intelligence

Part of the book series: Adaptation, Learning, and Optimization ((ALO,volume 8))

  • 3157 Accesses

Summary

Particle swarm optimization (PSO) is a novel population-based stochastic optimization algorithm. However, it gets easily trapped into local optima when dealing with multi-modal high-dimensional problems. To overcome this shortcoming, two integral controllers are incorporated into the methodology of PSO, and the integral-controlled particle swarm optimization (ICPSO) is introduced. Due to the additional accelerator items, the behavior of ICPSO is more complex, and provides more chances to escaping from a local optimum than the standard version of PSO. However, many experimental results show the performance of ICPSO is not always well because of the particles’ un-controlled movements. Therefore, a new variant, integral particle swarm optimization with dispersed accelerator information (IPSO-DAI) is designed to improve the computational efficiency. In IPSO-DAI, a predefined predicted velocity index is introduced to guide the moving direction. If the average velocity of one particle is superior to the index value, it will choice a convergent manner, otherwise, a divergent manner is employed. Furthermore, the choice of convergent manner or divergent manner for each particle is associated with its performance to fit different living experiences. Simulation results show IPSO-DAI is more effective than other three variants of PSO especially for multi-modal numerical problems. The IPSO-DAI is also applied to directing the orbits of discrete chaotic dynamical systems by adding small bounded perturbations, and achieves the best performance among four different variants of PSO.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE CS Press, Perth (1995)

    Chapter  Google Scholar 

  2. Eberhart, R., Kennedy, J.: New optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE CS Press, Nagoya (1995)

    Chapter  Google Scholar 

  3. John, G., Lee, Y.: Multi-objective based on parallel vector evaluated particle swarm optimization for optimal steady-state performance of power systems. Expert Systems with Applications 36(8), 10802–10808 (2009)

    Article  Google Scholar 

  4. Singh, N.A., Muraleedharan, K.A., Gomathy, K.: Damping of low frequency oscillations in power system network using swarm intelligence tuned fuzzy controller. International Journal of Bio-Inspired Computation 2(1), 1–8 (2010)

    Article  Google Scholar 

  5. Lu, J.G., Zhang, L., Yang, H., Du, J.: Improved strategy of particle swarm optimisation algorithm for reactive power optimisation. International Journal of Bio-Inspired Computation 2(1), 27–33 (2010)

    Article  Google Scholar 

  6. Begambre, O., Laier, J.E.: A hybrid Particle Swarm Optimization C Simplex algorithm (PSOS) for structural damage identification. Advances in Engineering Software 40(9), 883–891 (2009)

    Article  MATH  Google Scholar 

  7. Chen, S., Hong, X., Luk, B.L., Harris, C.J.: Non-linear system identification using particle swarm optimisation tuned radial basis function models. International Journal of Bio-Inspired Computation 1(4), 246–258 (2009)

    Article  Google Scholar 

  8. Lee, W.S., Chen, Y.T., Wu, T.H.: Optimization for ice-storage air-conditioning system using particle swarm algorithm. Applied Energy 86(9), 1589–1595 (2009)

    Article  Google Scholar 

  9. Marinakis, Y., Marinaki, M., Doumpos, M., Zopounidis, C.: Ant colony and particle swarm optimization for financial classification problems. Expert Systems with Applications 36(7), 10604–10611 (2009)

    Article  Google Scholar 

  10. Senthil, A.M., Ramana, M.G., Loo, C.K.: On the optimal control of the steel annealing processes as a two-stage hybrid systems via PSO algorithms. International Journal of Bio-Inspired Computation 1(3), 198–209 (2009)

    Article  Google Scholar 

  11. Cura, T.: Particle swarm optimization approach to portfolio optimization. Nonlinear Analysis: Real World Applications 10(4), 2396–2406 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  12. Parsopoulos, K.E., Kariotou, F., Dassios, G., Vrahatis, M.N.: Tackling magnetoencephalography with particle swarm optimization. International Journal of Bio-Inspired Computation 1(1/2), 32–49 (2009)

    Article  Google Scholar 

  13. Xiao, R.B., Xu, Y.C., Amos, M.: Two hybrid compaction algorithms for the layout optimization problem. Biosystems 90(2), 560–567 (2007)

    Article  Google Scholar 

  14. Wu, X.L., Cho, J.S., D’Auriol, B.J., et al.: Mobility-assisted relocation for self-deployment in wireless sensor networks. IEICE Transactions on Communications 90(8), 2056–2069 (2007)

    Article  Google Scholar 

  15. Namasivayam, V., Gunther, R.: PSO@AUTODOCK: A fast flexible molecular docking program based on swarm intelligence. Chemical Biology and Drug Design 70(6), 475–484 (2007)

    Article  Google Scholar 

  16. Liu, H., Abraham, A., Choi, O., Moon, S.H.: Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 197–204. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Yisu, J., Knowles, J., et al.: The landscape adaptive particle swarm optimizer. Applied Soft Computing 8(1), 295–304 (2008)

    Article  Google Scholar 

  18. Arumugam, M.S., Rao, M.V.C.: On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems. Applied Soft Computing 8(1), 324–336 (2008)

    Article  Google Scholar 

  19. Ling, S.H., Iu, H.H.C., Chan, K.Y., Lam, H.K., Yeung, B.C.W., Leung, F.H.: Hybrid particle swarm optimization with wavelet mutation and its industrial applications. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38(3), 743–763 (2008)

    Article  Google Scholar 

  20. Cui, Z.H., Zeng, J.C.: A guaranteed global convergence particle swarm optimizer. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 762–767. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  21. Liu, H., Abraham, A.: Fuzzy turbulent particle swarm optimization. In: Proceedings of the Fifth International Conference on Hybrid Intelligent Systems, Brazil, pp. 445–450 (2005)

    Google Scholar 

  22. Liu, H., Abraham, A., Zhang, W.: A fuzzy adaptive turbulent particle swarm optimization. International Journal of Innovative Computing and Applications 1(1), 39–47 (2005)

    Article  Google Scholar 

  23. Abraham, A., Liu, H.: Turbulent particle swarm optimization with fuzzy parameter tuning. In: Foundations of Computational Intelligence: Global Optimization, Studies in Computational Intelligence, vol. 3, pp. 291–312. Springer, Heidelberg (2009)

    Google Scholar 

  24. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), vol. 2, pp. 1980–1987 (2004)

    Google Scholar 

  25. Li, X., Yao, X.: Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms. In: Proceedings of Congress of 2009 Evolutionary Computation (CEC 2009), pp. 1546–1553 (2009)

    Google Scholar 

  26. Huang, T., Mohan, A.S.: Micro-particle swarm optimizer for solving high dimensional optimization problems (μPSO for high dimensional optimization problems). Applied Mathematics and Computation 181(2), 1148–1154 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  27. Cui, Z.H., Cai, X.J., Zeng, J.C., Sun, G.J.: Particle swarm optimization with FUSS and RWS for high dimensional functions. Applied Mathematics and Computation 205(1), 98–108 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  28. Cui, Z.H., Zeng, J.C., Sun, G.J.: A fast particle swarm optimization. International Journal of Innovative Computing, Information and Control 2(6), 1365–1380 (2006)

    Google Scholar 

  29. Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Transactions on System, Man & Cybernetics, Part B (2009), doi:10.1109/TSMCB.2009.2015956

    Google Scholar 

  30. Ghosh, S., Kundu, D., Suresh, K., Das, S., Abraham, A.: An Adaptive Particle Swarm Optimizer with Balanced Explorative and Exploitative Behaviors. In: Proceedings of the tenth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2008)

    Google Scholar 

  31. Korenaga, T., Hatanaka, T., Uosaki, K.: Performance improvement of particle swarm optimization for high-dimensional function optimization. In: IEEE Congress on Evolutionary Computation, pp. 3288–3293 (2007)

    Google Scholar 

  32. Li, H., Li, L.: A novel hybrid particle swarm optimization algorithm combined with harmony search for high dimensional optimization problems. In: International Conference on Pervasive Computing, pp. 94–97 (2007)

    Google Scholar 

  33. Cai, X.J., Cui, Z.H., Zeng, J.C., Tan, Y.: Particle swarm optimization with self-adjusting cognitive selection strategy. International Journal of Innovative Computing, Information and Control 4(4), 943–952 (2008)

    Google Scholar 

  34. Cai, X.J., Cui, Z.H., Zeng, J.C., Tan, Y.: Performance-dependent adaptive particle swarm optimization. International Journal of Innovative Computing, Information and Control 3(6B), 1697–1706 (2007)

    Google Scholar 

  35. Cai, X.J., Cui, Y., Tan, Y.: Predicted modified PSO with time-varying accelerator coefficients. International Journal of Bio-inspired Computation 1(1/2), 50–60 (2009)

    Article  Google Scholar 

  36. Upendar, J., Singh, G.K., Gupta, C.P.: A particle swarm optimisation based technique of harmonic elimination and voltage control in pulse-width modulated inverters. International Journal of Bio-Inspired Computation 2(1), 18–26 (2010)

    Article  Google Scholar 

  37. Kumar, R., Sharma, D., Kumar, A.: A new hybrid multi-agen Cbased particle swarm optimisation technique. International Journal of Bio-Inspired Computation 1(4), 259–269 (2009)

    Article  Google Scholar 

  38. Zeng, J.C., Cui, Z.H.: Particle Swarm Optimizer with Integral Controller. In: Proceedings of 2005 International Conference on Neural Networks and Brain, Beijing, pp. 1840–1842 (2005)

    Google Scholar 

  39. Cai, X.J., Cui, Z.H., Zeng, J.C., Tan, Y.: Dispersed particle swarm optimization. Information Processing Letters 105(6), 231–235 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  40. Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, USA, pp. 69–73

    Google Scholar 

  41. Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Proceedings of the 7th Annual Conference on Evolutionary Programming, pp. 591–600

    Google Scholar 

  42. Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, pp. 1945–1950 (1999)

    Google Scholar 

  43. Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm opitmizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)

    Article  Google Scholar 

  44. Yao, X., Liu, Y., Lin, G.M.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)

    Article  Google Scholar 

  45. Liu, B., Wang, L., Jin, Y.H., Tang, F., Huang, D.X.: Directing orbits of chaotic systems by particle swarm optimization. Chaos Solitons & Fractals 29, 454–461 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  46. Wang, L., Li, L.L., Tang, F.: Directing orbits of chaotic dynamical systems using a hybrid optimization strategy. Physical Letters A 324, 22–25 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cui, Z., Cai, X., Tan, Y., Zeng, J. (2011). Integral-Controlled Particle Swarm Optimization. In: Panigrahi, B.K., Shi, Y., Lim, MH. (eds) Handbook of Swarm Intelligence. Adaptation, Learning, and Optimization, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17390-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17390-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17389-9

  • Online ISBN: 978-3-642-17390-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics