Investigation on evolutionary algorithms powered by nonrandom processes

被引:0
作者
Ivan Zelinka
Jouni Lampinen
Roman Senkerik
Michal Pluhacek
机构
[1] Ton Duc Thang University,Modeling Evolutionary Algorithms Simulation and Artificial Intelligence, Faculty of Electrical and Electronics Engineering
[2] VSB-Technical University of Ostrava,Department of Computer Science, Faculty of Electrical Engineering and Computer Science
[3] University of Vaasa,Department of Computer Science, Faculty of Technology
[4] FAI,Department of Informatics and Artificial Intelligence
[5] Tomas Bata Univerzity in Zlin,undefined
来源
Soft Computing | 2018年 / 22卷
关键词
Evolutionary algorithms; Pseudo-random numbers; Deterministic chaos; Deterministic number series;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:1791 / 1801
页数:10
相关论文
共 14 条
[1]  
Binder P-M(2003)Unstable periodic orbits and discretization cycles Phys Rev E 68 046206-304
[2]  
Okamoto NH(2003)Chaotic sequences to improve the performance of evolutionary algorithms IEEE Trans Evol Comput 7 289-50
[3]  
Caponetto R(2000)Finite-precision stationary states at and away from equilibrium Phys Rev E 62 62756281-245
[4]  
Fortuna L(1992)Genetic algorithms Sci Am 267 44-undefined
[5]  
Fazzino S(2008)Increasing average period lengths by switching of robust chaos maps in finite precision Eur Phys J Spec Top 165 7383-undefined
[6]  
Xibilia M(2012)Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation Chaos Solitons Fractals 45 238-undefined
[7]  
Dellago C(undefined)undefined undefined undefined undefined-undefined
[8]  
Hoover WG(undefined)undefined undefined undefined undefined-undefined
[9]  
Holland JH(undefined)undefined undefined undefined undefined-undefined
[10]  
Nagaraj N(undefined)undefined undefined undefined undefined-undefined