Modeling Regularity to Improve Scalability of Model-Based Multiobjective Optimization Algorithms

Natural Computing Series

Volumn , Issue , 2008, Pages 331-355

  Jin, Yaochu ^a   Zhou, Aimin ^b   Zhang, Qingfu ^b   Sendhoff, Bernhard ^a   Tsang, Edward ^b  

^a HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 57049121465     PISSN: 16197127     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-72964-8_16     Document Type: Chapter

References (35)

1. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, 1996.
2. P. A. N. Bosman and D. Thierens. Expanding from discrete to continuous estimation of distribution algorithms: The IDEA. In Parallel Problem Solving from Nature, pages 767–776, 2000.
3. P. A. N. Bosman and D. Thierens. Advancing continuous IDEAs with mixture of distributions and facorization selection metrics. In Genetic and Evolutionary Computation Workshop on Optimization by Building and Using Probabilistic Models, pages 208–212, 2001.
4. P. A. N. Bosman and D. Thierens. Learning probabilistic models for enhanced evolutionary computation. In Y. Jin, editor, Knowledge Incorporation in Evolutionary Computation, pages 147–176. Springer, 2005.
5. P. A. N. Bosman and D. Thierens. The naive MIDEA: A baseline multiobjective EA. In Third International Conference on Evolutionary Multi-Criterion Optimization, LNCS 3410, pages 428–442. Springer, 2005.
6. P. A. N. Bosman and D. Thierens. Numerical optimization with real-valued estimation of distribution algorithms. In M. Pelikan, K. Sastry, and E. Cantu-Paz, editors, Scalable Optimization via Probabilistic Modeling. Springer, 2006.
7. D.-Y. Cho and B.-T. Zhang. Continuous estimation of distrubution algorithms with probabilistic component analysis. In Congress on Evolutionary Computation, pages 521–526. IEEE, 2001.
8. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd, Chichester, 2001.
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182–197, 2002.
10. G. R. Harik and D. G. Goldberg. Learning linkage. In Foundations of Genetic Algorithms, pages 247–262, 1996.
11. S. Huband, L. Barone, L. While, and P. Hingston. A scalable multi-objective test problem toolkit. In Evolutionary Multi-Criterion Optimization, LNCS 3410, pages 280–295. Springer, 2005.
12. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264–323, 1999.
13. Y. Jin, editor. Knowledge Incorporation in Evolutionary Computation. Springer, Berlin, 2005.
14. Y. Jin and B. Sendhoff. Connectedness, regularity and the success of local search in evolutionary multi-objective optimization. In Proceedings of the Congress on Evolutionary Computation (CEC 2003), pages 1910–1917, Canberra, Australia, 2003. IEEE.
15. N. Kambhatla and T. K. Leen. Dimension reduction by local principal component analysis. Neural Computation, 9(7):1493–1516, 1997.
16. J. D. Knowles, L. Thiele, and E. Zitzler. A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical Report 214, Computer Engineering and Networks Laboratory, ETH Zurich, Zurich, Switzerland, 2006.
17. S. Kukkonen and J. Lampinen. GDE3: The third evolution step of generalized differential evolution. In Proceedings of the Congress on Evolutionary Computation (CEC 2005), pages 443–450, Edinburgh, September 2005. IEEE.
18. P. Larrañaga and J. A. Lozano, editors. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Norwell, MA, 2001.
19. P. Larranaga, R. Etxeberria, J. A. Lozano, and J. M. Pena. Optimization in continuous domains by learning and simulation of Gaussian networks. In Genetic and Evolutionary Computation Workshop on Optimization by Building and Using Probabilistic Models, pages 201–204, 2000.
20. D. Lim, Y.-S. Ong, Y. Jin, B. Sendhoff, and B.-S. Lee. Efficient hierarchical parallel genetic algorithms using grid computing. Future Generation Computer Systems-The International Journal of Grid Computing: Theory, Methods, and Applications, 2007. Accepted.
21. K. Miettinen. Nonlinear Multiobjective Optimization, volume 12 of Kluwer’s International Series in Operations Research & Management Science. Kluwer Academic Publishers, 1999.
22. H. Mühlenbein and G. Paass. From recombination of genes to the estimation of distribution I. Binary parameters. In Parallel Problem Solving from Nature, LNCS 1141, pages 178–187, 1996.
23. T. Okabe, Y. Jin, M. Olhofer, and B. Sendhoff. On test functions for evolutionary multi-objective optimization. In Parallel Problem Solving from Nature, LNCS 3242, pages 792–802. Springer, 2004.
24. T. Okabe, Y. Jin, B. Sendhoff, and M. Olhofer. Voronoi-based estimation of distribution algorithm for multi-objective optimization. In Congress on Evolutionary Computation, pages 1594–1601, Portland, Oregon, 2004. IEEE.
25. M. Reyes Sierra and C. A. Coello Coello. A study of fitness inheritance and approximation techniques for multi-objective particle swarm optimization. In Congress on Evolutionary Computation, pages 65–72, Edinburgh, 2005. IEEE.
26. O. Schütze, S. Mostaghim, M. Dellnitz, and J. Teich. Covering Pareto sets by multilevel evolutionary subdivision techniques. In Second International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), pages 118– 132, Faro, Portugal, 2003. Springer, LNCS 2632.
27. S.-Y. Shin, D.-Y. Cho, and B.-T. Zhang. Function optimization with latent variable models. In The Third International Symposium on Adaptive Systems, pages 145–152, 2001.
28. E. J. Solteiro Pires, P. B. de Moura Oliveira, and J. A. Tenreiro Machado. Multiobjective maxMin sorting scheme. In The Third International Conference on Multi-Criterion Optimization, LNCS 3410, pages 165–175. Springer, 2005.
29. D. A. van Veldhuizen and G. B. Lamont. Evolutionary computation and convergence to a Pareto front. In Late Breaking Papers at the Genetic Programming Conference, pages 221–228, Madison, Wisconsin, 1998. Stanford University Bookstore.
30. Q. Zhang. On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm. IEEE Transactions on Evolutionary Computation, 8(1):80–93, 2004.
31. Q. Zhang, A. Zhou, and Y. Jin. Modelling the regularity in estimation of distribution algorithm for continuous multi-objective evolutionary optimization with variable linkages. IEEE Transactions on Evolutionary Computation, 2007. Accepted.
32. A. Zhou, Y. Jin, Q. Zhang, B. Sendhoff, and E. Tsang. Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion. In Congress on Evolutionary Computation, pages 3234–3241, Vancouver, BC, July 2006. IEEE.
33. A. Zhou, Q. Zhang, Y. Jin, B. Sendhoff, and E. Tsang. Modelling the population distribution in multi-objective optimization by generative topographic mapping. In Parallel Problem Solving From Nature-PPSN IX, pages 443–452. Spinger, 2006.
34. A. Zhou, Q. Zhang, Y. Jin, E. Tsang, and T. Okabe. A model-based evolutionary algorithm for bi-objective optimization. In Congress on Evolutionary Computation, pages 2568–2575, Edinburgh, September 2005. IEEE.
35. E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolution algorithms: empirical results. Evolutionary Computation, 8(2):173–195, 2000.