Advertisement

Chaos Driven Particle Swarm Optimization with Basic Particle Performance Evaluation – An Initial Study

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8838)

Abstract

In this paper, the novel concept of particle performance evaluation is introduced into the chaos driven particle swarm optimization algorithm (PSO). The discrete chaotic dissipative standard map is used here as a chaotic pseudo-random number generator (CPRNG). In the novel proposed particle performance evaluation method the contribution of each particle to the process of obtaining the global best solution is investigated periodically. As a reaction to the possible poor performance of a particular particle, its velocity calculation is thereafter altered. Through utilization of this approach the convergence speed and overall performance of PSO algorithm driven by CPRNG based on Dissipative map is improved. The proposed method is tested on the CEC13 benchmark set with two different dimension settings.

Keywords

Particle Swarm Optimization Particle Swarm Optimization Algorithm Chaotic Sequence Original Particle Swarm Optimization Comprehensive Learn Particle Swarm Optimizer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)Google Scholar
  3. 3.
    Liang, J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer. In: Swarm Intelligence Symposium, SIS 2005, pp. 124–129 (2005)Google Scholar
  4. 4.
    Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation 10(3), 281–295 (2006)CrossRefGoogle Scholar
  5. 5.
    Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing 11(4), 3658–3670 (2011)CrossRefGoogle Scholar
  6. 6.
    Zhi-Hui, Z., Jun, Z., Yun, L., Yu-hui, S.: Orthogonal Learning Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 15(6), 832–847 (2011)CrossRefGoogle Scholar
  7. 7.
    Yuhui, S., Eberhart, R.: A modified particle swarm optimizer. In: IEEE World Congress on Computational Intelligence, May 4-9, pp. 69–73 (1998)Google Scholar
  8. 8.
    Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, pp. 1671–1676 (2002)Google Scholar
  9. 9.
    van den Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Information Sciences 176(8), 937–971 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.G.: Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(3), 289–304 (2003)CrossRefGoogle Scholar
  11. 11.
    Araujo, E., Coelho, L.: Particle swarm approaches using Lozi map chaotic sequences to fuzzy modelling of an experimental thermal-vacuum system. Applied Soft Computing 8(4), 1354–1364 (2008)CrossRefGoogle Scholar
  12. 12.
    Alatas, B., Akin, E., Ozer, B.: Chaos embedded particle swarm optimization algorithms. Chaos, Solitons & Fractals 40(4), 1715–1734 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Pluhacek, M., Senkerik, R., Davendra, D., Kominkova Oplatkova, Z., Zelinka, I.: On the behavior and performance of chaos driven PSO algorithm with inertia weight. Computers & Mathematics with Applications 66, 122–134 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Pluhacek, M., Senkerik, R., Zelinka, I.: Particle Swarm Optimization Algorithm Driven by Multichaotic Number Generator. Soft Computing (accepted for publication, 2014), doi: 10.1007/s00500-014-1222-zGoogle Scholar
  15. 15.
    Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: On the Performance of Enhanced PSO Algorithm with Dissipative Chaotic Map in the Task of High Dimensional Optimization Problems. In: Zelinka, I., Chen, G., Rössler, O.E., Snasel, V., Abraham, A. (eds.) Nostradamus 2013: Prediction, Model. & Analysis. AISC, vol. 210, pp. 89–99. Springer, Heidelberg (2013)Google Scholar
  16. 16.
    Pluhacek, M., Budikova, V., Senkerik, R., Oplatkova, Z., Zelinka, I.: Extended Initial Study on the Performance of Enhanced PSO Algorithm with Lozi Chaotic Map. In: Zelinka, I., Snasel, V., Rössler, O.E., Abraham, A., Corchado, E.S. (eds.) Nostradamus: Mod. Meth. of Prediction, Modeling. AISC, vol. 192, pp. 167–177. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  17. 17.
    Pluhacek, M., Senkerik, R., Davendra, D., Zelinka, I.: Designing PID controller for DC motor by means of enhanced PSO algorithm with dissipative chaotic map. In: Snasel, V., Abraham, A., Corchado, E.S. (eds.) SOCO Models in Industrial & Environmental Appl. AISC, vol. 188, pp. 475–483. Springer, Heidelberg (2013)Google Scholar
  18. 18.
    Sprott, J.C.: Chaos and Time-Series Analysis. Oxford University Press (2003)Google Scholar
  19. 19.
    Liang, J.J., Qu, B.-Y., Suganthan, P.N., Hernández-Díaz Alfredo, G.: Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization, Technical Report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore (January 2013)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  1. 1.Faculty of Applied InformaticsTomas Bata University in ZlinZlinCzech Republic

Personalised recommendations