Abstract:Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous-valued variables are more suitable than discrete ones. To better model such applications, researchers have proposed Continuous DCOPs (C-DCOPs), an extension of DCOPs, that can explicitly model problems with continuous variables. The state-of-the-art approaches for solving C-DCOPs experience either onerous memory or computation overhead and unsuitable for non-differentiable optimization problems. To address this issue, we propose a new C-DCOP algorithm, namely Particle Swarm Optimization Based C-DCOP (PCD), which is inspired by Particle Swarm Optimization (PSO), a well-known centralized population-based approach for solving continuous optimization problems. In recent years, population-based algorithms have gained significant attention in classical DCOPs due to their ability in producing high-quality solutions. Nonetheless, to the best of our knowledge, this class of algorithms has not been utilized to solve C-DCOPs and there has been no work evaluating the potential of PSO in solving classical DCOPs or C-DCOPs. In light of this observation, we adapted PSO, a centralized algorithm, to solve C-DCOPs in a decentralized manner. The resulting PCD algorithm not only produces good-quality solutions but also finds solutions without any requirement for derivative calculations. Moreover, we design a crossover operator that can be used by PCD to further improve the quality of solutions found. Finally, we theoretically prove that PCD is an anytime algorithm and empirically evaluate PCD against the state-of-the-art C-DCOP algorithms in a wide variety of benchmarks.

AbCD: A Component-wise Adjustable Framework for Dynamic Optimization Problems

A Dynamic Multi-Objective Optimization Evolutionary Algorithm with Adaptive Boosting

Multiple landscape measure-based approach for dynamic optimization problems

Surrogate-Assisted Evolutionary Framework for Data-Driven Dynamic Optimization

Dynamic constrained multi-objective optimization based on adaptive combinatorial response mechanism

A Survey of Evolutionary Continuous Dynamic Optimization over Two Decades-Part A

An evolutionary algorithm for dynamic multi-objective optimization

A Framework for Finding Robust Optimal Solutions over Time

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

A New Dynamic Multi-Objective Optimization Evolutionary Algorithm

A Particle Swarm Inspired Approach for Continuous Distributed Constraint Optimization Problems

DMEA: A New Multiobjective Evolutionary Algorithm Solving Dynamic Constrained Optimization

Unified Framework for the Adaptive Operator Selection of Discrete Parameters

Herder Ants: Ant Colony Optimization with Aphids for Discrete Event-Triggered Dynamic Optimization Problems

Dynamic constrained evolutionary optimization based on deep Q-network

Dynamic Tracking with Fuzzy Rules for Evolutionary Dynamic Constrained Optimization

An Adaptive Framework to Tune the Coordinate Systems in Evolutionary Algorithms

A reinforcement learning approach for dynamic multi-objective optimization

An Enhanced Dynamic Differential Annealed Algorithm for Global Optimization and Feature Selection

A novel multi-hybrid differential evolution algorithm for optimization of frame structures

Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms