分布估计算法在排考中的应用

论文摘要

排考是一项非常重要的教务工作,然而现在很多学校仍采用手工的方式进行排考,工作效率低,容易出错。排考问题本质上是排课问题的一种简化情况,它要求将教师、学生、考试课程三者合理的分配到考室与考试时间段上,并且还要满足一定的约束条件。本文在总结排课问题的基础上,设计了排考问题的基础模型,利用分布估计算法解决排考中时间分配问题,开发出自动排考算法。此外,还将量子分布估计算法应用到了排考问题的空间分配领域。将分布估计算法的思想与量子演化算法相结合,解决排考中的空间分配问题。与其它算法相比本文所提的算法主要有以下优点:1、高度的自适应性。2、文中采用的分布估计算法的求解时间与问题规模的大小之间是一种多项式时间关系。3、将分布估计算法的思想与量子演化算法相结合。文章运用此算法对某高校的2007年下半年的期末考试进行排考,算法在较短的时间内一次能给出多种排考方案,极大的提高了教务工作的效率。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 引言
• 1.2 研究现状
• 1.3 演化计算的发展
• 1.4 演化计算的主要分支
• 1.5 演化计算面临的挑战
• 1.6 本文的研究内容与组织结构
• 第2章 排考算法的数学模型
• 2.1 排课算法的数学模型
• 2.2 排考问题的数学模型
• 第3章 分布估计算法及其在排考问题中的应用
• 3.1 引言
• 3.2 演化计算的理论基础
• 3.3 分布估计算法简介
• 3.4 分布估计算法求解排考问题
• 3.5 空间（考室）分配算法
• 3.6 小结
• 第4章 量子分布估计算法在教室分配中的应用
• 4.1 量子演化算法
• 4.2 量子分布估计算法在教室分配中的应用
• 4.3 数值实验
• 4.4 小结
• 第5章 总结
• 5.1 总结
• 5.2 改进与展望
• 参考文献
• 附录1 攻读硕士学位期间发表的论文
• 致谢