Chaos Powered Selected Evolutionary Algorithms

It is well known that the evolution algorithms use pseudo-random numbers generators for example to generate random individuals in the space of possible solutions, crossing etc. In this paper we are dealing with the effect of different pseudo-random numbers generators on the course of evolution and the speed of their convergence to the global minimum. From evolution algorithms the differential evolution and self organizing migrating algorithm have been chosen because they have different strategies. As the random generators Mersenne Twister and chaotic system - logistic map have been used.

[1]  Liang Gao,et al.  A differential evolution algorithm with intersect mutation operator , 2013, Appl. Soft Comput..

[2]  Xinxing Wu,et al.  Chaos in a class of non-autonomous discrete systems , 2013, Appl. Math. Lett..

[3]  K.C. Wiese,et al.  P-RnaPredict-a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality , 2005, IEEE Transactions on NanoBioscience.

[4]  Michal Pluhacek,et al.  Impact of Various Chaotic Maps on the Performance of Chaos Enhanced PSO Algorithm with Inertia Weight - An Initial Study , 2012, NOSTRADAMUS.

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

[6]  Peng Shi,et al.  CONTROL AND SYNCHRONIZATION OF CHAOS IN AN INDUCTION MOTOR SYSTEM , 2012 .

[7]  Mario Köppen,et al.  Advances in Neuro-Information Processing, 15th International Conference, ICONIP 2008, Auckland, New Zealand, November 25-28, 2008, Revised Selected Papers, Part I , 2009, International Conference on Neural Information Processing.

[8]  Roman Senkerik,et al.  Utilization of SOMA and differential evolution for robust stabilization of chaotic Logistic equation , 2010, Comput. Math. Appl..

[9]  Nikolay V. Kuznetsov,et al.  Time-Varying Linearization and the Perron Effects , 2007, Int. J. Bifurc. Chaos.

[10]  H. Schuster.  Deterministic chaos: An introduction , 1984 .

[11]  Takashi Nagatani,et al.  Vehicular traffic flow through a series of signals with cycle time generated by a logistic map , 2013 .

[12]  Michal Pluhacek,et al.  Designing PID controller for 4th order system by means of enhanced PSO algorithm with discrete chaotic Dissipative standard map , 2012 .

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

[14]  Roman Senkerik,et al.  On the Evolutionary Optimization of Chaos Control - A Brief Survey , 2012, NOSTRADAMUS.

[15]  Tran van Trung,et al.  Pseudorandom number generators based on random covers for finite groups , 2012, Des. Codes Cryptogr..

[16]  Lingfeng Liu,et al.  Pseudorandom sequence generator based on the Chen chaotic system , 2013, Comput. Phys. Commun..

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

[18]  Niladri Chakraborty,et al.  Logistic Map Adaptive Differential Evolution for Optimal Capacitor Placement and Sizing , 2011, SEMCCO.

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

[20]  G. Leonov,et al.  On stability by the first approximation for discrete systems , 2005, Proceedings. 2005 International Conference Physics and Control, 2005..

[21]  Jun Igarashi,et al.  Particle Swarm Optimization with SIMD-Oriented Fast Mersenne Twister on the Cell Broadband Engine , 2008, ICONIP.

[22]  Ning Lu,et al.  A fuzzy clustering iterative model using chaotic differential evolution algorithm for evaluating flood disaster , 2011, Expert Syst. Appl..

[23]  Xing-yuan Wang,et al.  A new pseudo-random number generator based on CML and chaotic iteration , 2012 .

[24]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

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

[26]  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.

[27]  Majid Vafaei Jahan,et al.  On the combination of self-organized systems to generate pseudo-random numbers , 2013, Inf. Sci..

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

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

[30]  Michal Pluhacek,et al.  Designing PID Controller For DC Motor System By Means Of Enhanced PSO Algorithm With Discrete Chaotic Lozi Map , 2012, ECMS.

[31]  Tzuu-Hseng S. Li,et al.  Hybrid Taguchi-chaos of multilevel immune and the artificial bee colony algorithm for parameter identification of chaotic systems , 2012, Comput. Math. Appl..

[32]  Hans A. Kestler,et al.  Search heuristics and the influence of non-perfect randomness: examining Genetic Algorithms and Simulated Annealing , 2011, Comput. Stat..

[33]  Elsayed Ahmed,et al.  On chaos control and synchronization of the commensurate fractional order Liu system , 2013, Commun. Nonlinear Sci. Numer. Simul..

[34]  Michal Pluhacek,et al.  Designing PID Controller for DC Motor by Means of Enhanced PSO Algorithm with Dissipative Chaotic Map , 2012, SOCO.

[35]  Eduardo Marques,et al.  A Mersenne Twister Hardware Implementation for the Monte Carlo Localization Algorithm , 2012, Journal of Signal Processing Systems.

[36]  Ivan Zelinka,et al.  On Evolutionary Synthesis of Chaotic Systems , 2012, NOSTRADAMUS.

[37]  Alexander K. Hartmann,et al.  Random number generators for massively parallel simulations on GPU , 2012, The European Physical Journal Special Topics.

[38]  Ivan Zelinka,et al.  Specific Behaviour of GPA-ES Evolutionary System Observed in Deterministic Chaos Regression , 2012, NOSTRADAMUS.

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

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

[41]  Kamal Krishna Mandal,et al.  Emission Constrained Economic Dispatch Using Logistic Map Adaptive Differential Evolution , 2012 .

[42]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[43]  Tariq Shah,et al.  An efficient approach for the construction of LFT S-boxes using chaotic logistic map , 2012, Nonlinear Dynamics.

[44]  A. Akhavan,et al.  An image encryption scheme based on quantum logistic map , 2012 .

[45]  Charles E. Leiserson,et al.  Deterministic parallel random-number generation for dynamic-multithreading platforms , 2012, PPoPP '12.

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

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

[48]  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.