DEPICT: A High-level Formal Language for Modeling Constraint Satisfaction Problems

来源 :国际自动化与计算杂志(英文版) | 被引量 : 0次 | 上传用户:cgl6507
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The past decade witnessed rapid development of constraint satisfaction technologies, where algorithms are now able to cope with larger and harder problems. However, owing to the fact that constraints are inherently declarative, attention is quickly turning toward developing high-level programming languages within which such problems can be modeled and also solved. Along these lines, this paper presents DEPICT, the language. Its use is illustrated through modeling a number of benchmark examples. The paper continues with a description of a prototype system within which such models may be interpreted. The paper concludes with a description of a sample run of this interpreter showing how a problem modeled as such is typically solved.
其他文献
结合当前建筑节能的必要性,从能源有效利用出发,探讨了设计师如何在住宅建筑设计中更好地利用自然能源,提高住宅建筑中能源利用效率,并通过实际设计方案提出了搞好住宅建筑节
本文从教育信息处理、评价的重要性出发,提出了设计科学的考试成绩分析软件的必要性,提出了一个以科学的教育测量评价理论和方法为设计理论、用Excel来设计实现的S—P表软件设计过程。该软件的实现,能够客观科学地分析学生的考试成绩,为教师提供有效的反馈信息,从而使考试愈发科学化;该软件的应用,能给教师提供很大的便利,减轻教师负担,使他们将更多的精力投入到教学改革和活动中。
通过收集国内外多个地下工程实际资料,分析了影响岩爆发生的主要因素,运用人工神经网络方法,建立了岩爆预测的人工神经网络模型,并用已训练稳定的样本对某地下岩爆进行预测,
本着创新素质是地学研究生专业实践与应用基础研究的动力源泉这一原则,本文在分析地学研究生培养中存在问题的基础上,围绕提高地学研究生创新及实践能力这一目标,通过强调培
黄河苏只水电站为河床式低水头电站.在可行性研究阶段施工导流、对外交通和总布置根据坝址区地形条件、导流特点和枢纽布置等因素,按照规范进行设计.但在招标设计阶段本着为
生态后现代主义课程是在生态后现代主义的理论基础上发展起来的.它强调课程的生态理念,重视知觉意义和整体性研究.通过对生态后现代主义课程的解读,促使我们对其思想精髓有更
本文通过对中国地质大学京汉两校校园文化发展现状进行调研,分析了中国地质大学地学特色校园文化建设中存在的问题,提出了学校加强地学特色校园文化建设,推动地学特色校园文
介绍了在巴西丰当水电站用超声波非破坏性试验设备测试RCC坝所获得的经验,重点放在测定无砂浆垫层RCC层间的粘结力。进行了室内和现场测试,测试中考虑浇筑层的不同间歇时间。
随着计算机技术和Internet的迅速发展,各种基于Internet的远程教育不断地出现,为全民教育的发展提供了良好的机会.但同时也带来了如何组织考试的问题.为了降低组织考试的费用
通过对许厂煤矿信息网络建设的阐述与分析,介绍了该矿千兆快速以太网的设计、应用、原理及性能等。经现场应用表明:本网络系统设计合理,运行可靠,满足了煤矿信息系统应用的要