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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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