基于回答集程序的时间表问题研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:afdwer213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间表问题是典型的组合优化和NP完全问题,时间表的实际应用非常广泛。排课问题是时间表问题的一个典型实例,在研究领域中,排课问题常常是时间表问题的代名词。针对排课问题,许多学者分别用遗传算法、模拟退火算法、贪婪算法及多Agent协商等算法进行求解,各种算法都从不同的模型和求解方法上入手并取得了一定成效。   回答集程序设计是一种新的知识表示与推理的方法,同时也是一个用于问题求解的工具,高效的回答集求解器在求解其它NP完全问题上取得了很好的效果。本文采用了回答集求解器来实现对排课问题的求解,是一种全新的实现方式。首先使用回答集程序设计的方法来描述排课问题中的事实,规则和约束,然后利用高效的回答集求解器实现对排课问题的求解,最后在Linux系统下用JAVA语言实现用户界面,以取得和用户的良好交互。实验表明,这种实现方式能适应排课条件的变化,具有灵活和可扩展的特点,在可接受的时间内能排出教师满意度较高的课表。
其他文献
传感器网络就是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,其目的是协作地感知、采集和处理网络覆盖区域中感知对
近年来,随着网络技术与数据库技术的迅速发展,人们所积累的数据越来越多,这些数据的背后隐藏着许多有用的信息和知识,这些信息和知识得到了广泛的应用,比如金融投资、政府决策、生
工作流技术,能有效地协调和组织跨部门的资源,提高企业的办公效率和改进企业的经营管理模式,保证业务处理过程具有不可抵赖、不可推脱、不可拖延、可限时、可监控、可考核、快速
流场可视化技术运用计算机图形学和图像处理等技术表达流场特性,为自然流动规律研究和重大工程决策提供有力工具。特别是纹理可视化技术兼具形状和色彩,能够细腻的表现流场特