分布式约束满足问题研究及其进展

• 作者: 王煦法 王秦辉 陈恩红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 约束满足 分布式人工智能 多主体系统 搜索 异步
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2029-2039
• 页数: 11页
• 分类号: TP301
• 字数: 11117字
• 语种: 中文

摘要

近年来,随着网络技术的快速发展和广泛应用,人工智能领域中的诸多问题,如时序安排、计划编制、资源分配等,越来越多地以分布形式出现,从而形成一类多主体系统.相应地,求解该类问题的传统约束满足问题也发展为分布式约束满足问题,分布式约束满足已经成为多主体系统求解的一般框架.首先,简要介绍了分布式约束满足问题的基本概念,总结了该问题的基本算法及其改进算法,并对这些算法的效率和性能进行了比较分析.然后,讨论了近年来分布式约束满足问题的若干典型应用;最后,给出了分布式约束满足问题基本形式的扩展和今后的研究方向.分布式约束满足问题最新研究进展表明:今后的工作将着重于面向现实问题求解的理论研究,为实际应用提供坚实的理论基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈恩红	中国科学技术大学计算机科学技术系	87	1942	22.0	42.0
2	王煦法	中国科学技术大学计算机科学技术系	191	4142	33.0	58.0
3	王秦辉	中国科学技术大学计算机科学技术系	2	46	2.0	2.0