English
Related papers

Related papers: On Scalability of Multi-Objective Evolutionary Alg…

200 papers

Recently, the property of connectedness has been claimed to give a strong motivation on the design of local search techniques for multiobjective combinatorial optimization (MOCO). Indeed, when connectedness holds, a basic Pareto local…

Neural and Evolutionary Computing · Computer Science 2012-07-20 Sébastien Verel , Arnaud Liefooghe , Jérémie Humeau , Laetitia Jourdan , Clarisse Dhaenens

Multi-objective combinatorial optimization (MOCO) problems are prevalent in various real-world applications. Most existing neural MOCO methods rely on problem decomposition to transform an MOCO problem into a series of singe-objective…

Machine Learning · Computer Science 2025-01-28 Yongfan Lu , Zixiang Di , Bingdong Li , Shengcai Liu , Hong Qian , Peng Yang , Ke Tang , Aimin Zhou

Over the past two decades, research in evolutionary multi-objective optimization has predominantly focused on continuous domains, with comparatively limited attention given to multi-objective combinatorial optimization problems (MOCOPs).…

Neural and Evolutionary Computing · Computer Science 2026-02-06 Xuepeng Ren , Maocai Wang , Guangming Dai , Zimin Liang , Qianrong Liu , Shengxiang Yang , Miqing Li

Hyperparameter optimisation is a crucial process in searching the optimal machine learning model. The efficiency of finding the optimal hyperparameter settings has been a big concern in recent researches since the optimisation process could…

Machine Learning · Computer Science 2020-09-15 Yuxi Huan , Fan Wu , Michail Basios , Leslie Kanthan , Lingbo Li , Baowen Xu

We have recently presented SAFE -- Solution And Fitness Evolution -- a commensalistic coevolutionary algorithm that maintains two coevolving populations: a population of candidate solutions and a population of candidate objective functions.…

Neural and Evolutionary Computing · Computer Science 2022-06-29 Moshe Sipper , Jason H. Moore , Ryan J. Urbanowicz

In this paper, we propose a novel approach (SAPEO) to support the survival selection process in multi-objective evolutionary algorithms with surrogate models - it dynamically chooses individuals to evaluate exactly based on the model…

Neural and Evolutionary Computing · Computer Science 2016-11-02 Vanessa Volz , Günter Rudolph , Boris Naujoks

Sparse Mixture-of-Experts (MoE) models offer a powerful way to scale model size without increasing compute, as per-token FLOPs depend only on k active experts rather than the total pool of E experts. Yet, this asymmetry creates an MoE…

Machine Learning · Computer Science 2026-05-15 Linghao Jin , Chufan Shi , Huijuan Wang , Nuan Wen , Zhengzhong Liu , Eric Xing , Xuezhe Ma

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

Estimation of Distribution Algorithms have been proposed as a new paradigm for evolutionary optimization. This paper focuses on the parallelization of Estimation of Distribution Algorithms. More specifically, the paper discusses how to…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Jiri Ocenasek , Martin Pelikan

Constrained multiobjective optimization has gained much interest in the past few years. However, constrained multiobjective optimization problems (CMOPs) are still unsatisfactorily understood. Consequently, the choice of adequate CMOPs for…

Neural and Evolutionary Computing · Computer Science 2023-02-07 Aljoša Vodopija , Tea Tušar , Bogdan Filipič

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

Multiobjective optimization remains challenging for many scientific and engineering problems due to the need to balance convergence, diversity, and computational efficiency across high-dimensional objective landscapes. This work presents…

Neural and Evolutionary Computing · Computer Science 2026-05-01 Omer F. Erdem , Dean Price , Paul Seurin , Majdi I. Radaideh

Given a ground set of items, the result diversification problem aims to select a subset with high "quality" and "diversity" while satisfying some constraints. It arises in various real-world artificial intelligence applications, such as…

Neural and Evolutionary Computing · Computer Science 2022-05-10 Chao Qian , Dan-Xuan Liu , Zhi-Hua Zhou

Evolutionary algorithms (EAs) have been widely and successfully applied to solve multi-objective optimization problems, due to their nature of population-based search. Population update, a key component in multi-objective EAs (MOEAs), is…

Neural and Evolutionary Computing · Computer Science 2025-02-18 Chao Bian , Yawen Zhou , Miqing Li , Chao Qian

Selecting the most relevant or informative features is a key issue in actual machine learning problems. Since an exhaustive search is not feasible even for a moderate number of features, an intelligent search strategy must be employed for…

Neural and Evolutionary Computing · Computer Science 2026-04-08 Leandro Vignolo , Matias Gerard

To handle different types of Many-Objective Optimization Problems (MaOPs), Many-Objective Evolutionary Algorithms (MaOEAs) need to simultaneously maintain convergence and population diversity in the high-dimensional objective space. In…

Neural and Evolutionary Computing · Computer Science 2020-12-16 Peng Zhang , Jinlong Li , Tengfei Li , Huanhuan Chen

The global optimization of a high-dimensional black-box function under black-box constraints is a pervasive task in machine learning, control, and engineering. These problems are challenging since the feasible set is typically non-convex…

Machine Learning · Computer Science 2021-03-02 David Eriksson , Matthias Poloczek

Solving multi-objective optimization problems for large deep neural networks is a challenging task due to the complexity of the loss landscape and the expensive computational cost of training and evaluating models. Efficient Pareto front…

Machine Learning · Computer Science 2024-06-17 Anke Tang , Li Shen , Yong Luo , Shiwei Liu , Han Hu , Bo Du

Multi-objective combinatorial optimization problems (MOCOP) frequently arise in practical applications that require the simultaneous optimization of conflicting objectives. Although traditional evolutionary algorithms can be effective, they…

Neural and Evolutionary Computing · Computer Science 2026-01-16 Minh Hieu Ha , Hung Phan , Tung Duy Doan , Tung Dao , Dao Tran , Huynh Thi Thanh Binh

Many complex systems obey to optimality conditions that are usually not simple. Conflicting traits often interact making a Multi Objective Optimization (MOO) approach necessary. Recent MOO research on complex systems report about the Pareto…

Physics and Society · Physics 2015-09-16 Luís F. Seoane , Ricard Solé