【摘 要】
:
时间规划问题,以时间关系约束作为推理依据,是人工智能所涉及的特殊的规划领域。现实生活中,很多问题都属于这一范畴,运动会竞赛日程表的编排就是其中比较典型的一个。现阶段,国内
论文部分内容阅读
时间规划问题,以时间关系约束作为推理依据,是人工智能所涉及的特殊的规划领域。现实生活中,很多问题都属于这一范畴,运动会竞赛日程表的编排就是其中比较典型的一个。现阶段,国内基层运动会所使用的管理系统,大多无法实现竞赛日程表的自动编排。为填补这一空缺,本文从对时间规划问题解决方法的研究出发,给出了运用有效解决该问题的D_时刻表算法自动编排运动会竞赛日程表的方案,并针对学校运动会,设计和开发了一套运动会管理系统,将这一方案加以实现。本文所做的研究工作主要在以下几个方面:(?)介绍了基于时间世界模型的关系矩阵表示法,给出了13种不同关系的具体表示方案;运用关系矩阵表示法,给出了可同时满足时间关系约束和时间宽度约束的D_时刻表算法的基本思想和流程,并针对该算法无法直接解决的问题,提出了添加空事件和调整时间点的改进意见。(?)针对竞赛日程表的编排必须同时满足时间关系约束和时间宽度约束的要求,分析了运用D_时刻表算法解决该问题的可行性,提出了具体的编排方案。(?)设计开发了一个适用于各层次学校运动会的管理系统,实现了用D_时刻表算法自动编排竞赛日程表,并通过实例考察了系统的运行效果,得到了基本满意的结果。本文所进行的研究与讨论,只针对单成份关系约束下的时间规划问题,系统的实际运行效果说明了D_时刻表算法可以有效解决单成份关系约束下的时间规划问题,运用该算法编排竞赛日程表的是可行的。但对于多成份关系约束下的时间规划问题,尚无法解决,有待我们做进一步的研究。
其他文献
基于网格表示的动画设计在诸多领域有着广泛的应用,如计算机视频游戏,三维动画电影,虚拟现实等。随着数字扫描仪的推广应用,网格业已成为表示和处理场景几何的标准方式,交互
为了实现在双绞线上直接传输IP分组,这一全新的网络技术,在对TCP/IP协议和其它网络协议分析的基础上,通过学习传统局域网交换技术和IP交换技术的发展现状,比较两种交换技术,
粒子系统是三维图形引擎的重要组成部分。是模拟动态、模糊、不规则物体的有效算法。在虚拟现实、数字娱乐、三维仿真、影视特效等领域有着广泛应用。随着图形处理器(Graphic
本文对柔性体仿真中碰撞技术进行了研究。文章在深入研究现有碰撞检测算法的基础上,以织物仿真为背景,在质点一弹簧模型的建模基础上,采用层次区域分割并融合,AABB层次包围盒的方
随着视频压缩技术和网络传输技术的发展,视频由于具有直观、信息量大等优点,成为了人们获取信息的主流方式。如何对视频数据进行有效的组织和管理以便于人们能够方便快捷地找到
随着网络规模的不断扩大,因特网流量飞速增加,如何从海量的信息中快速有效地获取所需要的内容成为人们研究得越来越多的一个课题。信息过滤系统主要面向骨干网节点,系统功能
降雨是引起土壤侵蚀的主要原因之一,为了减少降雨侵蚀造成的危害,构建降雨侵蚀预测模型已经成为我国水土保持工作的一个研究重点。降雨侵蚀预测模型是土壤侵蚀研究的重要部分
随着Web服务的兴起和Web服务技术的不断发展、相应的标准不断出现,为整个网络环境提供了相对松散的计算平台。基于Web服务的软件开发模式也在不断完善,其中,面向服务架构SOA(Ser
随着存储技术的发展,人们对信息存储可靠性的要求越来越高。磁盘阵列在提供高可靠性的同时,还能通过异步访问各成员磁盘,提供高带宽和大容量,受到使用者们的青睐。磁盘阵列有
随着Internet技术的飞速发展和广泛应用,一种新的计算模式—网格计算蓬勃发展起来。网格作为基于Internet的协同资源共享和问题求解环境,推动Internet发展到了新的阶段。在网