Skip to main content
SpringerLink
Log in

Extended Study on the Randomization and Sequencing for the Chaos Embedded Heuristic

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2016)

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

Included in the following conference series:

Abstract

This research deals with the hybridization of two softcomputing fields, which are chaos theory and evolutionary algorithms. This paper investigates the utilization of the time-continuous chaotic system, which is Ueda oscillator, as the chaotic pseudo random number generator (CPRNG) embedded into the selected heuristics. Through the utilization of time-continuous systems and with different sampling times from very small to bigger, it is possible to fully keep, suppress or remove the hidden complex chaotic dynamics from the generated pseudo random data series. Repeated simulations were performed investigating the influence of the oscillator sampling time to the selected heuristic, which is differential evolution algorithm (DE). Experiments are focused on the extended investigation, whether the different randomization and pseudo random numbers distribution given by particular CPRNG or hidden complex chaotic dynamics providing the unique sequencing are beneficial to the heuristic performance. This research utilizes set of 4 selected benchmark functions, three different sampling rates of Ueda oscillator; further results are compared against canonical DE.

R.Senkerik—This work was supported by Grant Agency of the Czech Republic - GACR P103/15/06700S, further by This work was supported by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme project No. LO1303 (MSMT-7778/2014) and also by the European Regional Development Fund under the project CEBIA-Tech No. CZ.1.05/2.1.00/03.0089., partially supported by Grant of SGS No. SP2016/175 of VSB - Technical University of Ostrava, Czech Republic 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 to check access.

Access this chapter

Log in via an institution
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

Institutional subscriptions

References

  1. 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 

  2. Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. Evol. Comput. IEEE Trans. 10(6), 646–657 (2006)

    Article  Google Scholar 

  3. Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)

    Article  Google Scholar 

  4. Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif Intell. Rev. 33(1–2), 61–106 (2010)

    Article  Google Scholar 

  5. Weber, M., Neri, F., Tirronen, V.: A study on scale factor in distributed differential evolution. Inf. Sci. 181(12), 2488–2511 (2011)

    Article  Google Scholar 

  6. Neri, F., Iacca, G., Mininno, E.: Disturbed Exploitation compact Differential Evolution for limited memory optimization problems. Inf. Sci. 181(12), 2469–2487 (2011)

    Article  MathSciNet  Google Scholar 

  7. Iacca, G., Caraffini, F., Neri, F.: Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead. J. Comput. Sci. Technol. 27(5), 1056–1076 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Zamuda, A., Brest, J.: Self-adaptive control parameters\(\times \) randomization frequency and propagations in differential evolution. Swarm Evol. Comput. 25, 72–99 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Davendra, D., Zelinka, I., Senkerik, R.: Chaos driven evolutionary algorithms for the task of PID control. Comput. Math. Appl. 60(4), 1088–1104 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Zelinka, I.: SOMA – self-organizing migrating algorithm. New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol. 141, pp. 167–217. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Coelho, L.S., Mariani, V.C.: A novel chaotic particle swarm optimization approach using Henon map and implicit filtering local search for economic load dispatch. Chaos Solitons Fractals 39(2), 510–518 (2009)

    Article  Google Scholar 

  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. Comput. Math. Appl. 66(2), 122–134 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Pluhacek, M., Senkerik, R., Zelinka, I., Davendra, D.: New adaptive approach for chaos PSO algorithm driven alternately by two different chaotic maps - an initial study. In: Zelinka, I., Chen, G., Rössler, O.E., Snasel, V., Abraham, A. (eds.) Nostradamus 2013: Prediction, Modeling and Analysis of Complex Systems. AISC, vol. 210, pp. 77–87. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  15. Pluhacek, M., Senkerik, R., Davendra, D.: Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evol. Comput. 25, 29–35 (2015)

    Article  Google Scholar 

  16. Metlicka, M., Davendra, D.: Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems. Swarm Evol. Comput. 25, 15–28 (2015)

    Article  Google Scholar 

  17. Coelho, L.D.S., Ayala, H.V.H., Mariani, V.C.: A self-adaptive chaotic differential evolution algorithm using gamma distribution for unconstrained global optimization. Appl. Math. Comput. 234, 452–459 (2014)

    MathSciNet  MATH  Google Scholar 

  18. Zelinka, I.: A survey on evolutionary algorithms dynamics and its complexity - Mutual relations, past, present and future. Swarm Evol. Comput. 25, 2–14 (2015)

    Article  Google Scholar 

  19. Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. Evol. Comput. IEEE Trans. 13(3), 526–553 (2009)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  21. Bharti, L., Yuasa, M., Variability, E., Chaos in Ueda Oscillator. http://www.rist.kindai.ac.jp/no.23/yuasa-EVCUO.pdf

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlin, Nam T.G. Masaryka 5555, 760 01, Zlin, Czech Republic

    Roman Senkerik, Michal Pluhacek, Adam Viktorin & Jakub Janostik

  2. Faculty of Electrical Engineering and Computer Science, Technical University of Ostrava, 17. Listopadu 15, 708 33, Ostrava-poruba, Czech Republic

    Ivan Zelinka

Authors
  1. Roman Senkerik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michal Pluhacek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adam Viktorin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jakub Janostik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roman Senkerik .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Czestochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Krakow, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Senkerik, R., Pluhacek, M., Zelinka, I., Viktorin, A., Janostik, J. (2016). Extended Study on the Randomization and Sequencing for the Chaos Embedded Heuristic. 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_42

Download citation

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

  • 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

Search

Navigation