Improved step size adaptation for the MO-CMA-ES

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 487-494

  Voß, Thomas ^a   Hansen, Nikolaus ^a   Igel, Christian ^b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Covariance matrix adaptation; Evolution strategy; MO CMA ES; Multi objective optimization; Step size adaptation

Indexed keywords

BENCHMARK FUNCTIONS; COVARIANCE MATRIX ADAPTATION; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; EFFICIENT STRATEGY; EVOLUTION STRATEGIES; HYPERVOLUME; MO-CMA-ES; MULTI OBJECTIVE; PARAMETER ADAPTATION; PREMATURE CONVERGENCE; SELECTION BASED; SELECTION PROCEDURES; STEP SIZE; VECTOR VALUED;

BIOLOGY; COMPUTATIONAL COMPLEXITY; COVARIANCE MATRIX; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 77955877773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830573     Document Type: Conference Paper

References (27)

1. N. Beume. S-metric calculation by considering dominated hypervolume as Klee's measure problem. Evolutionary Computation, 17(4): 477-492, 2009.
2. N. Beume, B. Naujoks, andM. Emmerich. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3): 1653-1669, 2007.
3. N. Beume andG. Rudolph. Faster S-metric calculation by considering dominated hypervolume as Klee's measure problem. In IASTED International Conference on Computational Intelligence, pages 231-236. ACTA Press, 2006.
4. S. Bleuler, M. Laumanns, L. Thiele, andE. Zitzler. PISA - A platform and programming language independent interface for search algorithms. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of LNCS, pages 494 - 508. Springer-Verlag, 2003.
5. K. Bringmann andT. Friedrich. Approximating the least hypervolume contributor: NP-Hard in General, But Fast in Practice. In M. Ehrgott, C. M. Fonseca, X. Gandibleux, J.-K. Hao, and M. Sevaux, editors, EMO, volume 5467 of Lecture Notes in Computer Science, pages 6-20. Springer, 2009.
6. K. Deb, A. Pratap, S. Agarwal, andT. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6: 182-197, 2002.
7. K. Deb, L. Thiele, M. Laumanns, andE. Zitzler. Scalable multi-objective optimization test problems. In Congress on Evolutionary Computation (CEC), pages 825-830. IEEE Press, 2002.
8. J. Demšar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7: 1-30, 2006.
9. S. Garcia andF. Herrera. An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons. Journal of Machine Learning Research, 9:2677-2694, 2008.
10. S. Garcia, D. Molina, M. Lozano, andF. Herrera. A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 special session on real parameter optimization. Journal of Heuristics, 15: 617-644, 2009.
11. N. Hansen, S. D. Müller, andP. Koumoutsakos. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation, 11(1): 1-18, 2003.
12. N. Hansen andA. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2): 159-195, 2001.
13. C. Igel, T. Glasmachers, andV. Heidrich-Meisner. Shark. Journal of Machine Learning Research, 9: 993-996, 2008.
14. C. Igel, N. Hansen, andS. Roth. Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation, 15(1): 1-28, 2006.
15. C. Igel, T. Suttorp, andN. Hansen. 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), pages 453-460. ACM Press, 2006.
16. C. Igel, T. Suttorp, andN. Hansen. Steady-state selection and efficient covariance matrix update in the multi-objective CMA-ES. In Fourth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS. Springer-Verlag, 2007.
17. S. Kern, S. D. Müller, N. Hansen, D. Buche, J. Ocenasek, andP. Koumoutsakos. Learning probability distributions in continuous evolutionary algorithms - a comparative review. Natural Computing, 3:77-112, 2004.
18. I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, 1973.
19. T. Suttorp, N. Hansen, andC. Igel. Efficient covariance matrix update for variable metric evolution strategies. Machine Learning, 75(2): 167-197, 2009.
20. L. G. Valiant. The complexity of computing the permanent. Theoretical Computer Science, 8: 189-201, 1979.
21. T. Voß, N. Beume, G. Rudolph, andC. Igel. Scalarization versus indicator-based selection in multi-objective CMA evolution strategies. In IEEE Congress on Evolutionary Computation 2008 (CEC 2008), pages 3041-3048. IEEE Press, 2008.
22. T. Voß, N. Hansen, andC. Igel. Recombination for learning strategy parameters in the MO-CMA-ES. In M. Ehrgott, C. Fonseca, X. Gandibleux, J.-K. Hao, and M. Sevaux, editors, Fifth International Conference on Evolutionary Multi-Criterion Optimization (EMO 2009), volume 5467 of LNCS. Springer-Verlag, 2009.
23. L. While. A new analysis of the LebMeasure algorithm for calculating hypervolume. In C. A. Coello Coello, E. Zitzler, and A. Hernandez Aguirre, editors, Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pages 326-340. Springer-Verlag, 2005.
24. E. Zitzler. Hypervolume metric calculation. Technical report, Computer Engineering and Networks Laboratory, (TIK), Swiss Federal Institute of Technology (ETH) Zurich, 2001.
25. E. Zitzler, K. Deb, andL. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2): 173-195, 2000.
26. E. Zitzler andL. Thiele. Multiobjective optimization using evolutionary algorithms -a comparative case study. In A. E. Eiben, T. Back, M. Schoenauer, and H.-P. Schwefel, editors, Fifth International Conference on Parallel Problem Solving from Nature (PPSN- V), volume 1498 of LNCS, pages 292-301. Springer-Verlag, 1998.
27. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, andV. Grunert da Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2): 117-132, 2003.