A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy
نویسندگان
چکیده
In high-dimensional space, most multi-objective optimization algorithms encounter difficulties in solving many-objective problems because they cannot balance convergence and diversity. As the number of objectives increases, non-dominated solutions become difficult to distinguish while challenging assessment diversity objective space. To reduce selection pressure improve diversity, this article proposes a evolutionary algorithm based on dual strategy (MaOEA/DS). First, new distance function is designed as an effective metric. Then, function, point crowding-degree (PC) strategy, proposed further enhance algorithm’s ability superior population. Finally, proposed. first selection, individuals with best are selected from top few good population, focusing population convergence. second PC used select larger crowding values, emphasizing extensively evaluate performance algorithm, paper compares several state-of-the-art algorithms. The experimental results show that MaOEA/DS outperforms other comparison overall performance, indicating effectiveness algorithm.
منابع مشابه
Evolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm
In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...
متن کاملA Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation
Evolutionary many-objective optimization has been gaining increasing attention from the evolutionary computation research community. Much effort has been devoted to addressing this issue by improving the scalability of multiobjective evolutionary algorithms, such as Pareto-based, decomposition-based, and indicator-based approaches. Different from current work, we propose a novel algorithm in th...
متن کاملIGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems
Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...
متن کاملA new uniform evolutionary algorithm based on decomposition and CDAS for many-objective optimization
The convergence and the diversity are two main goals of an evolutionary algorithm for many-objective optimization problems. However, achieving these two goals simultaneously is the difficult and challenging work for multi-objective evolutionary algorithms. A uniform evolutionary algorithm based on decomposition and the control of dominance area of solutions (CDAS) is proposed to achieve these t...
متن کاملMOCS: Multi-objective Clustering Selection Evolutionary Algorithm
In this paper, we describe a multi-objective evolutionary algorithm, that uses clustering selection and does not need any additional parameter like others. It clusters the population into a exible number of clusters employing x-means from [Pelleg and Moore, 2000]. First, the selective tness is assigned to clusters and in second place to individuals of clusters. We show three hybrid variants inc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2023
ISSN: ['1099-4300']
DOI: https://doi.org/10.3390/e25071015