A knee point-driven many-objective pigeon-inspired optimization algorithm

نویسندگان

چکیده

Abstract The number of solutions obtained is too large to provide a set with good performance in the nearby area true Pareto front when problem-specific preferences are unavailable. Therefore, this paper proposes knee point-driven many-objective pigeon-inspired optimization algorithm (KnMAPIO). An environmental selection strategy based on knee-oriented dominance proposed improve pressure and population diversity. In addition, new velocity updating equation Gaussian distribution, Cauchy distribution Levy search directions reduce possibility falling into local optima. Two types experiments carried out paper: one compare method four other algorithms benchmark PMOPs verify algorithm’s detecting points region; another eight state-of-the-art classic DTLZ WFG. results both effectiveness ability approximate front.

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

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

منابع مشابه

Nature-Inspired Particle Mechanics Algorithm for Multi-Objective Optimization

In many real world optimization problems, several optimization goals have to be considered in parallel. For this reason, there has been a growing interest in multi-objective optimization (MOO) in the past many years. Several new approaches have recently been proposed, which produced very good results. However, existing techniques have solved mainly problems of “low dimension”, i.e., with less t...

متن کامل

Weight-based Fish School Search algorithm for Many-Objective Optimization

Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in algorithms able to achieve good results by solving problems with more than one conflicting objective. However, these techniques do not exhibit the same perf...

متن کامل

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...

متن کامل

HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization

In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...

متن کامل

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Complex & Intelligent Systems

سال: 2022

ISSN: ['2198-6053', '2199-4536']

DOI: https://doi.org/10.1007/s40747-022-00706-9