Skip to main content

Chaos Enhanced Repulsive MC-PSO/DE Hybrid

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9692))

Abstract

In this paper a previously proposed method is extended with pseudo-random number generator based on chaotic sequences. Several recent approaches for designing the evolutionary computational techniques are merged in the proposed method. The proposed method represents a hybridization of heterogeneous swarm based PSO and differential evolution extended with the chaotic sequences implementation. The performance of the proposed method is tested on IEEE CEC 2013 benchmark set.

Michal Pluhacek—This work was supported by Grant Agency of the Czech Republic GACR P103/15/06700S, by the Programme EEA and Norway Grants for funding via grant on Institutional cooperation project nr. NF-CZ07-ICP-4-345-2016, further by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme Project no. LO1303 (MSMT-7778/2014. Also by the European Regional Development Fund under the Project CEBIA-Tech no. CZ.1.05/2.1.00/03.0089 and by Internal Grant Agency of Tomas Bata University under the Project no. IGA/CebiaTech/2016/007.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

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

    Google Scholar 

  2. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 69–73. I. S (1998)

    Google Scholar 

  3. Kennedy, J.: The particle swarm: social adaptation of knowledge. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 303–308 (1997)

    Google Scholar 

  4. Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Appl. Soft Comput. 11(4), 3658–3670 (2011). ISSN 1568–4946

    Article  Google Scholar 

  5. Price, K.V.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill Ltd, Maidenhead (1999)

    Google Scholar 

  6. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution - A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  7. Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.G.: Chaotic sequences to improve the per formance of evolutionary algorithms. IEEE Trans. Evol. Comput. 7(3), 289–304 (2003)

    Article  Google Scholar 

  8. Alatas, B., Akin, E., Ozer, B.A.: Chaos embedded particle swarm optimization algorithms. Chaos, Solitons Fractals 40(4), 1715–1734 (2009). ISSN 0960–0779

    Article  MathSciNet  MATH  Google Scholar 

  9. Araujo, E., Coelho, L.: Particle swarm approaches using Lozi map chaotic sequences to fuzzy modelling of an experimental thermalvacuum system. Appl. Soft Comput. 8(4), 1354–1364 (2008)

    Article  Google Scholar 

  10. Senkerik, R., Pluhacek, M., Kominkova Oplatkova, Z., Davendra, D., Zelinka, I.: Investigation on the differential evolution driven by selected six chaotic systems in the task of reactor geometry optimization. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 3087–3094, 20–23, June 2013

    Google Scholar 

  11. Pluhacek, M., Senkerik, R., Davendra, D., Oplatkova, Z.K., Zelinka, I.: On the behavior and performance of chaos driven PSO algorithm with inertia weight. Comput. Math. Appl. 66, 122–134 (2013)

    Article  MathSciNet  Google Scholar 

  12. Pluhacek, M., Senkerik, R., Zelinka, I.: Particle swarm optimization algorithm driven by multichaotic number generator. Soft. Comput. 18, 631–639 (2014)

    Article  Google Scholar 

  13. Pant, M., Thangaraj, R., Grosan, C., Abraham, A.: Hybrid differential evolution - particle swarm optimization algorithm for solving global optimization problems. In: Third International Conference on Digital Information Management, ICDIM 2008, pp. 18–24, 13–16, November 2008

    Google Scholar 

  14. Xiaobing, Y., Cao, J., Shan, H., Zhu, L., Guo, J.: An adaptive hybrid algorithm based on particle swarm optimization and differential evolution for global optimization. The Sci. World J., vol. 2014, Article ID 215472, p. 16 (2014). doi:10.1155/2014/215472

    Google Scholar 

  15. Pluhacek, M., Senkerik, R., Zelinka, I.: Multiple choice strategy – a novel approach for particle swarm optimization – preliminary study. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 36–45. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  16. Pluhacek, M., Senkerik, R., Zelinka, I.: Investigation on the performance of a new multiple choice strategy for PSO Algorithm in the task of large scale optimization problems. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 2007–2011, 20–23 June 2013

    Google Scholar 

  17. Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: MC-PSO/DE hybrid with repulsive strategy – initial study. In: Onieva, E., Santos, I., Osaba, E., Quintian, H., Corchado, E. (eds.) HAIS 2015. LNCS, vol. 9121, pp. 213–220. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  18. Liang, J.J., Qu, B.-Y., Suganthan, P.N., Hernendez-Diaz, A.G.: Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session and Competition on Real-Parameter Optimization, Technical Report 201212. Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, Computational Intelligence Laboratory (2013)

    Google Scholar 

  19. Nepomuceno, F., Engelbrecht, A.: A self-adaptive heterogeneous pso for real-parameter optimization. In: Proceedings of the IEEE International Conference on Evolutionary Computation (2013)

    Google Scholar 

  20. Sprott, J.C.: Chaos and Time-Series Analysis. Oxford University Press, Oxford (2003)

    MATH  Google Scholar 

  21. Riget, J.: Vestterstrom J S: A Diversity-guided particle swarm optimizer - the ARPSO. University of Aarhus, Denmark, Technical report, EVAlife, Department of Computer Science (2002)

    Google Scholar 

  22. Pavlas, M., Nevrl, V., Popela, P., omplk, R.: Heuristic for generation of waste transportation test networks. In: 21st International Conference on Soft Computing, MENDEL 2015, Brno, Czech Republic, pp. 189–194, 23–25 June 2015

    Google Scholar 

  23. Roupec, J., Popela, P., Hrabec, D., Novotn, J., Olstad, A., Haugen, K.: Hybrid algorithm for network design problem with uncertain demands. In: Proceedings of the World Congress on Engineering and Computer Science, WCECS 2013. Lecture Notes in Engineering and Computer Science, vol. 1, pp. 554–559 (2013)

    Google Scholar 

  24. Hrabec, D., Popela, P., Roupec, J., Mazal, J., Stodola, P.: Two-stage stochastic programming for transportation network design problem. In: Matoušek, R. (ed.) Mendel 2015. Advances in Intelligent Systems and Computing, vol. 378, pp. 17–25. Springer, Switzerland (2015)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michal Pluhacek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pluhacek, M., Senkerik, R., Viktorin, A., Zelinka, I. (2016). Chaos Enhanced Repulsive MC-PSO/DE Hybrid. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9692. Springer, Cham. https://doi.org/10.1007/978-3-319-39378-0_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39378-0_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39377-3

  • Online ISBN: 978-3-319-39378-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics