A Markov chain that models genetic algorithms in noisy environments

Nonlinear Analysis, Theory, Methods and Applications

Volumn 71, Issue 12, 2009, Pages

  Nakama, Takéhiko ^a  

^a Johns Hopkins University   (United States)

Author keywords

Additive noise; Convergence; Evolutionary computation; Genetic algorithms; Markov chain analysis; Noisy environments; Perturbed fitness functions

Indexed keywords

CONVERGENCE; EVOLUTIONARY COMPUTATIONS; FITNESS FUNCTIONS; MARKOV CHAIN ANALYSIS; NOISY ENVIRONMENT; NOISY ENVIRONMENTS;

ADDITIVE NOISE; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; HEALTH; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; PROBABILITY;

GENETIC ALGORITHMS;

EID: 72149125032     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.na.2009.01.056     Document Type: Article

References (19)

1. Beyer H.G. Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice. Computer Methods in Applied Mechanics and Engineering 186 (2000) 239-267
2. Chen A., Subprasom K., and Ji Z. A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem. Optimization and Engineering 7 (2006) 225-247
3. Goldberg D.E., and Rudnick M.W. Genetic algorithms and the variance of fitness. Complex Systems 5 (1991) 265-278
4. Miller B.L., and Goldberg D.E. Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation 4 (1996) 113-131
5. Nissen V., and Propach J. On the robustness of population-based versus point-based optimization in the presence of noise. IEEE Transactions on Evolutionary Computation 2 (1998) 107-119
6. Arnold D.V. Noisy Optimization with Evolution Strategies (2002), Kluwer Academic Publishers, Boston
7. A. Di Pietro, L. White, L. Barone, Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions, in: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 2, 2004, pp.1254-1261
8. Jin Y., and Branke J. Evolutionary optimization in uncertain environments-A survey. IEEE Transactions on Evolutionary Computation 3 (2005) 303-317
9. Vose M.D., and Liepins G.E. Punctuated equilibria in genetic search. Complex Systems 5 (1991) 31-44
10. Nix A., and Vose M.D. Modeling genetic algorithm with Markov chains. Annals of Mathematics and Artificial Intelligence 5 (1992) 27-34
11. Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks 5 (1994) 96-101
12. Suzuki J. A Markov chain analysis on simple genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics 25 (1995) 655-659
13. Vose M.D. The Simple Genetic Algorithm (1999), MIT Press, Cambridge, Massachusetts
14. Hopkins W.E. Optimal stabilization of families of linear stochastic differential equations with jump coefficients and multiplicative noise. SIAM Journal on Control and Optimization 25 (1987) 1587-1600
15. L.I. Rudin, S. Osher, Total variation based image restoration with free local constraints, in: Proceedings of the 2004 International Conference on Image Processing, vol. 1, 2004, pp. 31-35
16. J.A. Primbs, Portfolio optimization applications of stochastic receding horizon control, in: Proceedings of the 2007 American Control Conference, vol. 1, 2007, pp. 1811-1816
17. Leung K.S., Duan Q.H., Xu Z.B., and Wong C.K. A new model of simulated evolutionary computation-Convergence analysis and specifications. IEEE Transactions on Evolutionary Computation 5 (2001) 3-16
18. Davis T.E., and Principe J. A Markov chain framework for the simple genetic algorithm. Evolutionary Computation 1 (1993) 269-288
19. Karlin S., and Taylor H.M. A Second Course in Stochastic Processes (1981), Academic Press, New York