Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 649-656

  Ishibuchi, Hisao ^a   Tsukamoto, Noritaka ^a   Hitotsuyanagi, Yasuhiro ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Balance between diversity and convergence; Crowding distance; Evolutionary multiobjective optimization (EMO); Knapsack problems; Many objective optimization; Pareto dominance

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; SCALABILITY;

CROWDING DISTANCE; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; KNAPSACK PROBLEMS; MANY-OBJECTIVE OPTIMIZATIONS; PARETO DOMINANCE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57349173986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389225     Document Type: Conference Paper

References (33)

1. Abraham, A., Jain, L. C., and Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications. Springer, Berlin (2005).
2. Branke, J., Kaußler, T., and Schmeck, H. Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32, 6 (2001) 499-507.
3. Brockhoff, D., and Zitzler, E. Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective optimization. Lecture Notes in Computer Science 4193: Parallel Problem Solving from Nature - PPSNIX, Springer, Berlin (2006) 533-542.
4. Brockhoff, D., and Zitzler, E. Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods. Proc. of 2007 IEEE Congress on Evolutionary Computation (2007) 2086-2093.
5. Coello, C. A. C., and Lamont, G. B. Applications of MultiObjective Evolutionary Algorithms. World Scientific, Singapore (2004).
6. Coello, C. A. C., van Veldhuizen, D. A., and Lamont, G. B. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002).
7. Corne, D., and Knowles, J. Techniques for highly multiobjective optimization: Some non-dominated points are better than others. Proc. of 2007 Genetic and Evolutionary Computation Conference (2007) 773-780.
8. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001).
9. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans, on Evolutionary Computation 6, 2 (2002) 182-197.
10. Deb, K., and Saxena, D. K. On finding Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. KanGAL Report, No. 2005011, Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur (2005).
11. Deb, K., and Saxena, K. Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. Proc. of 2006 IEEE Congress on Evolutionary Computation (2006) 3353-3360.
12. Deb, K., and Sundar, J. Preference point based multi-objective optimization using evolutionary algorithms. Proc. of 2006 Genetic and Evolutionary Computation Conference (2006) 635-642.
13. Drechsler, N., Drechsler, R., and Becker, B. Multi-objective optimization based on relation favour. Lecture Notes in Computer Science 1993: Evolutionary Multi-Criterion Optimization - EMO 2001, Springer, Berlin (2001) 154-166.
14. Fleming, P. J., Purshouse, R. C., and Lygoe, R. J. Many-objective optimization: An engineering design perspective. Lecture Notes in Computer Science 3410: Evolutionary Multi-Criterion Optimization - EMO 2005, Springer, Berlin (2005) 14-32.
15. Hughes, E. J. Evolutionary many-objective optimization: Many once or one many?. Proc. of 2005 IEEE Congress on Evolutionary Computation (2005) 222-227.
16. Hughes, E. J. MSOPS-II: A general-purpose many-objective optimizer. Proc. of 2007 IEEE Congress on Evolutionary Computation (2007) 3944-3951.
17. Ikeda, K., Kita, H., and Kobayashi, S. Failure of Pareto-based MOEAs: Does non-dominated really mean near to optimal?. Proc. of 2001 IEEE Congress on Evolutionary Computation (2001) 957-962.
18. Ishibuchi, H., Doi, T., and Nojima, Y. Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms. Lecture Notes in Computer Science 4193: Parallel Problem Solving from Nature - PPSNIX, Springer, Berlin (2006) 493-502.
19. Ishibuchi, H., and Nojima, Y. Optimization of scalarizing functions through evolutionary multiobjective optimization. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007)51-65.
20. Ishibuchi, H., Tsukamoto, N., and Nojima, Y. Iterative approach to indicator-based multiobjective optimization. Proc. of 2007 IEEE Congress on Evolutionary Computation (2007) 3697-3704.
21. Ishibuchi, H., Tsukamoto, N., and Nojima, Y. Evolutionary many-objective optimization: A short review. Proc. of 2008 IEEE Congress on Evolutionary Computation (in press).
22. Jaszkiewicz, A. On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - A comparative experiment. IEEE Trans. on Evolutionary Computation 6, 4 (2002) 402-412.
23. Jaszkiewicz, A. On the computational efficiency of multiple objective metaheuristics: The knapsack problem case study. European Journal of Operational Research 158, 2 (2004) 418-433.
24. Khara, V., Yao, X., and Deb, K. Performance scaling of multi-objective evolutionary algorithms. Lecture Notes in Computer Science 2632: Evolutionary Multi-Criterion Optimization - EMO 2003, Springer, Berlin (2004) 367-390.
25. Koppen, M. and Yoshida, K. Substitute distance assignments in NSGA-II for handling many-objective optimization problems. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 727-741.
26. Kukkonen, S., and Lampinen, J. Ranking-dominance and many-objective optimization. Proc. of 2007 IEEE Congress on Evolutionary Computation (2007) 3983-3990.
27. Purshouse, R. C., and Fleming, P. J. Evolutionary many-objective optimization: An exploratory analysis. Proc. of 2003 IEEE Congress on Evolutionary Computation (2003) 2066-2073.
28. Sato, H., Aguirre, H. E., and Tanaka, K. Controlling dominance area of solutions and its impact on the performance of MOEAs. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 5-20.
29. Sülflow, A., Drechsler, N., and Drechsler, R. Robust multi-objective optimization in high dimensional spaces. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 715-726.
30. Thiele, L., Miettinen, K., Korhonen, P. J., and Molina, J. A preference-based interactive evolutionary algorithm for multiobjective optimization. Helsinki School of Economics, Working Paper (2007) W-412.
31. Wagner, T., Beume, N., and Naujoks, B. Pareto-, aggregation-, and indicator-based methods in many-objective optimization. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 742-756.
32. Zhang, Q., and Li, H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. on Evolutionary Computation 11, 6 (2007) 712-731.
33. Zitzler, E., and Thiele, L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation 3, 4 (1999) 257-271.