期刊文献+

动态约束满足及其在资源调度问题中的应用 被引量:1

The Research on DCSP and Its Application to the Resource Allocation Problem
下载PDF
导出
摘要 论文系统地论述了动态约束满足技术的基本理论与方法,建立了动态约束满足技术的基本分析框架,给出了动态约束满足在Job-Shop问题中的应用实例。 This paper introduces the basic theory of dynamic constraint satisfaction problem(DCSP),classifies the DCSP and makes the frame of analysis of the DCSP based on that,then gives an example of its application to Job_Shop problem.
作者 刘洋 陈英武
出处 《计算机工程与应用》 CSCD 北大核心 2004年第27期93-96,共4页 Computer Engineering and Applications
关键词 动态约束满足 框架 调度 Dynamic Constraint Satisfaction,frame ,scheduling
  • 相关文献

参考文献12

  • 1Frank C Langbein. Constraint Satisfaction Problems(ppt).2001-02 被引量:1
  • 2Ian Miguel.Dynamic Flexible Constraint Satisfaction and its Application to AI Planning[D].Ph D.University of Edinburgh,2001 被引量:1
  • 3S Mittal,B Falkenhiner. Dynamic constraint satisfaction problems[C].In :Proceeding of the 8th AAAI, 1990:25~32 被引量:1
  • 4Ari K Jonsson,Jeremy D Frank. A Framework for Dynamic Constraint Reasoning using Procedural Constraints.http://ic.arc.nasa.gov/publications/pdf/1999-0107.pdf 被引量:1
  • 5Hentenryck P V,Provost T L. Incremental Seacher in Constraint Logic Programming[J].New Generation Computing, 1991 ;9:257~275 被引量:1
  • 6Steven Minton,Mark D Jonston,Andrew B Philips et al. Minimizing conflicts :a heuristic repair method for constraint satisfaction and scheduling problems[J].Artificial Intelligence,1992;58:161~205 被引量:1
  • 7Amit Bellicha. Maintenance of a Solution in a Dynamic Constraint Satisfaction Problem[J].Applications of Artificial Intelligence in Engineering, 1993: 261~274 被引量:1
  • 8Gerard Verfaillie,Thomas Schiex. Solution Reuse in Dynamic Constraint Satisfaction Problems[C].In:Proceedings of the Twelfth Conference of the American Association of Artificial Intelligence,1994:307~312 被引量:1
  • 9Thomas Schiex,Gerard Verfaillie. Nogood Recording for Static and Dynamic Constraint Satisfaction Problems[J].International Journal on Artificial Intelligence Tools, 1994;3:187~207 被引量:1
  • 10Richard J Wallace,Eugene C Freuder. Stable Solutions for Dynamic Constraint Satisfaction problems. CP97 被引量:1

共引文献12

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部