English
Related papers

Related papers: sKPNSGA-II: Knee point based MOEA with self-adapti…

200 papers

When addressing the challenge of complex multi-objective optimization problems, particularly those with non-convex and non-uniform Pareto fronts, Decomposition-based Multi-Objective Evolutionary Algorithms (MOEADs) often converge to local…

Neural and Evolutionary Computing · Computer Science 2024-04-15 Ting Dong , Haoxin Wang , Hengxi Zhang , Wenbo Ding

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

Quantum Physics · Physics 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

An unbounded external archive (UEA), which stores all nondominated solutions found during the search process, is frequently used to evaluate the performance of multi-objective evolutionary algorithms (MOEAs) in recent studies. A recent…

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

Estimation of distribution algorithms (EDA) as one of the EAs is a stochastic optimization problem which establishes a probability model to describe the distribution of solutions and randomly samples the probability model to create…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Zhenyu Liang , Yunfan Li , Zhongwei Wan

In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicative factor greater than one, an approximation set can be…

Optimization and Control · Mathematics 2026-04-30 Levin Nemesch , Stefan Ruzika , Clemens Thielen , Alina Wittmann

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating…

Quantum Physics · Physics 2019-02-04 Guillaume Verdon , Juan Miguel Arrazola , Kamil Brádler , Nathan Killoran

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

Quantum Approximate Optimization Algorithm (QAOA) is a hybrid algorithm whose control parameters are classically optimized. In addition to the variational parameters, the right choice of hyperparameter is crucial for improving the…

Quantum Physics · Physics 2022-06-30 Yu Pan , Yifan Tong , Yi Yang

Precise and accurate estimation of cosmological parameters is crucial for understanding the Universe's dynamics and addressing cosmological tensions. In this methods paper, we explore bio-inspired metaheuristic algorithms, including the…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-18 Reginald Christian Bernardo , Erika Antonette Enriquez , Renier Mendoza , Reinabelle Reyes , Arrianne Crystal Velasco

In the past few decades, many multiobjective evolutionary optimization algorithms (MOEAs) have been proposed to find a finite set of approximate Pareto solutions for a given problem in a single run, each with its own structure. However, in…

Neural and Evolutionary Computing · Computer Science 2024-04-30 Xi Lin , Xiaoyuan Zhang , Zhiyuan Yang , Qingfu Zhang

This paper addresses the problem of constrained multi-objective optimization over black-box objective functions with practitioner-specified preferences over the objectives when a large fraction of the input space is infeasible (i.e.,…

Machine Learning · Computer Science 2023-03-24 Alaleh Ahmadianshalchi , Syrine Belakaria , Janardhan Rao Doppa

Chance constrained optimization problems allow to model problems where constraints involving stochastic components should only be violated with a small probability. Evolutionary algorithms have been applied to this scenario and shown to…

Neural and Evolutionary Computing · Computer Science 2024-08-23 Frank Neumann , Carsten Witt

This paper deals with discrete topology optimization and describes the modification of a single-objective algorithm into its multi-objective counterpart. The result is a significant increase in the optimization speed and quality of the…

Neural and Evolutionary Computing · Computer Science 2025-03-13 Petr Kadlec , Miloslav Capek

The Bayesian Optimisation Algorithm (BOA) is an Estimation of Distribution Algorithm (EDA) that uses a Bayesian network as probabilistic graphical model (PGM). Determining the optimal Bayesian network structure given a solution sample is an…

To enable emerging applications such as deep machine learning and graph processing, 3D network-on-chip (NoC) enabled heterogeneous manycore platforms that can integrate many processing elements (PEs) are needed. However, designing such…

Machine Learning · Computer Science 2023-03-14 Sirui Qi , Yingheng Li , Sudeep Pasricha , Ryan Gary Kim

Multi-objective optimization (MOO) problems require balancing competing objectives, often under constraints. The Pareto optimal solution set defines all possible optimal trade-offs over such objectives. In this work, we present a novel…

Machine Learning · Computer Science 2022-04-19 Soumyajit Gupta , Gurpreet Singh , Raghu Bollapragada , Matthew Lease

This letter addresses a multivariate optimization problem for linear movable antenna arrays (MAAs). Particularly, the position and beamforming vectors of the under-investigated MAA are optimized simultaneously to maximize the minimum…

Information Theory · Computer Science 2024-09-09 Manh Kha Hoang , Tuan Anh Le , Kieu-Xuan Thuc , Tong Van Luyen , Xin-She Yang , Derrick Wing Kwan Ng

While the ultimate goal of solving computationally intractable problems is to find a provably optimal solutions, practical constraints of real-world scenarios often necessitate focusing on efficiently obtaining high-quality, near-optimal…

Quantum Physics · Physics 2025-04-23 Prashanti Priya Angara , Emily Martins , Ulrike Stege , Hausi Müller

Decomposition-based evolutionary algorithms have become fairly popular for many-objective optimization in recent years. However, the existing decomposition methods still are quite sensitive to the various shapes of frontiers of…

Neural and Evolutionary Computing · Computer Science 2022-04-18 Yu Wu , Jianle Wei , Weiqin Ying , Yanqi Lan , Zhen Cui , Zhenyu Wang

Solving land-use allocation problems can help us to deal with some of the most urgent global environmental issues. Since these problems are NP-hard, effective optimizers are needed to handle them. The knowledge about variable dependencies…

Artificial Intelligence · Computer Science 2025-04-17 J. Maciążek , M. W. Przewozniczek , J. Schwaab