English
Related papers

Related papers: Dominance Based Crossover Operator for Evolutionar…

200 papers

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

Multi-modal multi-objective optimization aims to find all Pareto optimal solutions including overlapping solutions in the objective space. Multi-modal multi-objective optimization has been investigated in the evolutionary computation…

Neural and Evolutionary Computing · Computer Science 2020-09-29 Ryoji Tanabe , Hisao Ishibuchi

Constrained multi-objective optimization problems (CMOPs) pervade real-world applications in science, engineering, and design. Constraint violation has been a building block in designing evolutionary multi-objective optimization algorithms…

Neural and Evolutionary Computing · Computer Science 2024-01-03 Shuang Li , Ke Li , Wei Li , Ming Yang

Population-based evolutionary algorithms have great potential to handle multiobjective optimisation problems. However, these algorithms depends largely on problem characteristics, and there is a need to improve their performance for a wider…

Neural and Evolutionary Computing · Computer Science 2019-10-17 Shouyong Jiang , Hongru Li , Jinglei Guo , Mingjun Zhong , Shengxiang Yang , Marcus Kaiser , Natalio Krasnogor

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is crucially dependent on the parameter setting of the operators. The most desired control of such parameters presents the characteristic of adaptiveness, i.e., the capacity…

Neural and Evolutionary Computing · Computer Science 2013-05-23 Arthur Carvalho , Aluizio F. R. Araujo

This article addresses theory in evolutionary many-objective optimization and focuses on the role of crossover operators. The advantages of using crossover are hardly understood and rigorous runtime analyses with crossover are lagging far…

Neural and Evolutionary Computing · Computer Science 2025-07-17 Andre Opris

Computing diverse sets of high quality solutions for a given optimization problem has become an important topic in recent years. In this paper, we introduce a coevolutionary Pareto Diversity Optimization approach which builds on the success…

Neural and Evolutionary Computing · Computer Science 2022-04-13 Aneta Neumann , Denis Antipov , Frank Neumann

Evolutionary Algorithms (EAs) employ random or simplistic selection methods, limiting their exploration of solution spaces and convergence to optimal solutions. The randomness in performing crossover or mutations may limit the model's…

Neural and Evolutionary Computing · Computer Science 2025-03-06 Shady Ali , Mahmoud Ashraf , Seif Hegazy , Fatty Salem , Hoda Mokhtar , Mohamed Medhat Gaber , Mohamed Taher Alrefaie

Many-objective evolutionary algorithms (MOEAs), especially the decomposition-based MOEAs, have attracted wide attention in recent years. Recent studies show that a well designed combination of the decomposition method and the domination…

Neural and Evolutionary Computing · Computer Science 2019-09-05 Yingyu Zhang , Yuanzhen Li , Quan-Ke Panb , P. N. Suganthan

In the field of evolutionary multiobjective optimization, the decision maker (DM) concerns conflicting objectives. In the real-world applications, there usually exist more than one DM and each DM concerns parts of these objectives.…

Neural and Evolutionary Computing · Computer Science 2022-07-28 Zeneng She , Wenjian Luo , Xin Lin , Yatong Chang , Yuhui Shi

The all-pairs shortest path problem is the first non-artificial problem for which it was shown that adding crossover can significantly speed up a mutation-only evolutionary algorithm. Recently, the analysis of this algorithm was refined and…

Neural and Evolutionary Computing · Computer Science 2015-03-20 Benjamin Doerr , Daniel Johannsen , Timo Kötzing , Frank Neumann , Madeleine Theile

Multi-modal multi-objective optimization is to locate (almost) equivalent Pareto optimal solutions as many as possible. While decomposition-based evolutionary algorithms have good performance for multi-objective optimization, they are…

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

Problems defined on binary decision spaces have been intensively studied in the theory of multi-objective evolutionary algorithms (MOEAs). In contrast, no mathematical runtime analyses exist so far for MOEAs dealing with decision variables…

Neural and Evolutionary Computing · Computer Science 2026-05-15 Mingfeng Li , Zheng Cheng , Weijie Zheng , Benjamin Doerr

We consider a multi-location inventory system where inventory choices at each location are centrally coordinated. Lateral transshipments are allowed as recourse actions within the same echelon in the inventory system to reduce costs and…

Artificial Intelligence · Computer Science 2011-02-10 Nabil Belgasmi , Lamjed Ben Said , Khaled Ghédira

Dynamic multimodal multiobjective optimization presents the dual challenge of simultaneously tracking multiple equivalent pareto optimal sets and maintaining population diversity in time-varying environments. However, existing dynamic…

Artificial Intelligence · Computer Science 2025-12-23 Li Yan , Bolun Liu , Chao Li , Jing Liang , Kunjie Yu , Caitong Yue , Xuzhao Chai , Boyang Qu

The chance-constrained knapsack problem is a variant of the classical knapsack problem where each item has a weight distribution instead of a deterministic weight. The objective is to maximize the total profit of the selected items under…

Neural and Evolutionary Computing · Computer Science 2020-04-09 Yue Xie , Aneta Neumann , Frank Neumann

Existing studies on dynamic multi-objective optimization focus on problems with time-dependent objective functions, while the ones with a changing number of objectives have rarely been considered in the literature. Instead of changing the…

Neural and Evolutionary Computing · Computer Science 2017-02-20 Renzhi Chen , Ke Li , Xin Yao

Evolutionary algorithms excel in solving complex optimization problems, especially those with multiple objectives. However, their stochastic nature can sometimes hinder rapid convergence to the global optima, particularly in scenarios…

Neural and Evolutionary Computing · Computer Science 2024-05-10 Zeyi Wang , Songbai Liu , Jianyong Chen , Kay Chen Tan

Single-objective bilevel optimization is a specialized form of constraint optimization problems where one of the constraints is an optimization problem itself. These problems are typically non-convex and strongly NP-Hard. Recently, there…

Neural and Evolutionary Computing · Computer Science 2024-02-13 Anuraganand Sharma

In the field of evolutionary multi-objective optimization, the approximation of the Pareto front (PF) is achieved by utilizing a collection of representative candidate solutions that exhibit desirable convergence and diversity. Although…

Neural and Evolutionary Computing · Computer Science 2024-07-10 Peng Chen , Jing Liang , Kangjia Qiao , Ponnuthurai Nagaratnam Suganthan , Xuanxuan Ban