A fast multi-objective evolutionary algorithm based on a tree structure

Applied Soft Computing Journal

Volumn 10, Issue 2, 2010, Pages 468-480

  Shi, Chuan ^a   Yan, Zhenyu ^b   Shi, Zhongzhi ^c   Zhang, Lei ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b University of Virginia   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Eliminating strategy; Fitness assignment; Multi objective evolutionary algorithm; Pareto dominance

Indexed keywords

DOMINATING TREE; FAST EVOLUTIONARY ALGORITHMS; FITNESS ASSIGNMENT; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NSGA-II; NUMERICAL EXPERIMENTS; PARETO DOMINANCE; POPULATION DIVERSITY; SOLUTION QUALITY; TIME AND SPACE; TREE STRUCTURES;

CONVERGENCE OF NUMERICAL METHODS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; STRUCTURAL OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 70649092085     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.08.018     Document Type: Article

References (40)

1. Coello C.A.C. Evolutionary multiobjective optimization: a historical view of the field. IEEE Computational Intelligence Magazine 1 1 (2006) 28-36
2. Deb K., Pratab A., Agarwal S., and MeyArivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transaction on Evolutionary Computation 6 (2002) 182-197
3. Veldhuizen D.A.V., and Lamont G.B. Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evolutionary Computation 18 2 (2000) 125-147
4. Jensen M.T. Reducing the run-time complexity of multiobjective EAs: the NSGA-II and other algorithms. IEEE Transaction on Evolutionary Computation 7 5 (2003) 503-515
5. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm, TIK-Report 103, ETH Zentrum, Gloriastrasse 35, CH-8092 Zurich, Switzerland, 2001.
6. Yen G., and Lu H. Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation. IEEE Transaction on Evolutionary Computation 7 3 (2003) 253-274
7. Zeng S.Y., Kang L.S., and Ding L.X. An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problem with constraints. Evolutionary Computation 12 1 (2004) 77-98
8. Fonseca C.M., and Fleming P.J. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3 (1995) 1-16
9. Goldberg D.E. Generic Algorithms in Search Optimization and Machine Learning (1989), Addison Wesley, Massachusetts
10. Fonseca C.M., and Fleming P.J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part I: a unified formulation. IEEE Transaction on Systems, Man and Cybernetics. Part A: Systems and Humans 28 1 (1998) 26-37
11. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2 3 (1995) 221-248
12. Horn J., Nafpliotis N., and Goldberg D.E. A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the First IEEE Conference on Evolutionary Computation (1994), IEEE Press 82-87
13. Knowles J.D., and Corne D.W. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 8 (2000) 149-172
14. Atashkari K., Nariman-Zadeh N., Pilechi A., Jamali A., and Yao X. Thermodynamic Pareto optimization of turbojet engines using multiobjective genetic algorithm. International Journal of Thermal Sciences 2338 (2005) 1-11
15. Xin Y., and Xu Y. Recent advances in evolutionary computation. Journal of Computer Science & Technology 21 1 (2006) 1-18
16. Agrawal S., Panigrahi B.K., and Tiwari M.K. Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch. IEEE Transactions on Evolutionary Computation 12 5 (2008) 529-541
17. Gong M.G., Jiao L.C., Du H.F., and Bo L.F. Multiobjective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation 16 2 (2008) 225-255
18. Zhang Q.F., Zhou A.M., and Jin Y. RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation 12 1 (2008) 41-63
19. Nebro A.J., Luna F., Alba E., Dorronsoro B., Durillo J.J., and Beham A. AbYSS: adapting scatter search to multiobjective optimization. IEEE Transactions on Evolutionary Computation 12 4 (2008) 439-457
20. Zhang Q., and Li H. MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Transaction on Evolutionary Computation 11 6 (2007) 712-731
21. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 18 2 (2000) 173-195
22. Tan K.C., Lee T., and Khor E. Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Transaction on Evolutionary Computation 5 (2001) 565-588
23. Fieldsend J.E., Everson R.M., and Singh S. Using unconstrained elite archives for multiobjective optimization. IEEE Transaction on Evolutionary Computation 7 (2003) 305-323
24. Mostaghim S., Teich J., and Tyagi A. Comparison of data structures for storing Pareto-sets in MOEAs. Proceedings of World Congress on Computational Intelligence (2002) 843-849
25. Alberto I., and Mateo P.M. Representation and management of MOEA populations based on graphs. European Journal of Operational Research 159 1 (2004) 52-65
26. Everson R.M., Fieldsend J.E., and Singh S. Full elite sets for multi-objective optimization. Proceedings of 5th International Conference on Adaptive Computing in Design and Manufacture (ADCM 2002) (2002) p343-354
27. Robert Sedgewick. Algorithms in C++, Parts 1-4-Fundamentals, Data Structures, Sorting, and Searching. Person Education. third edition (2002) pp. 515-521
28. Shi C., Li Y., and Kang L.S. A new simple and highly efficient multiobjective optimal evolutionary algorithm. Proceedings of 2003 IEEE Conference on Evolutionary Computation. Australia (2003) 1536-1542
29. Yan Z., Kang L.S., and Mckay R. SEEA for multi-objective optimization: reinforcing elitist MOEA through multi-parent crossover, steady elimination and swarm hill climbing. Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (2002) 21-26
30. Rajeev K., and Peter R. Improved sampling of the Pareto-front in multiobjective genetic optimizations by steady-state evolution: a Pareto converging genetic algorithm. Evolutionary Computation 10 3 (2002) 283-314
31. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transaction on Evolutionary Computation 3 4 (1999) 257-271
32. Baeck T. Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press
33. Fieldsend J.E., and Singh S. A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence. Proceedings of 2002 Workshop on Computational Intelligence. UK (2002) 37-44
34. Shi C., Li Q.Y., Zhang Z.Y., and Shi Z.Z. An improved multiobjective evolutionary algorithm based on dominating tree. PRICAI 2006 (2006) 691-700
35. Bleuler S., Laumanns M., Thiele L., and Zitzler E. PISA-a platform and programming language independent interface for search algorithms. Conference on Evolutionary Multi-Criterion Optimization (EMO 2003) (2003) 494-508
36. Farina M., Deb K., and Amato P. Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Transaction on Evolutionary Computation 8 5 (2004) 425-442
37. Deb K., and Agrawal R.B. Simulated binary crossover for continuous search space. Complex Systems 9 (1995) 115-148
38. Deb K., Thiele L., Laumanns M., and Zitzler E. Scalable multi-objective optimization test problems. Proceedings of 2002 Congress on Evolutionary Computation (2002) 825-830
39. K. Deb, A. Samir, et al., A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II, KanGAL Report No. 200001, Kanpur, PIN 208 016, India.
40. Laumanns M., Rudolph G., and Schwefel H.P. Mutation control and convergence in evolutionary multiobjective optimization. Proceedings of the 7th International Mendel Conference on Soft Computing (MENDEL 2001). Brno, Czech Republic, June (2001)