高校考试自动安排算法研究和系统设计.pdfVIP

摘 要 排考问题是时间表问题，是已经被证明的NP完全类问题。对于大多数这类问题，迄 今为止还没有找到在多项式步骤内解决的有效算法。排考问题又是一个有约束的、非线性 的、模糊多目标优化的、难解的、时空组合的数学问题。即在满足各种己知的约束条件的 情况下，找到一组较优的时空组合，同时在具体实践上它受到教学组织形式、客观物质条 件和求解目标等多种因素的相互影响，使这一问题在实际解决时呈现出受具体条件制约的 特点。 本文立足农林职业技术学院的实际情况，在研究了课表问题各个算法的特点之后，运 筹学中分层规划的思想，模拟手工排考过程，把排考问题分成若干阶段，缩小了求解问题 的空间，并以分层规划为主导思想，结合了优先级、分治法和贪婪法，大大缩短了求解时间 和提高了准确度。 了上海市教委项目“通用多学制型一排课排考试费用计算链应用系统研究一。在熟悉排课系 统后，研究了基于排课系统基础上的排考试系统。 本论文主要完成了以下工作： (1)分析了排考问题的影响因素、主要约束条件、求解目标和难点，给出了排考问题 的数学模型。 (2)通过需求分析，给出了学校行政层次E—R图、排考系统的功能模块框图和排考系 统用例图。