Impact of chaotic dynamics on the performance of metaheuristic optimization algorithms : An experimental analysis
Zelinka, I., Diep, Q. B., Snášel, V., Das, S., Innocenti, G., Tesi, A., Schoen, F., & Kuznetsov, N. V. (2022). Impact of chaotic dynamics on the performance of metaheuristic optimization algorithms : An experimental analysis. Information Sciences, 587, 692-719. https://doi.org/10.1016/j.ins.2021.10.076
Published inInformation Sciences
DisciplineLaskennallinen tiedeTietotekniikkaComputing, Information Technology and MathematicsComputational ScienceMathematical Information TechnologyComputing, Information Technology and Mathematics
© 2021 The Author(s). Published by Elsevier Inc.
Random mechanisms including mutations are an internal part of evolutionary algorithms, which are based on the fundamental ideas of Darwin’s theory of evolution as well as Mendel’s theory of genetic heritage. In this paper, we debate whether pseudo-random processes are needed for evolutionary algorithms or whether deterministic chaos, which is not a random process, can be suitably used instead. Specifically, we compare the performance of 10 evolutionary algorithms driven by chaotic dynamics and pseudo-random number generators using chaotic processes as a comparative study. In this study, the logistic equation is employed for generating periodical sequences of different lengths, which are used in evolutionary algorithms instead of randomness. We suggest that, instead of pseudo-random number generators, a specific class of deterministic processes (based on deterministic chaos) can be used to improve the performance of evolutionary algorithms. Finally, based on our findings, we propose new research questions. ...
Publication in research information system
MetadataShow full item record
Additional information about fundingThe following grants are acknowledged for the financial support provided for this research: grant of SGS No. SGS SP2021/72, VSB-Technical University of Ostrava, Czech Republic, grant Pure ID 75207094 of St.Petersburg State University, Russia. The research leading to the published results was also supported by the Ministry of the Interior of the Czech Republic under grant ID VJ01010008 within the project Network Cybersecurity in Post-Quantum Era. ...
Showing items with similar title or keywords.
Greiner, David; Periaux, Jacques; Quagliarella, Domenico; Magalhaes-Mendes, Jorge; Galván, Blas (Hindawi Publishing Corporation, 2018)
Evolutionary design optimization with Nash games and hybridized mesh/meshless methods in computational fluid dynamics Wang, Hong (University of Jyväskylä, 2012)
Saini, Bhupinder Singh; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2020)Over the years, scalarization functions have been used to solve multiobjective optimization problems by converting them to one or more single objective optimization problem(s). This study proposes a novel idea of solving ...
Algorithmic issues in computational intelligence optimization : from design to implementation, from implementation to design Caraffini, Fabio (University of Jyväskylä, 2016)The vertiginous technological growth of the last decades has generated a variety of powerful and complex systems. By embedding within modern hardware devices sophisticated software, they allow the solution of complicated ...
Rasku, Jussi; Musliu, Nysret; Kärkkäinen, Tommi (Springer, 2019)Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a ...