Dynamic Fitness Evaluation of Genetic Algorithms in Normal Random Noisy Environments[J]. Acta Electronica Sinica, 2019, 47(3): 649-656. DOI: 10.3969/j.issn.0372-2112.2019.03.019.
In many practical applications of evolutionary optimization
the fitness evaluation is subject to noise.In this paper
the effect of normal random noise on fitness evaluation is studied
and the performance of different fitness evaluation methods is compared and analyzed.A dynamic fitness evaluation method is proposed.In the process of population regeneration
the method evaluates all surviving individuals again
reduces the survival period of the pseudo-superior individuals (the inferior individuals)
and restrains the interference with noise on the survival of the fittest.Experimental results show that the proposed method has better performance than the method of one evaluate and one sampling or one evaluate and multiple sampling at the same total number of sampling.