DCSP和DCOP求解研究进展

计算机科学 ›› 2007, Vol. 34 ›› Issue (11): 132-136.

DCSP和DCOP求解研究进展

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文得到国家自然科学基金项目（编号：60496323）的资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 分布式约束满足问题（DCSP）和分布式约束最优问题（DCOP）的研究是分布式人工智能领域的基础性工作。本文首先介绍了卿和DCOP的形式化描述及对实际应用问题的建模方法。在DCSP和DCOP的求解中，通常对问题要进行限制和要求，同时要满足分布性、异步性、局部性、完备性的原则。异步回溯（ABT）、异步弱承诺搜索（AWC）和分布式逃逸（DB）算法是求解DCSP的有代表性的算法；DCSP算法对DCOP求解产生了影响，但由DCSP一般化到DCOP的算法，仅适用于解决部分特定的问题，DCOP的最优、异步算法有异步分布

关键词: 分布式约束满足问题分布式约束最优问题多Agent系统

Abstract: The research of Distributed Constraint Satisfaction Problem（DCSP） and Distributed Constraint Optimization Problem （BCOP） have already became one of the most important basic research topic in distributed artificial intelligence domain. Formal description o

Key words: DCSP, DCOP, Multi-agent system

. DCSP和DCOP求解研究进展[J]. 计算机科学, 2007, 34(11): 132-136. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed