【考试日程表编排系统RDTTB的设计与实现】李劲.pdf

所在单位(本校填系、所):信息系专业:计算机应用研究方向:应用软件指导教师或推荐人姓名、职称(在职人员填后者)魏暗宇学习期限:86年9月至89年7月

考试日程衰编排系统 RDTTS的设计与实现摘要 RDTTS是为中图人民大学救务处设计实现的一个考试日程衰:排系统。本文首先分析了该问题的性质,并简单地总结了目前你决 NP问题所使用的方法。继面分析了该系统的应用背景特征及问题前形式化描造。并以此为位据提出了系统的数据结构与总你结构,粗略地描述了每个模块的功能,探讨了微机DBASE阻环境下数据前一致性维护问题。论文的其余部分对系统的核心模缺一一编制模块与调整榔块的实现方法作了详细讨论。

明了该问题属于NP一完全类1)这揭示了课程表问题的数学性质.而编排考试日程表的问题与课程表问题具有同样的数学性质、即也是NP一完全类在我国也有不少大学研制了课程表编排系统,如南京工学院、西安交通大学、北京航空大学、北京大学、清华大学、装甲兵工程学院等。但由于对解决NP一完全类问题的方法没有根本性的突破最优解是得不到的,因此总存在着这样或那样的缺陷。本系统根中国人民大学的实际情况,结合人工智能的思想,配合人一一机交互的方法解决考试日程表的编排.1NP一问题的概念及解决方法人类自使用计算机解决实际问题以来:就为解决各种问题设计了众多的算法。