English
Related papers

Related papers: MOEA/D with Angle-based Constrained Dominance Prin…

200 papers

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

Distributed Constraint Optimization Problems (DCOPs) have been widely used to coordinate interactions (i.e. constraints) in cooperative multi-agent systems. The traditional DCOP model assumes that variables owned by the agents can take only…

Artificial Intelligence · Computer Science 2020-03-02 Amit Sarker , Abdullahil Baki Arif , Moumita Choudhury , Md. Mosaddek Khan

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

Multiagent Systems · Computer Science 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

Differential evolution (DE) has competitive performance on constrained optimization problems (COPs), which targets at searching for global optimal solution without violating the constraints. Generally, researchers pay more attention on…

Neural and Evolutionary Computing · Computer Science 2018-05-14 Yuan Fu , Hu Wang , Meng-Zhu Yang

Dynamic and multimodal features are two important properties and widely existed in many real-world optimization problems. The former illustrates that the objectives and/or constraints of the problems change over time, while the latter means…

Neural and Evolutionary Computing · Computer Science 2022-01-07 Wenjian Luo , Xin Lin , Changhe Li , Shengxiang Yang , Yuhui Shi

The field of Multi-Agent System (MAS) is an active area of research within Artificial Intelligence, with an increasingly important impact in industrial and other real-world applications. Within a MAS, autonomous agents interact to pursue…

Artificial Intelligence · Computer Science 2018-05-11 Ferdinando Fioretto , Enrico Pontelli , William Yeoh

Given a point in $m$-dimensional objective space, any $\varepsilon$-ball of a point can be partitioned into the incomparable, the dominated and dominating region. The ratio between the size of the incomparable region, and the dominated (and…

Neural and Evolutionary Computing · Computer Science 2020-06-22 Yali Wang , André Deutz , Thomas Bäck , Michael Emmerich

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model cooperative multi-agent problems that need to be solved distributively. A core assumption of existing approaches is that DCOP solutions can be…

Artificial Intelligence · Computer Science 2025-02-21 Ben Rachmut , Stylianos Loukas Vasileiou , Nimrod Meir Weinstein , Roie Zivan , William Yeoh

Multiobjective optimisation in the CEC 2025 MOP track is evaluated not only by final IGD values but also by how quickly an algorithm reaches the target region under a fixed evaluation budget. This report documents RDEx-MOP, the…

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

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

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

Reinforcement learning is widely used in applications where one needs to perform sequential decisions while interacting with the environment. The problem becomes more challenging when the decision requirement includes satisfying some safety…

Machine Learning · Computer Science 2022-07-15 Qinbo Bai , Amrit Singh Bedi , Mridul Agarwal , Alec Koppel , Vaneet Aggarwal

Multi-modal multi-objective optimization problems (MMMOPs) have multiple subsets within the Pareto-optimal Set, each independently mapping to the same Pareto-Front. Prevalent multi-objective evolutionary algorithms are not purely designed…

Neural and Evolutionary Computing · Computer Science 2021-02-04 Monalisa Pal , Sanghamitra Bandyopadhyay

For the purpose of addressing the multi-objective optimal reactive power dispatch (MORPD) problem, a two-step approach is proposed in this paper. First of all, to ensure the economy and security of the power system, the MORPD model aiming…

Optimization and Control · Mathematics 2020-03-06 Meng Zhang , Yang Li

In this paper, an evolutionary many-objective optimization algorithm based on corner solution search (MaOEA-CS) was proposed. MaOEA-CS implicitly contains two phases: the exploitative search for the most important boundary optimal solutions…

Artificial Intelligence · Computer Science 2018-06-11 Xinye Cai , Haoran Sun , Chunyang Zhu , Zhenyu Li , Qingfu Zhang

A number of problems in relational Artificial Intelligence can be viewed as Stochastic Constraint Optimization Problems (SCOPs). These are constraint optimization problems that involve objectives or constraints with a stochastic component.…

Artificial Intelligence · Computer Science 2018-07-04 Anna L. D. Latour , Behrouz Babaki , Siegfried Nijssen

Multi-objective evolutionary algorithms (MOEAs) have become essential tools for solving multi-objective optimization problems (MOPs), making their running time analysis crucial for assessing algorithmic efficiency and guiding practical…

Neural and Evolutionary Computing · Computer Science 2025-07-04 Han Huang , Tianyu Wang , Chaoda Peng , Tongli He , Zhifeng Hao

Variable division and optimization (D\&O) is a frequently utilized algorithm design paradigm in Evolutionary Algorithms (EAs). A D\&O EA divides a variable into partial variables and then optimize them respectively. A complicated problem is…

Neural and Evolutionary Computing · Computer Science 2021-01-22 Yi Chen , Aimin Zhou

The Distributed Constraint Optimization Problem (DCOP) formulation is a powerful tool to model multi-agent coordination problems that are distributed by nature. The formulation is suitable for problems where variables are discrete and…

Multiagent Systems · Computer Science 2020-05-28 Khoi D. Hoang , William Yeoh , Makoto Yokoo , Zinovi Rabinovich

We are interested in risk constraints for infinite horizon discrete time Markov decision processes (MDPs). Starting with average reward MDPs, we show that increasing concave stochastic dominance constraints on the empirical distribution of…

Optimization and Control · Mathematics 2012-06-21 William B. Haskell , Rahul Jain