一个基于动态代理次序的分布式约束求解算法

• 作者: 张剑鹏 高健
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 分布式约束满足 动态代理次序 并发搜索
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 152-155,159
• 页数: 5页
• 分类号: TP18
• 字数: 5304字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.06.042

摘要

最近分布式约束满足问题逐渐成为人工智能领域一个新的研究热点,它的提出将约束满足问题的应用范围扩展到复杂的分布式环境.并发搜索是求解分布式约束满足问题的一个高效算法.文中改进了并发搜索中的变量选择策略,将动态代理次序应用到其中,同时提出了一个适合于分布式条件下的基于动态代理次序的并发搜索算法.多组随机生成问题实验结果显示加入动态代理次序的并发回溯搜索在求解效率和通信量方面都表现出优异的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张剑鹏		1	0	0.0	0.0
2	高健	东北大学软件学院	5	11	2.0	3.0