Integrating techniques from statistical ranking into evolutionary algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3907 LNCS, Issue , 2006, Pages 752-763

  Schmidt, Christian ^a   Branke, Jürgen ^a   Chick, Stephen E ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b INSEAD   (France)

Author keywords

Evolutionary algorithm; Noise; Ranking; Selection

Indexed keywords

COMPUTER SELECTION AND EVALUATION; FUNCTION EVALUATION; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; UNCERTAIN SYSTEMS;

RANKING; STATISTICAL RANKING; UNCERTAINTY;

STATISTICAL METHODS;

EID: 33745783272     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732242_73     Document Type: Conference Paper

References (17)

1. D. V. Arnold and H.-G. Beyer. A comparison of evolution strategies with other direct search methods in the presence of noise. Computational Optimization and Applications, 24:135-159, 2003.
2. T. Bartz-Beielstein, D. Blum, and J. Branke. Particle swarm optimization and sequential sampling in noisy environments. In Metaheuristics International Conference, 2005.
3. H.-G. Beyer. Toward a theory of evolution strategies: Some asymptotical results from the (1+, λ)-theory. Evolutionary Computation, 1(2): 165-188, 1993.
4. J. Boesel. Search and Selection for Large-Scale Stochastic Optimization. PhD thesis, Northwestern University, Evanston, Illinois, USA, 1999.
5. J. Boesel, B. L. Nelson, and S. H. Kim. Usint ranking and selection to "clean up" after simulation optimization. Operations Research, 51:814-825, 2003.
6. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer, 2001.
7. J. Branke, S. Chick, and C. Schmidt. New developments in ranking and selection: An empirical comparison of the three main approaches. In N.E. Kuhl, M. N. Steiger, F. B. Armstrong, and J. A. Joines, editors, Winter Simulation Conference, pages 708-717. IEEE, 2005.
8. J. Branke and C. Schmidt. Selection in the presence of noise. In E. Cantu-Paz, editor, Genetic and Evolutionary Computation Conference, volume 2723 of LNCS, pages 766-777. Springer, 2003.
9. J. Branke and C. Schmidt. Sequential sampling in noisy environments. In X. Yao et al, editor, Parallel Problem Solving from Nature, volume 3242 of LNCS, pages 202-211. Springer, 2004.
10. P. Buchholz and A. Thümmler. Enhancing evolutionary algorithms with statistical sselection procedures for simulation optimization. 2005.
11. E. Cantu-Paz. Adaptive sampling for noisy problems. In K. Deb et al., editors, Genetic and Evolutionary Computation Conference, volume 3102 of LNCS, pages 947-958. Springer, 2004.
12. C.-H. Chen. A lower bound for the correct subset-selection probability and its application to discrete event simulations. IEEE Transactions on Automatic Control, 41(8):1227-1231, 1996.
13. A. Di Pietro, L. While, and L. Barone. Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions. In Congress on Evolutionary Computation, pages 1254-1261. IEEE, 2004.
14. U. Hammel and T. Bäck. Evolution strategies on noisy functions, how to improve convergence properties. In Y. Davidor, H. P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature, volume 866 of LNCS. Springer, 1994.
15. H. E. Hedlund and M. Mollaghasemi. A genetic algorithm and an indifference-zone ranking and selection framework for simulation optimization. In Winter Simulation Conference, pages 417-421. IEEE, 2001.
16. Y. Jin and J. Branke. Evolutionary optimization in uncertain environments - a survey. IEEE Transactions on Evolutionary Computation, 9(3):303-317, 2005.
17. P. Stagge. Averaging efficiently in the presence of noise. In A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature V, volume 1498 of LNCS, pages 188-197. Springer, 1998.