Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 500-507

  Bosman, Peter A N ^a   Thierens, Dirk ^b  

^a CWI   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Adaptive variance scaling; Estimation of distribution algorithms; Evolutionary algorithms; Multi objective optimization

Indexed keywords

ADAPTIVE SYSTEMS; DISTRIBUTION FUNCTIONS; MULTIOBJECTIVE OPTIMIZATION; NORMAL DISTRIBUTION; PARAMETER ESTIMATION;

ADAPTIVE VARIANCE SCALING; ESTIMATION OF DISTRIBUTION ALGORITHMS; PARAMETRIC DISTRIBUTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 34548078739     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277067     Document Type: Conference Paper

References (27)

1. M. Abramowitz and I. Stegun. Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover Publications, New York, New York, 1972.
2. Th. Back and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1-23, 1993.
3. P. A. N. Bosman and E. D. de Jong. Combining gradient techniques for numerical multi-objective evolutionary optimization. In W. B. Langdon et al., editors, Proc. of the Genetic and Evolutionary Comp. Conf. - GECCO-2006, pages 627-634, New York, New York, 2006. ACM.
4. P. A. N. Bosman and D. Thierens. Advancing continuous IDEAs with mixture distributions and factorization selection metrics. In M. Pelikan and K. Sastry, editors, Proceedings of the Optimization by Building and Using Probabilistic Models OBUPM Workshop at the Genetic and Evolutionary Comp. Conf. GECCO-2001, pages 208-212, San Francisco, California, 2001. Morgan Kaufmann.
5. P. A. N. Bosman and D. Thierens. The balance between proximity and diversity in multi-objective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 7:174-188, 2003.
6. P. A. N. Bosman and D. Thierens. Multi-objective optimization with the naive MIDEA. In J. A. Lozano et al., editors, Towards a New Evolutionary Computation. Advances in Estimation of Distribution Algorithms., pages 123-157. Springer, Berlin, 2006.
7. K. Deb. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3):205-230, 1999.
8. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In M. Schoenauer et al., editors, Par. Prob. Solving from Nature - PPSN VI, pages 849-858. Springer, 2000.
9. C. M. Fonseca and P. J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evol. Computation, 3(1):1-16, 1995.
10. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, 1989.
11. J. Grahl, P. A. N. Bosman, and F. Rothlauf. The correlation-triggered adaptive variance scaling idea. In M. Keijzer et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2006, pages 397-404, New York, New York, 2006. ACM Press.
12. J. Grahl, S. Minner, and F. Rothlauf. Behaviour of UMDAc with truncation selection on monotonous functions. In Proc. of the Congress on Evol. Comp. - CEC-2005, pages 2553-2559, Piscataway, New Jersey, 2005. IEEE Press.
13. N. Hansen, S. D. Mller, and P. Koumoutsakos. Reducing the time complexly of the derandomized evolution strategy with covariance matrix adaption. Evolutionary Computation, 11(1):1-18, 2003.
14. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
15. J. Knowles and D. Come. On metrics for comparing non-dominated sets. In Proceedings of the 2002 Congress on Evol. Computation - CEC-2002, pages 666-674, Piscataway, New Jersey, 2002. IEEE Press.
16. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic, London, 2001.
17. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multi-objective optimization. Evol. Comp., 10(3):263-282, 2002.
18. S. L. Lauritzen. Graphical Models. Clarendon Press, Oxford, 1996.
19. J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea. Towards a New Evolutionary Computation. Advances in Estimation of Distribution Algorithms. Springer-Verlag, Berlin, 2006.
20. H. Mühlenbein and T. Mahnig. FDA - a scalable evolutionary algorithm for the optimization of additively decomposed functions. Evol. Comp., 7:353-376, 1999.
21. J. Ocenasek, S. Kern, N. Hansen, and P. Koumoutsakos. A mixed bayesian optimization algorithm with variance adaptation. In X. Yao et al., editors, Parallel Problem Solving from Nature - PPSN VIII, pages 352-361, Berlin, 2004. Springer-Verlag.
22. M. Pelikan and D. E. Goldberg. Genetic algorithms, clustering, and the breaking of symmetry. In M. Schoenauer et al., editors, Par. Prob. Solving from Nature - PPSN VI, pages 385-394. Springer, 2000.
23. M. Pelikan, K. Sastry, and E. Cant-Paz. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Springer, Berlin, 2006.
24. D. Thierens. Scalability problems of simple genetic algorithms. Evol. Computation, 7(4):331-352, 1999.
25. D. Thierens and P. A. N. Bosman. Multi-objective mixture-based iterated density estimation evolutionary algorithms. In L. Spector et al., editors, Proc. of the Genetic and Evolutionary Computation Conference - GECCO-2001, pages 663-670, San Francisco, California, 2001. Morgan Kaufmann.
26. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Computation, 8(2):173-195, 2000.
27. E. Zitzler, M. Laumanns, L. Thiele, C. M. Fonseca, and V. Grunert da Fonseca. Why quality assessment of multiobjective optimizers is difficult. In W. B. Langdon et al., editors, Proc. of the Genetic and Evolutionary Computation Conference - GECCO-2002, pages 666-674, San Francisco, California, 2002. Morgan Kaufmann.