Integral Particle Swarm Optimization with Dispersed Accelerator Information

• Autorzy: Cui Z. , Cai X.
• Języki publikacji: EN

Abstrakty

EN

Integral-controlled particle swarm optimization (ICPSO) is an effective variant of particle swarm optimization (PSO) aiming to increase the population diversity. 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 the proposed variant is more effective than other three variants of particle swarm optimization especially for multi-modal numerical problems. The IPSO-DAI algorithm 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.

Słowa kluczowe

EN

particle swarm optimization (PSO); integral controller; social learning factor; factor; cognitive learning factor; dispersed behavior

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 95, nr 4
• Strony: 427--447
• Opis fizyczny: Bibliogr. 35 poz., tab., wykr.

Twórcy

autor

Cui Z.

autor

Cai X.

• Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, No.66, Waliu Road, Wanbailin District, Taiyuan, Shanxi, 030024, P.R.China,

Bibliografia

• [1] Kennedy, J. , Eberhart, R.: Particle swarm optimization, Proceedings of ICNN'95 - IEEE International Conference on Neural Networks, IEEE CS Press,Perth, WA, Australia, pp.1942-1948,1995.
• [2] Eberhart, R. , Kennedy, J. : New optimizer using particle swarm theory, Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE CS Press, Nagoya, Japan, pp.39-43,1995.
• [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, 2009, vol.36, no.8, pp.10802-10808.
• [4] Begambre, O., Laier, J.E. : A hybrid Particle Swarm Optimization C Simplex algorithm (PSOS) for structural damage identification, Advances in Engineering Software, 2009, vol.40, no.9, pp.883-891.
• [5] Chen, S., Hong, X., Luk, B.L., Harris, C.J. : Non-linear system identification using particle swarm optimization tuned radial basis function models, International Journal of Bio-Inspired Computation, 2009, vol.1, No.4, pp.246-258.
• [6] Lee,W.S., Chen, Y.T.,Wu, T.H. : Optimization for ice-storage air-conditioning system using particle swarm algorithm, Applied Energy, 2009, vol.86, no.9, pp.1589-1595.
• [7] Marinakis, Y.,Marinaki,M., Doumpos,M., Zopounidis, C. : Ant colony and particle swarm optimization for financial classification problems, Expert Systems with Applications, 2009, vol.36, no.7, pp.10604-10611.
• [8] 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, 2009, vol.1, No.3, pp.198-209.
• [9] Cura, T.: Particle swarm optimization approach to portfolio optimization, Nonlinear Analysis: Real World Applications, 2009, vol.10, no.4, pp.2396-2406.
• [10] Parsopoulos, K.E., Kariotou, F., Dassios, G., Vrahatis, M.N. : Tackling magnetoencephalography with particle swarm optimization, International Journal of Bio-Inspired Computation, 2009, vol.1, Nos.1/2, pp.32-49.
• [11] Yisu, J., Knowles, J. et al. : The landscape adaptive particle swarm optimizer, Applied Soft Computing, 2008, vol.8, no.1, pp.295-304.
• [12] 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, 2008, vol.8, no.1, pp.324-336.
• [13] 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, 2008, vOL.38, NO.3, pp.743-763.
• [14] Cui, Z.H., Zeng, J.C. : A guaranteed global convergence particle swarm optimizer, Lecture Notes in Artificial Intelligence, vol.3066, Sweden, pp.762-767,2004.
• [15] Liu, H., Abraham, A.: Fuzzy turbulent particle swarm optimization, Proceedings of the Fifth International Conference on Hybrid Intelligent Systems, Brazil, 2005, pp.445-450.
• [16] Liu, H., Abraham, A., Zhang, W.: A fuzzy adaptive turbulent particle swarm optimization, International Journal of Innovative Computing and Applications, 2005, Vol.1, no.1, pp.39-47.
• [17] Abraham, A., Liu, H.: Turbulent particle swarm optimization with fuzzy parameter tuning, Foundations of Computational Intelligence Volume 3: Global Optimization, Studies in Computational Intelligence, Springer Verlag, Germany, 2009, pp.291-312.
• [18] Vesterstrom, J., Thomsen, R. : A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems,Proceedings of the 2004 Congress on Evolutionary Computation(CEC04), 2004, vol.2, pp.1980-1987.
• [19] Li, X., Yao, X.: Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms, Proceedings of Congress of 2009 Evolutionary Computation (CEC'09), 2009, pp. 1546-1553.
• [20] 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, 2006, vol.181, no.2, pp.1148-1154.
• [21] 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, 2008, vol.205, no.1, pp.98-108.
• [22] Cui, Z.H., Zeng, J.C., Sun, G.J.: A fast particle swarm optimization, International Journal of Innovative Computing, Information and Control, 2006, vol.2, no.6, pp.1365-1380.
• [23] 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.
• [24] Ghosh, S., Kundu, D., Suresh, K., Das S., Abraham, A.: An Adaptive Particle Swarm Optimizer with Balanced Explorative and Exploitative Behaviors, Proceedings of the tenth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2008.
• [25] Korenaga, T., Hatanaka, T., Uosaki, K.: Performance improvement of particle swarm optimization for high dimensional function optimization, IEEE Congress on Evolutionary Computation, 2007, pg. 3288-3293.
• [26] Li, H., Li, L.; A novel hybrid particle swarm optimization algorithmcombined with harmony search for high dimensional optimization problems, International Conference on Pervasive Computing, 2007, pg. 94-97.
• [27] Zeng J. C.,Cui Z. H.: Particle Swarm Optimizer with Integral Controller, Proceedings of 2005 International Conference on Neural Networks and Brain, 2005, 1840-1842,Beijing.
• [28] Cai, X. J., Cui, Z. H., Zeng, J. C., Tan, Y.: Dispersed particle swarm optimization, Information Processing Letters, 2008,105(6):231-235
• [29] Shi, Y. & Eberhart, R.C.: A modified particle swarm optimizer, Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, USA,pp.69-73.
• [30] Shi Y. & Eberhart R.C.: Parameter selection in particle swarm optimization, Proceedings of the 7th Annual Conference on Evolutionary Programming, pp.591-600.
• [31] Shi Y. & Eberhart R.C. (1999). Empirical study of particle swarm optimization, Proceedings of the Congress on Evolutionary Computation, pp.1945-1950.
• [32] Ratnaweera, A.; Halgamuge, S.K. & Watson, H.C. (2004). Self-organizing hierarchical particle swarm opitmizer with time-varying acceleration coefficients, IEEE Transactions on Evolutionary Computation, Vol.8, No.3, 240-255.
• [33] Yao, X., Liu, Y., Lin, G.M.: Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, 1999, vol.3, no.2, pp.82-102.
• [34] Liu, B., Wang, L., Jin, Y.H., Tang, F., Huang, D.X.: Directing orbits of chaotic systems by particle swarm optimization, Chaos Solitons & Fractals, 2006, vol.29, pp.454-461.
• [35] Wang, L., Li, L.L., Tang, F.: Directing orbits of chaotic dynamical systems using a hybrid optimization strategy, Physical Letters A, 2004, vol.324, pp.22-25.