带有冗余量的机房排课问题算法设计与实现

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:sipuree
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课历来都是高校教学事务管理中一项非常重要的工作。近年来,由于信息技术的飞速发展,计算机已经开始渗透到高校的各门课程中,因此如何安排机房的使用时间,提高高校计算机机房的利用率,已成为安排机房课程表的重点。机房课程表的安排与传统教室课程表的安排显著不同,因为对于计算机这样一个高度复杂精密的试验设备,在安排课表时必须考虑其故障率因素,要预留出一定数量的冗余机器,保障每个上机试验的学生有机器可用。当一门课程中参加上机实验课的学生人数较多时,在安排上机实验课的课表时,除了要考虑机器冗余数量以外,还要注意机房规模大小、理论课授课班中各自然班的上机时间同步性、以及各机房中上机人数的均衡性对授课效果的影响等因素。在目前已有的各种排课设计方案中,多数是针对普通教室的,而没有考虑实验室设备冗余量需求等情况。随着高校招生规模的扩大,需要使用计算机的课程日益普及,设计这类带有冗余量的机房排课算法有更为重要的理论价值及实际意义。  本文根据安排上机实验课课程表时出现的情况和问题,分析总结了机房排课过程中的必要需求,为了算法设计的需要,对相关需求的概念给出了数学描述,如机房机器冗余度,机房故障率,差值比例等。为了高效地获得机房排课方案,综合运用图论网络流理论、模糊聚类分析和模糊评价方法设计排课算法,具体过程如下:  首先根据课程需求情况和数量将排课过程分解为了若干层,在每一层中,根据本层要满足的需求,利用网络流模型获得了所有可行的排课方案,然后运用模糊聚类方法对所得方案进行分类,并选取每一类中最具代表性方案进入下一层,当所有层遍历完成后,采用模糊综合评价方法对所得方案的冗余度等评价指标计算了评判函数值,当评判函数值符合要求时,所得方案即为所得近似最优排课方案,否则回溯至上一层重新选取其他类中方案,但若某层中所有类的方案均已搜索完成仍未获得近似最优排课方案,则继续回溯至上一层重新选取其他的类继续搜索。  本文以哈尔滨工程大学2012年线性代数上机实验课课表作为实验对象,实现了上机实验课课表的自动生成,并将所得方案与原手工排课方案进行对比。结果表明,与原排课方案相比,本算法生成排课方案的评判函数值明显更高。
其他文献
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出,一般来说,求解双层规划问题是非常困难的,主要原因有两个方面.第一,双层规划问题是一个NP—hard问题;第二,双层规划
广义逆在科学研究和工程实际中有广泛的应用.广义逆的符号模式研究在系统定性分析和组合矩阵论中有重要的理论和应用意义.  诺贝尔经济学奖获得者P.A. Samuelson将经济学模
我国是羊绒生产大国,绒山羊的品种改良和培育对我国畜牧业发展起到了重要作用.本文从西藏实际地理环境出发,以加快发展西藏缄山羊优势产业为基本目标,总结出西藏绒山羊产业发
本文研究了一类具强阻尼项的非线性波动方程的初边值问题和一类具非线性阻尼项的非线性耦合Klein-Gordon方程组的Cauchy问题.  对于具强阻尼项的非线性波动方程的初边值问
已知一个连通图G和一个闭曲面S(无边缘的2-维紧流形),若存在一个同胚φ:G→S使得S-φ(G)的每一个连通分支都同胚于一个开圆盘,则称G在S上有一个胞腔嵌入。若S是可定向的,则嵌入是
非局部非线性色散波方程是描述密度分层流体内重力波传播过程的一类模型方程.既然大多数重力内波产生于海水和大气,那么研究这类方程解的性质对于深海石油钻探、水下导航、数
多倍化是自然界普遍存在的现象,自然界及人工的多倍体动植物也普遍存在。染色体组的多倍化是推动植物进化的一个重要因素,是物种形成的重要途径之一。本文首先介绍了自然界中的
拟牛顿法被认为是求解无约束优化问题的最有效算法之一,同时,其思想亦可以用于求解约束优化问题.大家都知道,拟牛顿方程是拟牛顿法的基础,按照出现的时间早晚可以分为原始的拟牛顿
进入二十一世纪以来,我国电子类产品产业飞速发展,无论是产业规模、产业结构,还是相关技术水平都在大幅度的提升,产业内贸易频繁,取得了较好的贸易利润,本文针对电子类产品产
提及绿色物流,很多人首先映入眼帘的就是环保二字.其实,真正的绿色物流,除了环保之外,还有更多的内容,是由“安全低效,”等不同侧面共同组成的,所以,为了真正的实现绿色物流,