arrow
Return

Investigation on evolutionary algorithms powered by nonrandom processes

delete2015-05-08
delete3
PRE
AI
I
Ivan Zelinka *
R
Roman Šenkeřík
M
Michal Pluháček
DOI:10.1007/s00500-015-1689-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Inherent part of evolutionary algorithms that are based on Darwin's theory of evolution and Mendel's theory of genetic heritage, are random processes since genetic algorithms and evolutionary strategies are used. In this paper, we present extended experiments (of our previous) of selected evolutionary algorithms and test functions showing whether random processes really are needed in evolutionary algorithms. In our experiments we used differential evolution and SOMA algorithms with functions 2ndDeJong, Ackley, Griewangk, Rastrigin, SineWave and StretchedSineWave. We use n periodical deterministic processes (based on deterministic chaos principles) instead of pseudo-random number generators (PRGNs) and compare performance of evolutionary algorithms powered by those processes and by PRGNs. Results presented here are numerical demonstrations rather than mathematical proofs. We propose the hypothesis that a certain class of deterministic processes can be used instead of PRGNs without lowering the performance of evolutionary algorithms.
Keywords:
Evolutionary algorithms
Pseudo-random numbers
Deterministic chaos
Deterministic number series
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

T
Tomas Bata University Zlin
Scholars:
1.6K
Papers: 1.4K
Citations: 16
U
University of Vaasa
Scholars:
975
Papers: 1.3K
Citations: 2.6K
T
Ton Duc Thang University
Scholars:
3.3K
Papers: 4.7K
Citations: 6.6K
researcher View more organizations