A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions
There are many challengeable multiobjective optimization problems in different areas, whose optimization objectives are usually diversionary. Decomposition methods and evolution mechanisms enable multiobjective evolutionary algorithms based on decomposition (MOEA/D) to tackle these complex optimizat...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8998284/ |
| _version_ | 1818480173245267968 |
|---|---|
| author | Qian Xu Zhanqi Xu Tao Ma |
| author_facet | Qian Xu Zhanqi Xu Tao Ma |
| author_sort | Qian Xu |
| collection | DOAJ |
| description | There are many challengeable multiobjective optimization problems in different areas, whose optimization objectives are usually diversionary. Decomposition methods and evolution mechanisms enable multiobjective evolutionary algorithms based on decomposition (MOEA/D) to tackle these complex optimization problems efficiently. Therefore, MOEA/D has found wide applications in various fields and been attracting increasingly significant attention from both academia and industry since it was first proposed by Zhang and Li in 2007. Many efforts that are dedicated to improving and extending MOEA/D have been summarized shortly by some papers in their introductions, and there exists only one article that reviewed MOEA/D comprehensively in 2017. However, a number of MOEA/D variants with novel methods solving versatile problems in different fields have been emerging since then. This article is motivated by a more systematic survey of MOEA/D from its original ideas to edge-cutting works, including its basic framework and a comprehensive overview of the improvements on key components (decomposition method, weight vector generation method, and evolutionary operator) and the extensions to both many-objective and constrained multiobjective optimizations. The findings of this survey are categorized in seven aspects with corresponding references. In addition, different from introducing briefly the future research directions of MOEA/D in conclusion of the survey in 2017, we present a more detailed outlook that explores not only the novel challenges but also the future research directions, including three aspects in theory and application researches, its challenges in many-objective optimization, and some issues applying MOEA/D to the cutting-edge areas. It is expected that our work will help researchers to start their MOEA/D-based investigations. |
| first_indexed | 2024-12-10T11:19:54Z |
| format | Article |
| id | doaj.art-fe30496ad5724a7db3a0efdb880e0e85 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-10T11:19:54Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-fe30496ad5724a7db3a0efdb880e0e852022-12-22T01:51:00ZengIEEEIEEE Access2169-35362020-01-018415884161410.1109/ACCESS.2020.29736708998284A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future DirectionsQian Xu0https://orcid.org/0000-0003-3507-7561Zhanqi Xu1https://orcid.org/0000-0002-8779-5322Tao Ma2https://orcid.org/0000-0002-5074-3887State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, ChinaState Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, ChinaState Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, ChinaThere are many challengeable multiobjective optimization problems in different areas, whose optimization objectives are usually diversionary. Decomposition methods and evolution mechanisms enable multiobjective evolutionary algorithms based on decomposition (MOEA/D) to tackle these complex optimization problems efficiently. Therefore, MOEA/D has found wide applications in various fields and been attracting increasingly significant attention from both academia and industry since it was first proposed by Zhang and Li in 2007. Many efforts that are dedicated to improving and extending MOEA/D have been summarized shortly by some papers in their introductions, and there exists only one article that reviewed MOEA/D comprehensively in 2017. However, a number of MOEA/D variants with novel methods solving versatile problems in different fields have been emerging since then. This article is motivated by a more systematic survey of MOEA/D from its original ideas to edge-cutting works, including its basic framework and a comprehensive overview of the improvements on key components (decomposition method, weight vector generation method, and evolutionary operator) and the extensions to both many-objective and constrained multiobjective optimizations. The findings of this survey are categorized in seven aspects with corresponding references. In addition, different from introducing briefly the future research directions of MOEA/D in conclusion of the survey in 2017, we present a more detailed outlook that explores not only the novel challenges but also the future research directions, including three aspects in theory and application researches, its challenges in many-objective optimization, and some issues applying MOEA/D to the cutting-edge areas. It is expected that our work will help researchers to start their MOEA/D-based investigations.https://ieeexplore.ieee.org/document/8998284/Multiobjective evolutionary algorithms based on decomposition (MOEA/D)decomposition methodweight vector generation methodevolutionary operatormany-objective optimization |
| spellingShingle | Qian Xu Zhanqi Xu Tao Ma A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions IEEE Access Multiobjective evolutionary algorithms based on decomposition (MOEA/D) decomposition method weight vector generation method evolutionary operator many-objective optimization |
| title | A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions |
| title_full | A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions |
| title_fullStr | A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions |
| title_full_unstemmed | A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions |
| title_short | A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions |
| title_sort | survey of multiobjective evolutionary algorithms based on decomposition variants challenges and future directions |
| topic | Multiobjective evolutionary algorithms based on decomposition (MOEA/D) decomposition method weight vector generation method evolutionary operator many-objective optimization |
| url | https://ieeexplore.ieee.org/document/8998284/ |
| work_keys_str_mv | AT qianxu asurveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections AT zhanqixu asurveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections AT taoma asurveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections AT qianxu surveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections AT zhanqixu surveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections AT taoma surveyofmultiobjectiveevolutionaryalgorithmsbasedondecompositionvariantschallengesandfuturedirections |