Optimization of noisy fitness functions with univariate marginal distribution algorithm

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1410-1417

  Hong, Yi ^a   Ren, Qingsheng ^a   Zeng, Jin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS; GENETIC ALGORITHMS; PROBABILITY; SPURIOUS SIGNAL NOISE;

FITNESS FUNCTION; GENETIC DRIFT; MARGINAL DISTRIBUTION ALGORITHMS; OPTIMAL POINT;

OPTIMIZATION;

EID: 27144542958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. B. L. Miller and D. E. Goldberg. (1995). Genetic algotrithms, tournament selection, and the effects of noise. ILLiGAL Report No 95006, Department of Computer Science, University of Illinois at Urbana Champaign, Urbana
2. H. G. Beyer.(2000). Evolutionary algorithms in noisy enviroments: theoretical issues and guidelines for practice. Computer Methods in Applied Mechanics and Engineering, 186(2-4):239-267
3. M. J. Fitzpatrick and J. J. Grffenstette. (1988). Genetic algorithms in noisy enviroments. Machine Learning, Vol3, 101-120
4. J. Brank (1998). Creating Robust Solution by means of Evolutionary Algorithms. Proceeding of 5th PPSN, 119-128
5. Y. Sano and H. Kita. (2000). Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of search. Proceeding of 6th PPSN, 571-580
6. D. V. Arnold. (2002). Noisy Optimization with Evolutionary Stategies. Kluwer Academic Publishers
7. V. Nissen and J. Propach. (2000). Optimization with Noisy Function Evaluations. Proceeding of 5th PPSN, 159-168
8. P. Larrañaga amd J. A.Lozano. (2002). Estimation of Distribution Algorithms. Kluwer Academic Publisher, 2002.
9. Y. Hong, Q. Ren and J. Zeng. (2005). Genetic drift in Univariate Marginal Distribution Algorithms. Genetic and Evolutionary Computation Conference (GECCO2005), Washington, USA. to appear.
10. H. Mühlenbein and T. Mahnig. (2000). Evolutionary algorithms: From recombination to search distributions, Theretical Aspects of Evolutionary Computation. Natural Computing, 137-176
11. H. Mühlenbein, (1998).The equation for response to selection and its use for prediction. Evolutionary Computation 5:303-346
12. M. Rudnick. (1992). Genetic Algorithms and Fitness Variance with an Application to Automated Design of Artificial Nueral Networks. PhD thesis, Oregon Graduate Institute of Science and Technology
13. D. Thierens, D. E. Goldberg and A. G. Pereira. (1998). Domino Convergence, Drift, and the Temporal-Salience Structure of Problems. In 1998 International Conference on Evolutionary Computation Proceedings, 535-540
14. H. Mühlenbein and T. Mahnig. (2001). Comparing the Adaptive Boltzmann Selection Schedule SDS to Truncation Selection Systems. Proceedings of the Third Internatinal Symposium on Adaptive Systems, 121-128
15. Q. Zhang, and H. Mühlenbein. (2004) On the convergent order of a class of Estimation of Distribution Algorithms. IEEE transaction on evolutionary computation. 127-136
16. L. Shapiro. (2005). Drift and Scaling in Estimation of Distribution Algorithms. Evolutionary Computation, 99-123
17. B. Crestinik. (1990). Estimating probabilities: A crucial task in machine learning. Preceeding of the European Conference in Artificial Intelligent, 147-149