Steady-state selection and efficient covariance matrix update in the multi-objective CMA-ES

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

Volumn 4403 LNCS, Issue , 2007, Pages 171-185

  Igel, Christian ^a   Suttorp, Thorsten ^a   Hansen, Nikolaus ^b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; COVARIANCE MATRIX; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGY; MULTICRITERIA SELECTION; SEARCH DISTRIBUTION;

EVOLUTIONARY ALGORITHMS;

EID: 37249086187     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70928-2_16     Document Type: Conference Paper

References (23)

1. Rechenberg, I.: Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Werkstatt Bionik und Evolutionstechnik. Frommann-Holzboog, Stuttgart (1973)
2. Schwefel, H.P.: Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series. John Wiley & Sons (1995)
3. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9 (2001) 159-195
4. Kern, S., Müller, S., Hansen, N., Bûche, D., Ocenasek, J., Koumoutsakos, P.: Learning probability distributions in continuous evolutionary algorithms - A comparative review. Natural Computing 3 (2004) 77-112
5. Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation (2006) Accepted.
6. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 (2002) 182-197
7. Emmerich, M., Beume, N., Naujoks, B.: An EMO algorithm using the hypervolume measure as selection criterion. In Coello Coello, C.A., Zitzler, E., Hernandez Aguirre, A., eds.: Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005). Volume 3410 of LNCS., Springer-Verlag (2005) 62-76
8. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research (2007) In press.
9. Igel, C., Suttorp, T., Hansen, N.: A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006), ACM Press (2006) 453-460
10. Hansen, N., Müller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation 11 (2003) 1-18
11. Grewal, M.S., Andrews, A.P.: Kalman Filtering: Theory and Practice. PrenticeHall (1993)
12. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley (2001)
13. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - a comparative case study. In Eiben, A.E., Back, T., Schoenauer, M., Schwefel, H.P., eds.: Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V), Springer-Verlag (1998) 292-301
14. Whitley, L.D.: The GENITOR algorithm and selection pressure: Why rank -based allocation of reproductive trials is best. In Schaffer, J.D., ed.: Proceedings of the Third International Conference on Genetic Algorithms (ICGA'89), Morgan Kaufmann Publishers (1989) 116-121
15. Syswerda, G.: Uniform crossover in genetic algorithms. In Schaffer, J.D., ed.: Proceedings of the Third International Conference on Genetic Algorithms (ICGA'89), Morgan Kaufmann Publishers (1989) 2-9
16. Iorio, A., Li, X.: Solving rotated multi-objective optimization problems using differential evolution. In Webb, G.I., Yu, X., eds.: Proceeding of the 17th Joint Australian Conference on Artificial Intelligence. Volume 3339 of LNCS., Spriner-Verlag (2005) 861-872
17. Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK-Report 214, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich (2005)
18. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance assesment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7 (2003) 117-132
19. Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA - A platform and programming language independent interface for search algorithms. In Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L., eds.: Evolutionary Multi-Criterion Optimization (EMO 2003). Volume 2632 of LNCS., Springer-Verlag (2003) 494 508
20. Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: Application example. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28 (1998) 38-47
21. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8 (2000) 173-195
22. Deb, K., Sinha, A., Kukkonen, S.: Multi-objective test problems, linkages, and evolutionary methodologies. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006), ACM Press (2006) 1141-1148
23. Iorio, A.W., Li, X.: Rotated test problems for assessing the performance of multiobjective optimization algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006), ACM Press (2006) 683-690