On Convergence of Evolutionary Algorithms Powered by Non-random Generators

Inherent part of evolutionary algorithms that are based on Darwin theory of evolution and Mendel theory of genetic heritage, are random processes that are used in every evolutionary algorithm like genetic algorithms etc. In this paper we present experiments (based on our previous) of selected evolutionary algorithms and test functions demonstrating impact of non-random generators on performance of the evolutionary algorithms. In our experiments we used differential evolution and SOMA algorithms with functions Griewangk and Rastrigin. We use n periodical deterministic processes (based on deterministic chaos principles) instead of pseudorandom number generators and compare performance of evolutionary algorithms powered by those processes and by pseudorandom number generators. Results presented here has to be understand like numerical demonstration rather than mathematical proofs. Our results (reported sooner and here) suggest hypothesis that certain class of deterministic processes can be used instead of random number generators without lowering the performance of evolutionary algorithms.

[1]  Michal Pluhacek,et al.  Hidden Periodicity - Chaos Dependance on Numerical Precision , 2013, NOSTRADAMUS.

[2]  Xingyuan Wang,et al.  DESIGN OF PSEUDO-RANDOM BIT GENERATOR BASED ON CHAOTIC MAPS , 2012 .

[3]  R. Povinelli,et al.  Analyzing Logistic Map Pseudorandom Number Generators for Periodicity Induced by Finite Precision Floating-Point Representation , 2012 .

[4]  Emilio Corchado,et al.  Nostradamus: Modern Methods of Prediction, Modeling and Analysis of Nonlinear Systems, Nostradamus conference 2012, Ostrava, Czech Republic, September 2012 , 2013, NOSTRADAMUS.

[5]  Michal Pluhacek,et al.  Extended Initial Study on the Performance of Enhanced PSO Algorithm with Lozi Chaotic Map , 2012, NOSTRADAMUS.

[6]  Bijaya Ketan Panigrahi,et al.  Cyclic electric load forecasting by seasonal SVR with chaotic genetic algorithm , 2013 .

[7]  Emilio Corchado,et al.  Soft Computing Models in Industrial and Environmental Applications, 7th International Conference, SOCO'12, Ostrava, Czech Republic, September 5th-7th, 2012 , 2013, SOCO.

[8]  Ivan Zelinka,et al.  Evolutionary Algorithms and Chaotic Systems , 2010, Evolutionary Algorithms and Chaotic Systems.

[9]  Lingbo Zhang,et al.  A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems , 2012, Neurocomputing.

[10]  Ivan Zelinka,et al.  SOMA—Self-organizing Migrating Algorithm , 2016 .

[11]  Ivan Zelinka,et al.  Nostradamus 2013: Prediction, Modeling and Analysis of Complex Systems, Nostradamus conference 2013, Ostrava, Czech Republic, June 2013 , 2013, NOSTRADAMUS.

[12]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[13]  Radomil Matousek,et al.  Promising GAHC and HC12 algorithms in global optimization tasks , 2011, Optim. Methods Softw..

[14]  Michal Pluhacek,et al.  Do Evolutionary Algorithms Indeed Require Random Numbers? Extended Study , 2013, NOSTRADAMUS.

[15]  René Lozi,et al.  Emergence of Randomness from Chaos , 2012, Int. J. Bifurc. Chaos.

[16]  Roman Senkerik,et al.  Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures , 2011 .

[17]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[18]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[19]  Michal Pluhacek,et al.  On the behavior and performance of chaos driven PSO algorithm with inertia weight , 2013, Comput. Math. Appl..

[20]  Radomil Matousek.  GAHC: Improved Genetic Algorithm , 2007, NICSO.

[21]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[22]  Michal Pluhacek,et al.  Optimization of the Batch Reactor by Means of Chaos Driven Differential Evolution , 2012, SOCO.

[23]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[24]  Roman Senkerik,et al.  Chaos driven evolutionary algorithms for the task of PID control , 2010, Comput. Math. Appl..

[25]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[26]  Michal Pluhacek,et al.  Do evolutionary algorithms indeed require randomness? , 2013, 2013 IEEE Congress on Evolutionary Computation.

[27]  Giuseppe Nicosia,et al.  Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) (Studies in Computational Intelligence) (Studies in Computational Intelligence) XXXX , 2008 .

[28]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[29]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.