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.
منابع مشابه
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