基于本体的时间表问题研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:intaaac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间表问题TTP(Timetabling Problem)是一类应用非常广泛的研究课题,本论文讨论的排课表问题就是这类问题的典型应用。随着学生人数的不断增加,排课已经成为十分繁重而重要的教学工作之一。如何科学合理地编排课程表是每个学校教学管理过程中需要完成的一项重要任务。排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。从问题提出以来已有很多处理方法,但由于排课问题复杂多变,几十年来一直没有得到很好的解决。本文提出一种新的解决思路:用本体的方法解决排课问题。首先,将排课问题理解为一种资源分配问题。将排课涉及到的教师、教室、学生、课程等资源按学校的要求进行合理调配。问题抽象出来后,按照领域本体的构建步骤,分析建立排课表本体。然后,以描述逻辑为逻辑基础,使用本体描述语言OWL DL描述排课表过程中涉及到的资源知识,以及它们之间的关系。用语义网规则语言SWRL,定义发生问题和冲突的解决方案,表达排课表问题所要求的约束条件。这样就用本体的方式表达了问题的知识域和规则域,为推理做好了准备。接着,在进行推理前,采用RACER推理机对排课本体进行重新分类和冲突检验,确保在推理时事实之间没有矛盾的情形。最后,使用Jess推理机连接领域本体和推理引擎,将本体论中的实例转为推论引擎中的事实作为推论基础,进行推理。在论文中,作者使用Protege作为建立排课本体的工具,将上述过程进行了演示。证明了用本体的方法解决排课表等多约束问题的可行性,达到了知识的共享和再利用,使得依据本体方法构建的排课表系统,能够得以更好的维护和使用。
其他文献
空间数据库中的方向关系在地理信息系统和图像数据库等领域都有着重要应用,它经常作为空间查询中的选择条件。而方向关系查询的效率也成为近年来学术界普遍关心的问题。本文研
地下管网是城市基础设施的重要组成部分,是城市赖以生存和发展的物质基础。基于GIS的地下管网数据管理系统,很难进行地下管网信息的三维综合研究和查询分析。本文在分析地理
近年来,随着信息时代的飞速发展,以及高等院校的扩大招生,高校计算机的数量急剧增多,大大提高了机器的使用效率。但从管理角度来看,绝大多数计算机机房采用的均是人工管理模式,削弱
随着计算机技术的迅速发展,信息安全问题逐渐受到人们的重视,于是为了满足信息时代的安全要求,产生了生物特征识别技术。目前常用的生物特征识别技术主要有人脸识别、指纹识别、
对异构构件库群协同检索的研究是当前研究的热点。针对单构件库在构件描述、分类以及检索上的特点和不足,以及目前异构的多构件库协同检索研究的进展状况,提出一种基于XML的异
机器翻译可以说是计算机出现以来人们的梦想和追求。由于机器翻译极具研究的挑战性和应用的迫切性,而被列为当代科学技术十大难题的之一。特别是在全球化、网络化的浪潮中,如果
虚拟化技术具有增强系统弹性和扩展性、提高资源利用率以及能够满足灵活多样的应用需求等诸多优势而成为云计算系统的重要支撑技术。而虚拟机资源调度技术又是该领域的核心技
彩音(Color Call,CC)业务是一种由主叫用户定制在主被叫用户的通话过程中播放预先定制的背景音乐,为主被叫的通话场景创造预想通话气氛的音乐类业务。 中国移动于2003年推出
人脸检测是指在一幅指定图像中,在不考虑人脸的三维姿态、光照等条件下,发现人脸和位置信息的过程。人脸检测是一项艰巨的工作,主要原因是人脸特征在人脸模式中的提取是一项非常
图作为一种通用的数据结构,正在越来越多地被用来建模科学数据,如何开发有效的并且高效的图挖掘算法从图数据库挖掘感兴趣的模式引起了广泛的关注。目前存在两类不同的图数据