Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 617-623

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

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

Author keywords

Biased; Biased initialization; Estimation of distribution algorithm; Global optimization; Multiobjective optimization

Indexed keywords

DISTRIBUTION FUNCTIONS; MULTIOBJECTIVE OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; STATISTICAL METHODS;

BIASED INITIALIZATION; ESTIMATION OF DISTRIBUTION ALGORITHMS; GLOBAL MULTIOBJECTIVE OPTIMIZATION; GLOBAL SEARCH ABILITY;

GLOBAL OPTIMIZATION;

EID: 34548078158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277082     Document Type: Conference Paper

References (27)

1. P. A. N. Bosman and D. Thierens. The naive MIDEA: A baseline multi-objective EA. In Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), LNCS, Vol.3410, pages 428-442, Guanajuato, Mexico, 2005. Springer.
2. C. A. Coello Coello, D. A. van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, 2002.
3. K. Deb. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3):205C230, 1999.
4. K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, LTD, Baffins Lane, Chichester, 2001.
5. 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.
6. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multiobjective Optimization. In Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pages 105-145. Springer, USA, 2005.
7. L. J. Eshelman and J. D. Schaffer. Real-coded genetic algorithms and interval-schemata. In Foundation of Genetic Algorithms 2, pages 187-202, San Mateo, CA, 1993. Morgan Kaufmann.
8. C. Groşan. Multiobjective adaptive representation evolutionary algorithm (marea) - a new evolutionary algorithm for multiobjective optimization. In Applied Soft Computing Technologies: The Challenge of Complexity, Advances in Soft Computing, volume 34 of Advances in Soft Computing, pages 113-121. Springer-Verlag, 2006.
9. T. Hanne. Global multiobjective optimization using evolutionary algorithms. Journal of Heuristics, 6(3):347-360, 2000.
10. C. Igel, N. Hansen, and S. Roth. Covariance matrix adaptation for multi-objective optimization. Evolutioanry Computation, 2007. in press.
11. N. Kambhatla and T. K. Leen. Dimension reduction by local principal component analysis. Neural Computation, 9(7):1493-1516, 1997.
12. M. Lahanas, E. Schreibmann, N. Milickovic, and D. Baltas. Intensity modulated beam radiation therapy dose optimization with multiobjective evolutionary algorithms. In Second International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), LNCS, Vol.2632, pages 648-661, Faro, Portugal, 2003. Springer.
13. P. Larrañaga and J. A. Lozano, editors. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Norwell, MA, USA, 2001.
14. M. Laumanns and J. Očenášek. Bayesian optimization algorithms for multi-objective optimization. In Parallel Problem Solving From Nature (PPSN VII), LNCS, Vol.2439, pages 298-307, Granada, Spain, 2002. Springer.
15. Y. W. Leung and Y. Wang. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation, 5(1):41-53, 2001.
16. K. Miettinen. Nonlinear Multiobjective Optimization, volume 12 of Kluwer's International Series in Operations Research & Management Science. Kluwer Academic Publishers, 1999.
17. N. Milickovic, M. Lahanas, D. Baltas, and N. Zamboglou. Comparison of evolutionary and deterministic multiobjective algorithms for dose optimization in brachytherapy. In First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), LNCS, Vol.1993, pages 167-180, Zurich, Switzerland, 2001. Springer.
18. T. Okabe, Y. Jin, B. Sendhoff, and M. Olhofer. Voronoi-based estimation of distribution algorithm for multi-objective optimization. In Proceedings of the Congress on Evolutionary Computation (CEC 2004), pages 1594-1601, Portland, Oregon, USA, 2004. IEEE Press.
19. L. Paquete and T. Stüzle. A two-phase local search for the biobjective traveling salesman problem. In Second International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), LNCS, Vol.2632, pages 479-493, Faro, Portugal, 2003. Springer.
20. M. Pelikan, K. Sastry, and D. Goldberg. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, volume 33 of Studies in Computational Intelligence, chapter Multiobjective Estimation of Distribution Algorithms. Springer, 2006.
21. J. T. Tsai, T. K. Liu, and J. H. Chou. Hybrid taguchi-genetic algorithm for global numerical optimization. IEEE Transactions on Evolutionary Computation, 8(4):365-377, 2004.
22. Z. Tu and Y. Lu. A robust stochastic genetic algorithm (StGA) for global numerical optimization. IEEE Transactions on Evolutionary Computation, 8(5):456-470, 2004.
23. Q. Zhang and H. Li. A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007. in press.
24. Q. Zhang, J. Sun, and E. Tsang. Evolutionary algorithm with the guided mutation for the maximum clique problem. IEEE Transactions on Evolutionary Computation, 9(2):1-9, 2005.
25. Q. Zhang, J. Sun, E. Tsang, and J. Ford. Hybrid stimation of distribution algorithm for global optimisation. Engineering Computations, 21(1):91-107, 2003.
26. Q. Zhang, A. Zhou, and Y. Jin. RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation, 2007. in press.
27. A. Zhou, Q. Zhang, Y. Jin, E. Tsang, and T. Okabe. A model-based evolutionary algorithm for bi-objective optimization. In Proceedings of the Congress on Evolutionary Computation (CEC 2005), pages 2568-2575, Edinburgh, U.K, 2005. IEEE Press.