Advertisement

A New Decomposition Many-Objective Evolutionary Algorithm Based on - Efficiency Order Dominance

  • Guo XiaofangEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 81)

Abstract

Decomposition-based evolutionary algorithms are promising for handling many objective optimization problems with more than three objectives in the past decade. In the proposed algorithm, we develop a new dominance relation based on - efficiency order dominance (MOEA/D-\( \upvarepsilon{\text{EOD}} \)) in each sub-problem to realize the selection and update of the individuals. Besides, a dynamic adaptive weight vector generation method is proposed, which is able to dynamically adjust the weight vector setting according to the current distribution of the non-dominated solution set. The proposed algorithm has been tested extensively on six widely used benchmark problems, and an extensive comparison indicates that the proposed algorithm offers competitive advantages in convergence and diversity.

Keywords

Decomposition \( \upvarepsilon \)-dominance efficiency order rank Many-objective 

Notes

Acknowledgement

This work was supported by the special scientific research project fund of education department of Shaanxi Province (16JK1381) and the National Natural Science Foundations of China (No. 61472297). The authors would like to thank the anonymous reviewers for their valuable comments and suggestions.

References

  1. 1.
    Purshouse, R.C.: Evolutionary many-objective optimization: An exploratory analysis. In: The 2003 Congress on Evolutionary Computation, pp. 2066–2073 (2003)Google Scholar
  2. 2.
    Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization: A short review. In: The Congress of Evolutionary Algorithm, pp. 2424–2431 (2008)Google Scholar
  3. 3.
    Dai, C., Wang, Y., Ye, M.: A new evolutionary algorithm based on contraction method for many-objective optimization problems. Appl. Math. Comput. 245, 191–205 (2014)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Zhang, Q., Li, H.: MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRefGoogle Scholar
  5. 5.
    Yutao, Qi: MOEA/D with adaptive weight adjustment. Evol. Comput. 22(2), 231–264 (2014)CrossRefGoogle Scholar
  6. 6.
    Hernández-Díaz, A.G., Santana-Quintero, L.V., Coello, C.C.A.: Pareto-adaptive epsilon-dominance. Evol. Comput. 15(4), 493–517 (2007)Google Scholar
  7. 7.
    Giagkiozis, I., Purshouse, R.C., Fleming, P.J.: Generalized decomposition and cross entropy methods for many-objective optimization. Inf. Sci. 282, 363–387 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Deb, K., Thiele, L., Laumanns, M., et al.: Scalable multi-objective optimization test problems. In: IEEE Congress on Evolutionary Computation, pp. 825–830 (2002)Google Scholar
  9. 9.
    Liu, H., Gu, F., Zhang, Q.: Decomposition of a multi-objective optimization problems into a number of simple multi-objective sub-problems. IEEE Trans. Evol. Comput. 18(3), 450–455 (2014)CrossRefGoogle Scholar
  10. 10.
    Tan, Y., Jiao, Y., Li, H.: MOEA/D + uniform design A new version of MOEA/D for optimization problems with many objectives. Comput. Oper. Res. 40(6), 1648–1660 (2013)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.School of ScienceXi’an Technological UniversityXi’anChina

Personalised recommendations