[1]张剑鹏 高健.一个基于动态代理次序的分布式约束求解算法[J].计算机技术与发展,2009,(06):152-155.
ZHANG Jian-peng,GAO Jian.A Dynamic Agent Ordering Based Algorithm for Distributed CSPs[J].,2009,(06):152-155.
点击复制
一个基于动态代理次序的分布式约束求解算法(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2009年06期
- 页码:
-
152-155
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
A Dynamic Agent Ordering Based Algorithm for Distributed CSPs
- 文章编号:
-
1673-629X（2009）06-0152-04
- 作者:
-
张剑鹏1 高健2
-
[1]建设部沈阳煤气热力研究设计院[2]东北大学软件学院
- Author(s):
-
ZHANG Jian-peng; GAO Jian
-
[1]Shenyang Gas ＆ Heating Research and Design Institute of Construction Ministry[2]College of Software, Northeast University
-
- 关键词:
-
分布式约束满足; 动态代理次序; 并发搜索
- Keywords:
-
distributed constraint satisfaction; dynamic agent ordering; concurrent search
- 分类号:
-
TP301
- 文献标志码:
-
A
- 摘要:
-
最近分布式约束满足问题逐渐成为人工智能领域一个新的研究热点，它的提出将约束满足问题的应用范围扩展到复杂的分布式环境。并发搜索是求解分布式约束满足问题的一个高效算法。文中改进了并发搜索中的变量选择策略，将动态代理次序应用到其中，同时提出了一个适合于分布式条件下的基于动态代理次序的并发搜索算法。多组随机生成问题实验结果显示加入动态代理次序的并发回溯搜索在求解效率和通信量方面都表现出优异的性能
- Abstract:
-
Distributed CSPs have become a new hotspot in AI recently. It extends the application of CSPs to the complex distributed environment. Improves the agent ordering strategy in concurrent search for solving distributed CSPs, and combines dynamic agent orderi
备注/Memo
- 备注/Memo:
-
国家自然科学基金项目（60773097）;吉林省青年科研基金项目（20080107）张剑鹏（1980-），男，辽宁沈阳人，助理工程师，从事计算机网络方面的研究。
更新日期/Last Update:
1900-01-01