A Survey of Decomposition-Based Evolutionary Multi-Objective Optimization: Part II -- A Data Science Perspective
0
📊
Sign in to get full access
Overview
- This paper presents the second part of a two-part survey on decomposition-based evolutionary multi-objective optimization, focusing on multi-objective evolutionary algorithms based on decomposition (MOEA/D).
- The authors employ advanced data mining approaches to provide a comprehensive analysis of the extensive landscape of MOEA/D research, going beyond the capabilities of traditional manual literature review.
- The authors construct a heterogeneous knowledge graph encompassing over 5,400 papers, 10,000 authors, 400 venues, and 1,600 institutions related to MOEA/D research.
Plain English Explanation
This paper is the second part of a two-part survey on a specific type of optimization algorithm called MOEA/D (Multi-Objective Evolutionary Algorithms based on Decomposition). These algorithms are used to solve complex problems with multiple objectives that need to be balanced.
Instead of relying on a traditional manual literature review, the authors used advanced data mining techniques to analyze the vast amount of research on MOEA/D. They created a detailed knowledge graph, which is a way of organizing and connecting different types of information, including over 5,400 research papers, 10,000 authors, 400 venues (places where the papers were published), and 1,600 institutions.
Technical Explanation
The authors used a range of data mining approaches to construct a comprehensive knowledge graph for the MOEA/D research landscape. This included analyzing basic descriptive statistics, applying topic modeling techniques to identify prominent research and application areas, and examining the collaboration and citation networks of MOEA/D researchers.
By combining these data-driven insights with the expert review in the first part of the survey, the authors aim to provide a holistic understanding of the MOEA/D field. This demonstrates the potential of using advanced data science techniques to conduct more comprehensive and systematic literature reviews, going beyond traditional manual approaches.
Critical Analysis
The authors acknowledge the limitations of their data-driven approach, noting that it is not a replacement for expert-driven literature reviews but rather a complementary tool. There may be biases or gaps in the data sources they used, and the topic modeling and network analysis techniques have their own inherent limitations.
Additionally, the paper does not provide a critical evaluation of the MOEA/D algorithms themselves, their performance, or their real-world applications. A more in-depth discussion of the strengths, weaknesses, and potential issues with MOEA/D methods would have been valuable.
Conclusion
This paper presents a novel data-driven approach to surveying the extensive research on MOEA/D, a type of optimization algorithm used to solve complex problems with multiple objectives. By constructing a comprehensive knowledge graph, the authors offer a holistic view of the MOEA/D field, showcasing the potential of advanced data mining techniques to enhance traditional literature review methods.
The insights gained from this analysis, combined with the expert review in the first part of the survey, provide a valuable resource for researchers and practitioners working in the field of multi-objective optimization and evolutionary computation.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
📊
0
A Survey of Decomposition-Based Evolutionary Multi-Objective Optimization: Part II -- A Data Science Perspective
Mingyu Huang, Ke Li
This paper presents the second part of the two-part survey series on decomposition-based evolutionary multi-objective optimization where we mainly focus on discussing the literature related to multi-objective evolutionary algorithms based on decomposition (MOEA/D). Complementary to the first part, here we employ a series of advanced data mining approaches to provide a comprehensive anatomy of the enormous landscape of MOEA/D research, which is far beyond the capacity of classic manual literature review protocol. In doing so, we construct a heterogeneous knowledge graph that encapsulates more than 5,400 papers, 10,000 authors, 400 venues, and 1,600 institutions for MOEA/D research. We start our analysis with basic descriptive statistics. Then we delve into prominent research/application topics pertaining to MOEA/D with state-of-the-art topic modeling techniques and interrogate their sptial-temporal and bilateral relationships. We also explored the collaboration and citation networks of MOEA/D, uncovering hidden patterns in the growth of literature as well as collaboration between researchers. Our data mining results here, combined with the expert review in Part I, together offer a holistic view of the MOEA/D research, and demonstrate the potential of an exciting new paradigm for conducting scientific surveys from a data science perspective.
Read more4/23/2024
0
Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms
Ting Dong, Haoxin Wang, Hengxi Zhang, Wenbo Ding
When addressing the challenge of complex multi-objective optimization problems, particularly those with non-convex and non-uniform Pareto fronts, Decomposition-based Multi-Objective Evolutionary Algorithms (MOEADs) often converge to local optima, thereby limiting solution diversity. Despite its significance, this issue has received limited theoretical exploration. Through a comprehensive geometric analysis, we identify that the traditional method of Reference Point (RP) selection fundamentally contributes to this challenge. In response, we introduce an innovative RP selection strategy, the Weight Vector-Guided and Gaussian-Hybrid method, designed to overcome the local optima issue. This approach employs a novel RP type that aligns with weight vector directions and integrates a Gaussian distribution to combine three distinct RP categories. Our research comprises two main experimental components: an ablation study involving 14 algorithms within the MOEADs framework, spanning from 2014 to 2022, to validate our theoretical framework, and a series of empirical tests to evaluate the effectiveness of our proposed method against both traditional and cutting-edge alternatives. Results demonstrate that our method achieves remarkable improvements in both population diversity and convergence.
Read more4/15/2024
0
A Two-stage Evolutionary Framework For Multi-objective Optimization
Peng Chen, Jing Liang, Kangjia Qiao, Ponnuthurai Nagaratnam Suganthan, Xuanxuan Ban
In the field of evolutionary multi-objective optimization, the approximation of the Pareto front (PF) is achieved by utilizing a collection of representative candidate solutions that exhibit desirable convergence and diversity. Although several multi-objective evolutionary algorithms (MOEAs) have been designed, they still have difficulties in keeping balance between convergence and diversity of population. To better solve multi-objective optimization problems (MOPs), this paper proposes a Two-stage Evolutionary Framework For Multi-objective Optimization (TEMOF). Literally, algorithms are divided into two stages to enhance the search capability of the population. During the initial half of evolutions, parental selection is exclusively conducted from the primary population. Additionally, we not only perform environmental selection on the current population, but we also establish an external archive to store individuals situated on the first PF. Subsequently, in the second stage, parents are randomly chosen either from the population or the archive. In the experiments, one classic MOEA and two state-of-the-art MOEAs are integrated into the framework to form three new algorithms. The experimental results demonstrate the superior and robust performance of the proposed framework across a wide range of MOPs. Besides, the winner among three new algorithms is compared with several existing MOEAs and shows better results. Meanwhile, we conclude the reasons that why the two-stage framework is effect for the existing benchmark functions.
Read more7/10/2024
0
Multi-Domain Evolutionary Optimization of Network Structures
Jie Zhao, Kang Hao Cheong, Yaochu Jin
Multi-Task Evolutionary Optimization (MTEO), an important field focusing on addressing complex problems through optimizing multiple tasks simultaneously, has attracted much attention. While MTEO has been primarily focusing on task similarity, there remains a hugely untapped potential in harnessing the shared characteristics between different domains to enhance evolutionary optimization. For example, real-world complex systems usually share the same characteristics, such as the power-law rule, small-world property, and community structure, thus making it possible to transfer solutions optimized in one system to another to facilitate the optimization. Drawing inspiration from this observation of shared characteristics within complex systems, we set out to extend MTEO to a novel framework - multi-domain evolutionary optimization (MDEO). To examine the performance of the proposed MDEO, we utilize a challenging combinatorial problem of great security concern - community deception in complex networks as the optimization task. To achieve MDEO, we propose a community-based measurement of graph similarity to manage the knowledge transfer among domains. Furthermore, we develop a graph representation-based network alignment model that serves as the conduit for effectively transferring solutions between different domains. Moreover, we devise a self-adaptive mechanism to determine the number of transferred solutions from different domains and introduce a novel mutation operator based on the learned mapping to facilitate the utilization of knowledge from other domains. Experiments on eight real-world networks of different domains demonstrate MDEO superiority in efficacy compared to classical evolutionary optimization. Simulations of attacks on the community validate the effectiveness of the proposed MDEO in safeguarding community security.
Read more6/24/2024