Simultaneous use of different scalarizing functions in MOEA/D

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 519-526

  Lshibuchi, Hisao ^a   Sakane, Yuji ^a   Tsukamoto, Noritaka ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Evolutionary multiobjective optimization (EMO); MOEA D; Scalarizing function

Indexed keywords

CHEBYSHEV; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; FITNESS EVALUATIONS; MOEA/D; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE PROBLEM; PARETO DOMINANCE; SCALARIZING FUNCTION; SIMULTANEOUS USE; WEIGHT VECTOR; WEIGHTED SUM;

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; HEALTH; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955867216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830577     Document Type: Conference Paper

References (32)

1. Auger, A., Bader, J., Brockhoff, D., andZitzler, E. Theory of the hypervolume indicator: Optimal μ-distributions and the choice of the reference point. Proc. of Foundations of Genetic Algorithm X (2009) 87-102
2. Beume, N., Naujoks, B., and Emmerich M. SMS-EMOA: multiobjective selection based on dominated hypervolume. European Journal of Operational Research 180, 3 (2007) 1653-1669
3. Chang, P. C., Chen, S. H., Zhang, Q., andLin, J. L. MOEA/D for flowshop scheduling problems. Proc. of 2008 IEEE Congress on Evolutionary Computation (2008) 1433-1438.
4. Coello, C. A. C., andLamont, G. B. Applications of MultiObjective Evolutionary Algorithms. World Scientific, Singapore (2004).
5. Coello, C. A. C., van Veldhuizen, D. A., andLamont, G. B. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002).
6. Deb, K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001).
7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans, on Evolutionary Computation 6, 2 (2002) 182-197.
8. Figueira, J. R., Liefooghe, A., Talbi, E.-G., andWierzbicki, A.P. A parallel multiple reference point approach for multi-objective optimization. European Journal of Operational Research 205, 2 (2010)390-400
9. Friedrich, T., Horoba, C., andNeumann, F. Multiplicative approximations and the hypervolume indicator. Proc. of 2009 Genetic and Evolutionary Computation Conference (2009) 571-578.
10. Goldberg, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989).
11. Hughes, E. J. Evolutionary many-objective optimization: Many once or one many?. Proc. of 2005 IEEE Congress on Evolutionary Computation (2005) 222-227.
12. Hughes, E. J. MSOPS-II: A general-purpose many-objective optimizer. Proc. of 2007 IEEE Congress on Evolutionary Computation (2007) 3944-3951.
13. Ikeda, K., Kita, H., andKobayashi, S. Failure of Paretobased MOEAs: Does non-dominated really mean near to optimal?. Proc. of 2001 IEEE Congress on Evolutionary Computation (2001) 957-962.
14. Ishibuchi, H., Doi, T., andNojima, 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.
15. Ishibuchi, H., andNojima, 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.
16. Ishibuchi, H., Sakane, Y., Tsukamoto, N., andNojima, Y. Adaptation of scalarizing functions in MOEA/D: An adaptive scalarizing function-based multi-objective evolutionary algorithm. Proc of 5th International Conference on Evolutionary Multi-Criterion Optimization (2009) 438-452.
17. Ishibuchi, H., Sakane, Y., Tsukamoto, N., andNojima, Y. Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations. Proc. of 2009 IEEE International Conference on Systems, Man, and Cybernetics (2009) 1820-1825.
18. Ishibuchi, H., Tsukamoto, N., Hitotsuyanagi, Y., andNojima, Y. Effectiveness of scalability improvement attempts on the performance of NSGA-II for manyobjective problems. Proc. of 2008 Genetic and Evolutionary Computation Conference (2008) 649-656.
19. 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.
20. 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.
21. Khara, V., Yao, X., andDeb, 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.
22. Li, H., andZhang, Q. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans, on Evolutionary Computation 13, 2 (2009) 284-302.
23. Murata, T., Ishibuchi, and H.,Gen, M. Specification of genetic search directions in cellular multi-objective genetic algorithm. Lecture Notes in Computer Science 1993: Evolutionary Multi-Criterion Optimization - EMO 2001, Springer, Berlin (2001) 82-95.
24. Peng, W., Zhang, Q., andLi, H. Comparison between MOEA/D and NSGA-II on the multi-objective travelling salesman problem, in Goh, C. K., Ong, Y. S., and Tan, K. C. (eds) Multi-Objective Memetic Algorithms. Springer, Berlin (2009) 309-324.
25. Purshouse, R. C. andFleming, P. J. On the evolutionary optimization of many conflicting objectives. IEEE Trans, on Evolutionary Computation 11,6 (2007) 770-784.
26. Tan, K. C., Khor, E. F., andLee, T. H. Multiobjective Evolutionary Algorithms and Applications, Springer, Berlin (2005).
27. Wagner, T., Beume, N., andNaujoks, B. Pareto-, aggregation-, and indicator-based methods in manyobjective optimization. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 742-756.
28. Zhang, Q., andLi, H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans, on Evolutionary Computation 11, 6 (2007) 712-731.
29. Zitzler, E., Brockhoff, D., andThiele, L. The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration. Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, Springer, Berlin (2007) 862-876.
30. Zitzler, E., andKünzli, S. Indicator-based selection in multiobjective search. Lecture Notes in Computer Science 3242: Parallel Problem Solving from Nature - PPSN VIII, Springer, Berlin (2004) 832-842.
31. Zitzler, E., andThiele, L. Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans, on Evolutionary Computation 3, 4 (1999) 257-271.
32. Zou, X., Chen, Y., Liu, M., andKang, L. A new evolutionary algorithm for solving many-objective optimization problems. IEEE Trans, on Systems, Man, and Cybernetics: Part B- Cybernetics 38, 5 (2008) 1402-1412.