AOF-Based Algorithm for Dynamic Multi-Objective Distributed Constraint Optimization

2013 ◽  
pp. 175-186
Author(s):  
Tenda Okimoto ◽  
Maxime Clement ◽  
Katsumi Inoue
Keyword(s):  
Constraint Optimization ◽  
Distributed Constraint Optimization ◽  
Multi Objective

A Two-Phase Complete Algorithm for Multi-Objective Distributed Constraint Optimization

2014 ◽  
Vol 18 (4) ◽  
pp. 573-580
Author(s):  
Alexandre Medi ◽  
◽  
Tenda Okimoto ◽  
Katsumi Inoue ◽  
◽  
...  
Keyword(s):  
Branch And Bound ◽  
Pareto Front ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Branch And Bound Algorithm ◽  
Constraint Optimization ◽  
Distributed Constraint Optimization ◽  
Multi Objective ◽  
Multi Agent ◽  
Distributed Constraint Optimization Problem

A Distributed Constraint Optimization Problem (DCOP) is a fundamental problem that can formalize various applications related to multi-agent cooperation. Many application problems in multi-agent systems can be formalized as DCOPs. However, many real world optimization problems involve multiple criteria that should be considered separately and optimized simultaneously. A Multi-Objective Distributed Constraint Optimization Problem (MO-DCOP) is an extension of a mono-objective DCOP. Compared to DCOPs, there exists few works on MO-DCOPs. In this paper, we develop a novel complete algorithm for solving an MO-DCOP. This algorithm utilizes a widely used method called Pareto Local Search (PLS) to generate an approximation of the Pareto front. Then, the obtained information is used to guide the search thresholds in a Branch and Bound algorithm. In the evaluations, we evaluate the runtime of our algorithm and show empirically that using a Pareto front approximation obtained by a PLS algorithm allows to significantly speed-up the search in a Branch and Bound algorithm.

Sign in / Sign up

Export Citation Format

Share Document