Theoretical analysis of genetic algorithms in noisy environments based on a Markov model

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1001-1008

  Nakama, Takéhiko ^a  

^a Johns Hopkins University   (United States)

Author keywords

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

Indexed keywords

ADDITIVES; COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; GASES; GENETIC ALGORITHMS; HEALTH; MARKOV PROCESSES; OPTIMAL SYSTEMS; PHASE NOISE;

CONVERGENCE; FITNESS FUNCTIONS; MARKOV CHAIN ANALYSIS; MULTIPLICATIVE NOISE; NOISY ENVIRONMENT;

ADDITIVE NOISE;

EID: 57349167270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389283     Document Type: Conference Paper

References (19)

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