English
Related papers

Related papers: A Parallel MOEA with Criterion-based Selection App…

200 papers

In recent years, multimodal multiobjective optimization algorithms (MMOAs) based on evolutionary computation have been widely studied. However, existing MMOAs are mainly tested on benchmark function sets such as the 2019 IEEE Congress on…

Neural and Evolutionary Computing · Computer Science 2024-12-05 Zhiqiu Chen , Zong-Gan Chen , Yuncheng Jiang , Zhi-Hui Zhan

In this paper, we study the non-monotone adaptive submodular maximization problem subject to a knapsack and a $k$-system constraints. The input of our problem is a set of items, where each item has a particular state drawn from a known…

Data Structures and Algorithms · Computer Science 2021-09-29 Shaojie Tang

Embarrassingly parallel Markov Chain Monte Carlo (MCMC) exploits parallel computing to scale Bayesian inference to large datasets by using a two-step approach. First, MCMC is run in parallel on (sub)posteriors defined on data partitions.…

Machine Learning · Statistics 2022-03-31 Daniel Augusto de Souza , Diego Mesquita , Samuel Kaski , Luigi Acerbi

Evolutionary algorithms face significant challenges when dealing with dynamic multi-objective optimization because Pareto optimal solutions and/or Pareto optimal fronts change. This paper proposes a unified paradigm, which combines the…

Neural and Evolutionary Computing · Computer Science 2023-12-05 Zhanglu Hou , Juan Zou , Gan Ruan , Yuan Liu , Yizhang Xia

We study an extension of the cardinality-constrained knapsack problem wherein each item has a concave piecewise linear utility structure (CCKP), which is motivated by applications such as resource management problems in monitoring and…

Data Structures and Algorithms · Computer Science 2024-02-07 Miao Bai , Carlos Cardonha

Real-world Constrained Multi-objective Optimization Problems (CMOPs) often contain multiple constraints, and understanding and utilizing the coupling between these constraints is crucial for solving CMOPs. However, existing Constrained…

Neural and Evolutionary Computing · Computer Science 2026-01-01 Ruiqing Sun , Dawei Feng , Xing Zhou , Lianghao Li , Sheng Qi , Bo Ding , Yijie Wang , Rui Wang , Huaimin Wang

A number of intriguing decision scenarios revolve around partitioning a collection of objects to optimize some application specific objective function. This problem is generally referred to as the Object Partitioning Problem (OPP) and is…

Artificial Intelligence · Computer Science 2017-07-12 Sondre Glimsdal , Ole-Christoffer Granmo

The "0-1 knapsack problem" stands as a classical combinatorial optimization conundrum, necessitating the selection of a subset of items from a given set. Each item possesses inherent values and weights, and the primary objective is to…

Neural and Evolutionary Computing · Computer Science 2024-02-20 Mohammad Saleh Vahdatpour

Bayesian global optimization (BGO) is an efficient surrogate-assisted technique for problems involving expensive evaluations. A parallel technique can be used to parallelly evaluate the true-expensive objective functions in one iteration to…

Artificial Intelligence · Computer Science 2022-08-09 Kaifeng Yang , Guozhi Dong , Michael Affenzeller

In parameter estimation problems one computes a posterior distribution over uncertain parameters defined jointly by a prior distribution, a model, and noisy data. Markov Chain Monte Carlo (MCMC) is often used for the numerical solution of…

Numerical Analysis · Mathematics 2017-11-15 Matthias Morzfeld , Marcus S. Day , Ray W. Grout , George Shu Heng Pau , Stefan A. Finsterle , John B. Bell

In this paper, we propose a MCMC algorithm based on elliptical slice sampling with the purpose to improve sampling efficiency. During sampling, a mixture distribution is fitted periodically to previous samples. The components of the mixture…

Computation · Statistics 2019-03-14 Song Li , Geoffrey K. F. Tso

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

Constrained multiobjective optimisation requires fast feasibility attainment together with stable convergence and diversity preservation under strict evaluation budgets. This report documents RDEx-CMOP, the differential evolution variant…

Neural and Evolutionary Computing · Computer Science 2026-04-07 Sichen Tao , Yifei Yang , Ruihan Zhao , Kaiyu Wang , Sicheng Liu , Shangce Gao

A minimum Manhattan distance (MMD) approach to multiple criteria decision making in multiobjective optimization problems (MOPs) is proposed. The approach selects the final solution corresponding with a vector that has the MMD from a…

Optimization and Control · Mathematics 2017-05-05 Wei-Yu Chiu , Gary G. Yen , Teng-Kuei Juan

The emerging research paradigm coined as multitasking optimization aims to solve multiple optimization tasks concurrently by means of a single search process. For this purpose, the exploitation of complementarities among the tasks to be…

Artificial Intelligence · Computer Science 2020-05-14 Eneko Osaba , Aritz D. Martinez , Akemi Galvez , Andres Iglesias , Javier Del Ser

Assessing the empirical performance of Multi-Objective Evolutionary Algorithms (MOEAs) is vital when we extensively test a set of MOEAs and aim to determine a proper ranking thereof. Multiple performance indicators, e.g., the generational…

Neural and Evolutionary Computing · Computer Science 2020-12-03 Hao Wang , Carlos Igncio Hernández Castellanos , Tome Eftimov

In literature, Clustered Shortest-Path Tree Problem (CluSPT) is an NP-hard problem. Previous studies often search for an optimal solution in relatively large space. To enhance the performance of the search process, two approaches are…

Neural and Evolutionary Computing · Computer Science 2020-10-20 Phan Thi Hong Hanh , Pham Dinh Thanh , Huynh Thi Thanh Binh

In the real world, there exist a class of optimization problems that multiple (local) optimal solutions in the solution space correspond to a single point in the objective space. In this paper, we theoretically show that for such multimodal…

Neural and Evolutionary Computing · Computer Science 2024-06-06 Shengjie Ren , Zhijia Qiu , Chao Bian , Miqing Li , Chao Qian

When working with decomposition-based algorithms, an appropriate set of weights might improve quality of the final solution. A set of uniformly distributed weights usually leads to well-distributed solutions on a Pareto front. However,…

Neural and Evolutionary Computing · Computer Science 2020-03-26 Lucas R. C. de Farias , Pedro H. M. Braga , Hansenclever F. Bassani , Aluizio F. R. Araújo

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