Lune

AAAI2020Top-tier venue

A Particle Swarm Based Algorithm for Functional Distributed Constraint Optimization Problems

Moumita Choudhury, Saaduddin Mahmud, Md. Mosaddek Khan

Abstract

Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of distributed constraint cost functions. In a DCOP, each of these functions is defined by a set of discrete variables. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous valued variables are more suited than the discrete ones. Considering this, Functional DCOPs (F-DCOPs) have been proposed that is able to explicitly model a problem containing continuous variables. Nevertheless, the state-of-the-art F-DCOPs approaches experience onerous memory or computation overhead. To address this issue, we propose a new F-DCOP algorithm, namely Particle Swarm Based F-DCOP (PFD), which is inspired by a metaheuristic, Particle Swarm Optimization (PSO). Although it has been successfully applied to many continuous optimization problems, the potential of PSO has not been utilized in F-DCOPs. To be exact, PFD devises a distributed method of solution construction while significantly reducing the computation and memory requirements. Moreover, we theoretically prove that PFD is an anytime algorithm. Finally, our empirical results indicate that PFD outperforms the state-of-the-art approaches in terms of solution quality and computation overhead.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Pretrained Cost Model for Distributed Constraint Optimization ProblemsYanchen Deng, Shufeng Kong, Bo AnAAAI 2022 · 7 citations
  2. HS-CAI: A Hybrid DCOP Algorithm via Combining Search with Context-Based InferenceDingding Chen, Yanchen Deng, Ziyu Chen, Wenxin Zhang et al.AAAI 2020 · 11 citations
  3. GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint OptimizationYanchen Deng, Xinrun Wang, Bo AnAAAI 2026
  4. On Continuous Local BDD-Based Search for Hybrid SAT SolvingAnastasios Kyrillidis, Moshe Y. Vardi, Zhiwei ZhangAAAI 2021 · 10 citations
  5. Construction of DAG Models for Autonomous SystemsJing Huang, Kuan Jiang, Weijie Wang, Wei Liang et al.DAC 2025 · 2 citations
Dusk over the sea between two cliffs drawn in fine vertical lines