Dynamical modelling of a genetic algorithm

This work addresses the signal propagation and the fractional-order dynamics during the evolution of a genetic algorithm (GA). In order to investigate the phenomena involved in the GA population evolution, the mutation is exposed to excitation perturbations during some generations and the corresponding fitness variations are evaluated. Three distinct fitness functions are used to study their influence in the GA dynamics. The input and output signals are studied revealing a fractional-order dynamic evolution, characteristic of a long-term system memory.

[1]  Thomas J. Anastasio,et al.  The fractional-order dynamics of brainstem vestibulo-oculomotor neurons , 1994, Biological Cybernetics.

[2]  O. Marichev,et al.  Fractional Integrals and Derivatives: Theory and Applications , 1993 .

[3]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[4]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[5]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[6]  K. B. Oldham,et al.  The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order , 1974 .

[7]  J. A. Tenreiro Machado,et al.  A statistical perspective to the fourier analysis of mechanical manipulators , 1998 .

[8]  K. Moore,et al.  Discretization schemes for fractional-order differentiators and integrators , 2002 .

[9]  A. Méhauté,et al.  Fractal Geometries Theory and Applications , 1991 .

[10]  James M. Kelly,et al.  Application of fractional derivatives to seismic analysis of base‐isolated models , 1990 .

[11]  O. Agrawal.  Solution for a Fractional Diffusion-Wave Equation Defined in a Bounded Domain , 2002 .

[12]  J. Machado.  Analysis and design of fractional-order digital control systems , 1997 .

[13]  José António Tenreiro Machado,et al.  Dynamical analysis of freeway traffic , 2004, IEEE Transactions on Intelligent Transportation Systems.

[14]  A. Gemant,et al.  XLV. On fractional differentials , 1938 .

[15]  José António Tenreiro Machado,et al.  Fractional order dynamics in a GA planner , 2003, Signal Process..

[16]  R. Bagley,et al.  On the Appearance of the Fractional Derivative in the Behavior of Real Materials , 1984 .

[17]  Y. Q. Chen,et al.  Using Fractional Order Adjustment Rules and Fractional Order Reference Models in Model-Reference Adaptive Control , 2002 .