Relation between neighborhood size and MOEA/D performance on many-objective problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7811 LNCS, Issue , 2013, Pages 459-474

  Ishibuchi, Hisao ^a   Akedo, Naoya ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Evolutionary multiobjective optimization; many objective problems; MOEA D; neighborhood size

Indexed keywords

DIVERSITY MAINTENANCE; DIVERSITY MEASURE; EUCLIDEAN DISTANCE; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MANY-OBJECTIVE PROBLEMS; MOEA/D; MULTI-OBJECTIVE PROBLEM; NEIGHBORHOOD SIZE;

CELLS; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

CYTOLOGY;

EID: 84875548725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37140-0_35     Document Type: Conference Paper

References (35)

1. Adra, S.F., Fleming, P.J.: Diversity Management in Evolutionary Many-Objective Optimization. IEEE Trans. on Evolutionary Computation 15, 183-195 (2011)
2. Bader, J., Zitzler, E.: HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. Evolutionary Computation 19, 45-76 (2011)
3. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective Selection based on Dominated Hypervolume. European Journal of Operational Research 181, 1653-1669 (2007)
4. Coello, C.A.C., Lamont, G.B.: Applications of Multi-Objective Evolutionary Algorithms. World Scientific, Singapore (2004)
5. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
6. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6, 182-197 (2002)
7. Deb, K., Tiwari, S.: Omni-Optimizer: A Generic Evolutionary Algorithm for Single and Multi-Objective Optimization. European Journal of Operational Research 185, 1062-1087 (2008)
8. Hughes, E.J.: Evolutionary Many-Objective Optimisation: Many Once or One Many? In: Proc. of 2005 IEEE Congress on Evolutionary Computation, pp. 222-227 (2005)
9. Ishibuchi, H., Akedo, N., Nojima, Y.: A Many-Objective Test Problem for Visually Examining Diversity Maintenance Behavior in a Decision Space. In: Proc. of 2011 Genetic and Evolutionary Computation Conference, pp. 649-656 (2011)
10. Ishibuchi, H., Akedo, N., Nojima, Y.: Recombination of Similar Parents in SMS-EMOA on Many-Objective 0/1 Knapsack Problems. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN XII, Part II. LNCS, vol. 7492, pp. 132-142. Springer, Heidelberg (2012)
11. Ishibuchi, H., Hitotsuyanagi, Y., Ohyanagi, H., Nojima, Y.: Effects of the Existence of Highly Correlated Objectives on the Behavior of MOEA/D. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 166-181. Springer, Heidelberg (2011)
12. Ishibuchi, H., Hitotsuyanagi, Y., Tsukamoto, N., Nojima, Y.: Many-Objective Test Problems to Visually Examine the Behavior of Multiobjective Evolution in a Decision Space. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI, Part II. LNCS, vol. 6239, pp. 91-100. Springer, Heidelberg (2010)
13. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Evolutionary Many-Objective Optimization by NSGA-II and MOEA/D with Large Populations. In: Proc. of 2009 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1820-1825 (2009)
14. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 438-452. Springer, Heidelberg (2009)
15. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Simultaneous Use of Different Scalarizing Functions in MOEA/D. In: Proc. of Genetic and Evolutionary Computation Conference, pp. 519-526 (2010)
16. Ishibuchi, H., Tsukamoto, N., Hitotsuyanagi, Y., Nojima, Y.: Effectiveness of Scalability Improvement Attempts on the Performance of NSGA-II for Many-Objective Problems. In: Proc. of 2008 Genetic and Evolutionary Computation Conference, pp. 649-656 (2008)
17. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary Many-Objective Optimization: A Short Review. In: Proc. of 2008 IEEE Congress on Evolutionary Computation, pp. 2424-2431 (2008)
18. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Diversity Improvement by Non-Geometric Binary Crossover in Evolutionary Multiobjective Optimization. IEEE Trans. on Evolutionary Computation 14, 985-998 (2010)
19. Khare, V., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376-390. Springer, Heidelberg (2003)
20. Kowatari, N., Oyama, A., Aguirre, H., Tanaka, K.: Analysis on Population Size and Neighborhood Recombination on Many-Objective Optimization. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN XII, Part II. LNCS, vol. 7492, pp. 22-31. Springer, Heidelberg (2012)
21. Li, H., Zhang, Q.: Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Trans. on Evolutionary Computation 13, 284-302 (2009)
22. Purshouse, R.C., Fleming, P.J.: On the Evolutionary Optimization of Many Conflicting Objectives. IEEE Trans. on Evolutionary Computation 11, 770-784 (2007)
23. Sato, H., Aguirre, H.E., Tanaka, K.: Local Dominance and Local Recombination in MOEAs on 0/1 Multiobjective Knapsack Problems. European J. of Operational Research 181, 1708-1723 (2007)
24. Schütze, O., Lara, A., Coello, C.A.C.: On the Influence of the Number of Objectives on the Hardness of a Multiobjective Optimization Problem. IEEE Trans. on Evolutionary Computation 15, 444-455 (2011)
25. Solow, A.R., Polasky, S.: Measuring Biological Diversity. Environmental and Ecological Statistics 1, 95-103 (1994)
26. Tan, K.C., Khor, E.F., Lee, T.H.: Multiobjective Evolutionary Algorithms and Applications. Springer, Berlin (2005)
27. Ulrich, T., Bader, J., Thiele, L.: Integrating Decision Space Diversity into Hypervolume-Based Multiobjective Search. In: Proc. of 2010 Genetic and Evolutionary Computation Conference, pp. 455-462 (2010)
28. Ulrich, T., Bader, J., Thiele, L.: Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI, Part I. LNCS, vol. 6238, pp. 707-717. Springer, Heidelberg (2010)
29. Ulrich, T., Thiele, L.: Maximizing Population Diversity in Single-Objective Optimization. In: Proc. of 2011 Genetic and Evolutionary Computation Conference, pp. 641-648 (2011)
30. Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. on Evolutionary Computation 11, 712-731 (2007)
31. Zhang, Q., Liu, W., Li, H.: The Performance of a New Version of MOEA/D on CEC09 Unconstrained MOP Test Instances. In: Proc. of 2009 Congress on Evolutionary Computation, pp. 203-208 (2009)
32. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. TIK-Report 103, Computer Engineering and Networks Laboratory (TIK), Department of Electrical Engineering, ETH, Zurich (2001)
33. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Trans. on Evolutionary Computation 7, 117-132 (2003)
34. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Trans. on Evolutionary Computation 3, 257-271 (1999)
35. Zou, X., Chen, Y., Liu, M., Kang, L.: A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems. IEEE Trans. on SMC - Part B 38, 1402-1412 (2008)