English
Related papers

Related papers: A Survey of Decomposition-Based Evolutionary Multi…

200 papers

Variable division and optimization (D\&O) is a frequently utilized algorithm design paradigm in Evolutionary Algorithms (EAs). A D\&O EA divides a variable into partial variables and then optimize them respectively. A complicated problem is…

Neural and Evolutionary Computing · Computer Science 2021-01-22 Yi Chen , Aimin Zhou

Existing studies have shown that the conventional multi-objective evolutionary algorithms (MOEAs) based on decomposition may lose the population diversity when solving some many-objective optimization problems. In this paper, a simple…

Neural and Evolutionary Computing · Computer Science 2018-06-29 Yingyu Zhang , Bing Zeng

Decomposition-based multi-objective evolutionary algorithms (MOEAs) are widely used for solving multi-objective optimisation problems. However, their effectiveness depends on the consistency between the problems Pareto front shape and the…

Neural and Evolutionary Computing · Computer Science 2025-02-25 Xiaofeng Han , Xiaochen Chu , Tao Chao , Ming Yang , Miqing Li

In this paper we systematically study the importance, i.e., the influence on performance, of the main design elements that differentiate scalarizing functions-based multiobjective evolutionary algorithms (MOEAs). This class of MOEAs…

Neural and Evolutionary Computing · Computer Science 2017-03-29 Mansoureh Aghabeig , Andrzej Jaszkiewicz

Expensive multi-objective optimization problems can be found in many real-world applications, where their objective function evaluations involve expensive computations or physical experiments. It is desirable to obtain an approximate Pareto…

Neural and Evolutionary Computing · Computer Science 2022-10-18 Xi Lin , Zhiyuan Yang , Xiaoyuan Zhang , Qingfu Zhang

A decomposition-based multi-objective evolutionary algorithm with a differential evolution variation operator (MOEA/D-DE) shows high performance on challenging multi-objective problems (MOPs). The DE mutation consists of three key…

Neural and Evolutionary Computing · Computer Science 2020-10-02 Ryoji Tanabe , Hisao Ishibuchi

The present survey provides the state-of-the-art of research, copiously devoted to Evolutionary Approach (EAs) for clustering exemplified with a diversity of evolutionary computations. The Survey provides a nomenclature that highlights some…

Neural and Evolutionary Computing · Computer Science 2013-12-10 Ramachandra Rao Kurada , Dr. K Karteeka Pavan , Dr. AV Dattareya Rao

Multiobjective optimization (MOO) is prevalent in numerous applications, in which a Pareto front (PF) is constructed to display optima under various preferences. Previous methods commonly utilize the set of Pareto objectives (particles on…

Machine Learning · Computer Science 2024-02-16 Xiaoyuan Zhang , Xi Lin , Yichi Zhang , Yifan Chen , Qingfu Zhang

This paper gives a concise overview of evolutionary algorithms for multiobjective optimization. A substantial number of evolutionary computation methods for multiobjective problem solving has been proposed so far, and an attempt of unifying…

Combinatorics · Mathematics 2009-04-21 Arnaud Liefooghe , Laetitia Jourdan , El-Ghazali Talbi

Multi-modal optimization involves identifying multiple global and local optima of a function, offering valuable insights into diverse optimal solutions within the search space. Evolutionary algorithms (EAs) excel at finding multiple…

Neural and Evolutionary Computing · Computer Science 2025-09-09 Dikshit Chauhan , Shivani , Donghwi Jung , Anupam Yadav

In the evolutionary multi-objective optimization (EMO) community, it is usually assumed that the final population is presented to the decision maker as the result of the execution of an EMO algorithm. Recently, an unbounded external archive…

Neural and Evolutionary Computing · Computer Science 2020-07-28 Lie Meng Pang , Hisao Ishibuchi , Ke Shang

The performance of multiobjective algorithms varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective algorithms, there has…

Neural and Evolutionary Computing · Computer Science 2022-07-08 Yuri Lavinas , Marcelo Ladeira , Gabriela Ochoa , Claus Aranha

We study the multi-objective minimum weight base problem, an abstraction of classical NP-hard combinatorial problems such as the multi-objective minimum spanning tree problem. We prove some important properties of the convex hull of the…

Artificial Intelligence · Computer Science 2023-06-07 Anh Viet Do , Aneta Neumann , Frank Neumann , Andrew M. Sutton

Most of the real-world problems are multimodal in nature that consists of multiple optimum values. Multimodal optimization is defined as the process of finding multiple global and local optima (as opposed to a single solution) of a…

Neural and Evolutionary Computing · Computer Science 2022-08-24 Shatendra Singh , Aruna Tiwari

The major difficulty in Multi-objective Optimization Evolutionary Algorithms (MOEAs) is how to find an appropriate solution that is able to converge towards the true Pareto Front with high diversity. Most existing methodologies, which have…

Optimization and Control · Mathematics 2020-04-30 Jeisson Prieto , Jonatan Gomez

Scalability of evolutionary algorithms refers to assessing how their performance changes as problem size increases. In the area of multi-objective optimisation, research on the scalability of multi-objective evolutionary algorithms (MOEAs)…

Neural and Evolutionary Computing · Computer Science 2026-04-21 Menghao Tang , Zimin Liang , Miqing Li

Multiobjective evolutionary algorithms (MOEAs) have been successfully applied to a number of constrained optimization problems. Many of them adopt mutation and crossover operators from differential evolution. However, these operators do not…

Neural and Evolutionary Computing · Computer Science 2019-11-11 Wei Huang , Tao Xu , Kangshun Li , Jun He

The decomposition-based method has been recognized as a major approach for multi-objective optimization. It decomposes a multi-objective optimization problem into several single-objective optimization subproblems, each of which is usually…

Neural and Evolutionary Computing · Computer Science 2017-04-11 Mengyuan Wu , Ke Li , Sam Kwong , Qingfu Zhang

This paper proposes an improved epsilon constraint-handling mechanism, and combines it with a decomposition-based multi-objective evolutionary algorithm (MOEA/D) to solve constrained multi-objective optimization problems (CMOPs). The…

Neural and Evolutionary Computing · Computer Science 2017-09-19 Zhun Fan , Wenji Li , Xinye Cai , Han Huang , Yi Fang , Yugen You , Jiajie Mo , Caimin Wei , Erik Goodman

Multi-objective evolutionary algorithms (MOEAs) have become essential tools for solving multi-objective optimization problems (MOPs), making their running time analysis crucial for assessing algorithmic efficiency and guiding practical…

Neural and Evolutionary Computing · Computer Science 2025-07-04 Han Huang , Tianyu Wang , Chaoda Peng , Tongli He , Zhifeng Hao