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

作     者：张剑鹏 高健 ZHANG Jian-peng;GAO Jian

作者机构：建设部沈阳煤气热力研究设计院辽宁沈阳110026 东北大学软件学院辽宁沈阳110004 

基　　金：国家自然科学基金项目(60773097) 吉林省青年科研基金项目(20080107) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2009年第19卷第6期

页      码：152-155,159页

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

主 题 词：分布式约束满足 动态代理次序 并发搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 

D　O　I：10.3969/j.issn.1673-629X.2009.06.042

馆 藏 号：203388358...