Premium
The dynamics of a changing range genetic algorithm
Author(s) -
Amirjanov Adil
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2716
Subject(s) - population , formalism (music) , range (aeronautics) , genetic algorithm , variance (accounting) , population size , mathematics , mathematical optimization , convergence (economics) , space (punctuation) , algorithm , computer science , engineering , art , musical , demography , accounting , sociology , economic growth , economics , business , visual arts , aerospace engineering , operating system
The formalism is presented for modelling of a genetic algorithm (GA) with an adjustment of a search space size, which assumes that the environment and the population form a unique system; it establishes a dynamic balance and convergence towards an optimal solution. The paper describes the effect of an adjustment of a search space size of GA on the macroscopic statistical properties of population such as the average fitness and the variance fitness of population. The equations of motion were derived for the one‐max problem that expressed the macroscopic statistical properties of population after reproductive genetic operators and an adjustment of a search space size in terms of those prior to the operation. Predictions of the theory are compared with experiments and are shown to predict the average fitness and the variance fitness of the final population accurately. Copyright © 2009 John Wiley & Sons, Ltd.