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

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:xzddlz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排考是一项非常重要的教务工作,然而现在很多学校仍采用手工的方式进行排考,工作效率低,容易出错。排考问题本质上是排课问题的一种简化情况,它要求将教师、学生、考试课程三者合理的分配到考室与考试时间段上,并且还要满足一定的约束条件。本文在总结排课问题的基础上,设计了排考问题的基础模型,利用分布估计算法解决排考中时间分配问题,开发出自动排考算法。此外,还将量子分布估计算法应用到了排考问题的空间分配领域。将分布估计算法的思想与量子演化算法相结合,解决排考中的空间分配问题。与其它算法相比本文所提的算法主要有以下优点:1、高度的自适应性。2、文中采用的分布估计算法的求解时间与问题规模的大小之间是一种多项式时间关系。3、将分布估计算法的思想与量子演化算法相结合。文章运用此算法对某高校的2007年下半年的期末考试进行排考,算法在较短的时间内一次能给出多种排考方案,极大的提高了教务工作的效率。
其他文献
孔子曰:“知之者不如好之者,好之者不如乐之者。”爱因斯坦也曾说:“兴趣是最好的老师。”两位名人的话,都强调了兴趣对学好一门功课的重要性。在教学过程中,教师必须抓住学生的年龄、身心和性格等特点,遵循数学教学的原则,运用多种教学方法手段,来增强学生的学习兴趣,调动学生的内在潜能,让学生主动地克服学习上的种种困难,提高数学的学习效率。教师要善于激发学生学习数学的兴趣。    一、创设充满爱意的学习氛围,
反洗钱是合规管理的一项重要内容,与合规管理相辅相成,互为补充。笔者根据所在证券公司目前开展合规管理工作和反洗钱工作的实际情况,分析了证券公司如何将合规管理工作与反
近年来,随着无线通信系统在各领域的广泛应用,各种信息技术也在迅猛的发展。天线作为无线通信系统关键部件,其性能的好坏严重影响着整个通信系统的质量。因此对天线的设计提
所谓“自主学习”,是指学生在总体教学目标的宏观调控下,在教师的科学活动指导下,根据自身条件和需要自由地选择学习目标、学习内容、学习方法并通过自我调控的学习活动完成具体学习目标的学习模式。古人云:“授人以鱼,不如授人以渔。”会学比学会更重要。“自主学习”就是让学生真正成为教学主体,也就是让學生积极能动地参与教学活动,积极主动地进行学习认识和学习实践活动。    1.巧设问题情境,激发自主学习动机  
随着计算机的发展和信息时代的到来。图像处理的数字化和多媒体化的理论研究和实践的需求与日俱增。图像去噪作为图像预处理的首要环节,对后续的操作有着深刻的影响。在基于
1,3-丙二醇(PDO)是一种重要的化工原料,其最主要的用途是合成性能优异的新型聚酯聚对苯二甲酸丙二醇酯(PTT)的重要单体,近年来,以生物柴油的副产物甘油生产高附加值的1,3-丙二醇,
本文对纳米分子筛敏感膜的气敏特性进行了系统的研究,研制了用于探测神经类毒气的基于纳米分子筛敏感膜QCM传感器和阻抗型传感器。本文的研究一方面探索了纳米分子筛的物理和
时钟和数据恢复电路广泛应用于光纤通信系统、芯片互连及一些存储器接口中,对时钟和数据恢复电路的研究有着重要意义。传统的时钟和数据恢复电路设计方案包括基于锁相环设计实