互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种基于分布式约束满足的资源优化模型


□ 肖 宇 许 炜 程文青

  (华中科技大学 电子与信息工程系, 武汉 430074)
  
  摘 要:分布式约束满足作为分布式人工智能领域的一个重要分支,在许多领域均得到了广泛应用。针对Web服务事务协调过程中的资源优化问题,在分布式逃逸算法的基础上提出了一种基于分布式约束满足的资源优化模型,并通过仿真实验证实了模型及其算法的收敛性和优化性。
  关键词:分布式约束满足;分布式逃逸算法;资源优化
  中图分类号:TP18 文献标志码:A
   文章编号:10013695(2009)03086403
  
  Resource allocation optimization model based on DCSP
  
  XIAO Yu, XU Wei, CHENG Wenqing
  
  (Dept. of Electronics & Information, Huazhong University of Science & Technology, Wuhan 430074, China)
  
  Abstract:As one of the most important branches of DAI, the distributed constraint satisfaction is in wide application. This paper proposed a DCSPbased resource allocation optimize model in order to satisfy the same requirement of the Web service transaction coordination. Finally, the astringency and optimization of the new model and its algorithm are proved through a simulation.
  Key words:distributed constraint satisfaction; distributed breakout algorithm; resource allocation optimization
  
  0 引言
  自从1974年Montanari在图像处理中首先提出了约束满足问题(constraint satisfaction problems,CSPs)[1]以来,约束满足作为一种重要的求解方法在人工智能与计算机科学其他领域中得到了广泛的应用[2],从n皇后、图染色等经典问题到时序安排、计划编制、资源分配等大型应用问题,均可以形式化为约束满足问题进行求解。此后,Yokoo等人[3]又在原有工作的基础上提出了分布式约束满足问题的解决框架,以agent作为计算实体,通过各个agent之间的协调来寻找满足所有分布式约束的解。其核心算法包括异步回溯(asynchronous backtracking,ABT)、异步弱承诺搜索(asynchronous weakcommitment search,AWS)[4]和分布式逃逸[5]。这些算法构成了分布式约束满足问题求解体系的基础。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017