BriefGPT.xyz
Dec, 2021
分布式约束优化问题的预训练成本模型
Pretrained Cost Model for Distributed Constraint Optimization Problems
HTML
PDF
Yanchen Deng, Shufeng Kong, Bo An
TL;DR
该论文提出了一种基于图神经网络的DCOPs解决方案,通过预训练的优化标签数据构建出有效的启发式方法,在分布式环境中实现了去中心化的模型推理,并结合局部搜索或回溯搜索算法,在各种测试中都取得了显著的优异表现。
Abstract
distributed constraint optimization problems
(DCOPs) are an important subclass of combinatorial optimization problems, where information and controls are distributed among multiple autonomous agents. Previously,
machine
→