English
Related papers

Related papers: Analyzing and Overcoming Local Optima in Complex M…

200 papers

Quadratic multiple knapsack problem (QMKP) is a combinatorial optimisation problem characterised by multiple weight capacity constraints and a profit function that combines linear and quadratic profits. We study a stochastic variant of this…

Neural and Evolutionary Computing · Computer Science 2025-11-05 Kokila Kasuni Perera , Aneta Neumann

In this investigation, we propose several algorithms to recover the location and intensity of a radiation source located in a simulated 250 m x 180 m block in an urban center based on synthetic measurements. Radioactive decay and detection…

Applications · Statistics 2016-07-05 Razvan Stefanescu , Kathleen Schmidt , Jason Hite , Ralph Smith , John Mattingly

Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. However, most MOEAs…

Neural and Evolutionary Computing · Computer Science 2026-01-05 Gustavo V. Nascimento , Ivan R. Meneghini , Valéria Santos , Eduardo Luz , Gladston Moreira

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

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

Real-world optimization problems often involve stochastic and dynamic components. Evolutionary algorithms are particularly effective in these scenarios, as they can easily adapt to uncertain and changing environments but often uncertainty…

Neural and Evolutionary Computing · Computer Science 2024-04-10 Ishara Hewa Pathiranage , Frank Neumann , Denis Antipov , Aneta Neumann

Multimodal multi-objective problems (MMOPs) commonly arise in real-world problems where distant solutions in decision space correspond to very similar objective values. To obtain all solutions for MMOPs, many multimodal multi-objective…

Neural and Evolutionary Computing · Computer Science 2023-01-31 Wenhua Li , Tao Zhang , Rui Wang , Jing Liang

One of the major distinguishing features of the dynamic multiobjective optimization problems (DMOPs) is the optimization objectives will change over time, thus tracking the varying Pareto-optimal front becomes a challenge. One of the…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Min Jiang , Zhongqiang Huang , Liming Qiu , Wenzhen Huang , Gary G. Yen

Even if a Multi-modal Multi-Objective Evolutionary Algorithm (MMOEA) is designed to find solutions well spread over all locally optimal approximation sets of a Multi-modal Multi-objective Optimization Problem (MMOP), there is a risk that…

Neural and Evolutionary Computing · Computer Science 2022-07-05 Renzo J. Scholman , Anton Bouter , Leah R. M. Dickhoff , Tanja Alderliesten , Peter A. N. Bosman

Multiobjective combinatorial optimization (MOCO) problems can be found in many real-world applications. However, exactly solving these problems would be very challenging, particularly when they are NP-hard. Many handcrafted heuristic…

Machine Learning · Computer Science 2022-05-10 Xi Lin , Zhiyuan Yang , Qingfu Zhang

This study develops a generalised multi-objective, multi-echelon supply chain optimisation model with non-stationary markets based on a Markov decision process, incorporating economic, environmental, and social considerations. The model is…

Artificial Intelligence · Computer Science 2025-07-29 Rifny Rachman , Josh Tingey , Richard Allmendinger , Pradyumn Shukla , Wei Pan

Recently, a deep reinforcement learning method is proposed to solve multiobjective optimization problem. In this method, the multiobjective optimization problem is decomposed to a number of single-objective optimization subproblems and all…

Neural and Evolutionary Computing · Computer Science 2020-02-14 Hong Wu , Jiahai Wang , Zizhen Zhang

Multi-objective optimization is a common problem in practical applications, and multi-objective evolutionary algorithm (MOEA) is considered as one of the effective methods to solve these problems. However, their randomness sometimes…

Neural and Evolutionary Computing · Computer Science 2024-10-04 Wanyi Liu , Long Chen , Zhenzhou Tang

The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget. This article presents a systematic PRISMA-based review of…

Optimization and Control · Mathematics 2025-12-19 Songhao Shen , Yufeng Zhou , Qin Lei , Zhibin Wu

Evolutionary algorithms are particularly effective for optimisation problems with dynamic and stochastic components. We propose multi-objective evolutionary approaches for the knapsack problem with stochastic profits under static and…

Neural and Evolutionary Computing · Computer Science 2024-04-15 Kokila Kasuni Perera , Aneta Neumann

Multi-objective optimization (MOO) has received growing attention in applications that require learning under multiple criteria. However, the existing MOO formulations do not explicitly account for distributional shifts in the data. We…

Machine Learning · Computer Science 2026-05-08 Yufeng Yang , Fangning Zhuo , Ziyi Chen , Heng Huang , Yi Zhou

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 performance of multi-objective evolutionary algorithms deteriorates appreciably in solving many-objective optimization problems which encompass more than three objectives. One of the known rationales is the loss of selection pressure…

Neural and Evolutionary Computing · Computer Science 2018-02-27 Yanan Sun , Gary G. Yen , Zhang Yi

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of the traffic in these complex networks, problems like traffic congestion and transport delay are becoming…

Networking and Internet Architecture · Computer Science 2024-10-30 Jiexin Wu , Cunlai Pu , Shuxin Ding , Guo Cao , Panos M. Pardalos

Evolutionary algorithms have been successful in solving multi-objective optimization problems (MOPs). However, as a class of population-based search methodology, evolutionary algorithms require a large number of evaluations of the objective…

Neural and Evolutionary Computing · Computer Science 2024-08-16 Xueming Yan , Yaochu Jin