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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Cura, T.: Particle swarm optimization approach to portfolio optimization. Nonlinear Analysis: Real World Applications 10(4), 2396–2406 (2009)
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)
Xiao, R.B., Xu, Y.C., Amos, M.: Two hybrid compaction algorithms for the layout optimization problem. Biosystems 90(2), 560–567 (2007)
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)
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)
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)
Yisu, J., Knowles, J., et al.: The landscape adaptive particle swarm optimizer. Applied Soft Computing 8(1), 295–304 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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
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)
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)
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)
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)
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)
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)
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)
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)
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)
Cai, X.J., Cui, Z.H., Zeng, J.C., Tan, Y.: Dispersed particle swarm optimization. Information Processing Letters 105(6), 231–235 (2008)
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
Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Proceedings of the 7th Annual Conference on Evolutionary Programming, pp. 591–600
Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, pp. 1945–1950 (1999)
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)
Yao, X., Liu, Y., Lin, G.M.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)