Extended Study on the Randomization and Sequencing for the Chaos Embedded Heuristic

This research deals with the hybridization of two softcomputing fields, which are chaos theory and evolutionary algorithms. This paper investigates the utilization of the time-continuous chaotic system, which is Ueda oscillator, as the chaotic pseudo random number generator (CPRNG) embedded into the selected heuristics. Through the utilization of time-continuous systems and with different sampling times from very small to bigger, it is possible to fully keep, suppress or remove the hidden complex chaotic dynamics from the generated pseudo random data series. Repeated simulations were performed investigating the influence of the oscillator sampling time to the selected heuristic, which is differential evolution algorithm (DE). Experiments are focused on the extended investigation, whether the different randomization and pseudo random numbers distribution given by particular CPRNG or hidden complex chaotic dynamics providing the unique sequencing are beneficial to the heuristic performance. This research utilizes set of 4 selected benchmark functions, three different sampling rates of Ueda oscillator; further results are compared against canonical DE.

[1]  Michal Pluhacek,et al.  Chaos particle swarm optimization with Eensemble of chaotic systems , 2015, Swarm Evol. Comput..

[2]  Giovanni Iacca,et al.  Disturbed Exploitation compact Differential Evolution for limited memory optimization problems , 2011, Inf. Sci..

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

[4]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

[5]  Michal Pluhacek,et al.  New Adaptive Approach for Chaos PSO Algorithm Driven Alternately by Two Different Chaotic Maps - An Initial Study , 2013, NOSTRADAMUS.

[6]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

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

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

[9]  Leandro dos Santos Coelho,et al.  A self-adaptive chaotic differential evolution algorithm using gamma distribution for unconstrained global optimization , 2014, Appl. Math. Comput..

[10]  J. Sprott.  Chaos and time-series analysis , 2001 .

[11]  Magdalena Metlicka,et al.  Chaos driven discrete artificial bee algorithm for location and assignment optimisation problems , 2015, Swarm Evol. Comput..

[12]  Janez Brest,et al.  Self-adaptive control parameters' randomization frequency and propagations in differential evolution , 2015, Swarm Evol. Comput..

[13]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[15]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Ville Tirronen,et al.  A study on scale factor in distributed differential evolution , 2011, Inf. Sci..

[17]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[18]  Giovanni Iacca,et al.  Compact Differential Evolution Light: High Performance Despite Limited Memory Requirement and Modest Computational Overhead , 2012, Journal of Computer Science and Technology.

[19]  Ivan Zelinka,et al.  A survey on evolutionary algorithms dynamics and its complexity - Mutual relations, past, present and future , 2015, Swarm Evol. Comput..

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

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