半在线调度中约束求解算法研究
很多实际调度问题是半在线的.尝试运用人工智能方法来求解半在线调度问题,首先简要介绍了半在线调度问题并对其约束模型进行了分类,通过引入单调性约束扩展的相关概念,从约束建模角度形式化描述了一类动态约束扩展,并在此基础上设计了一个完备动态约束求解算法,最后给出该算法在半在线离散资源约束调度求解的应用算例.测试结果表明,该算法是可行有效的.
半在线调度、约束求解、单调性
33
TP301.6(计算技术、计算机技术)
国家自然科学基金60473003;教育部跨世纪优秀人才培养计划;吉林省杰出青年科学基金20030107
2007-08-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
765-767