贪婪算法在排课系统中的应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:kui5387
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学、规范的教学管理是获得高水平教学质量的必要条件,课表安排则是教学管理中最为关键的一环。制定一个灵活、高效、人性化的课程表,将对后继教学活动的有序开展起到至关重要的作用。因此,对课表安排问题进行深入、细致的研究,具有非常重要的现实意义。   近年来,随着高校招生人数的增加,各高校都面临着教学资源紧张的问题,传统的手工排课方式工作繁琐、效率低下、易出错的缺点已经越来越突出,难以适应现代化的教学管理需求。由于计算机具有运算速度快,处理能力强等特点,很自然地进入到“排课”这一应用领域中。所谓计算机排课,就是把排课问题化为计算机应用领域的有约束的时空组合优化问题进行求解。排课问题实际上是有约束的多目标组合优化问题,它针对有限的教师、教学场地及教学时间等有限资源,为达到最佳教学目标而进行的综合规划。即安排适当的教室、教师在恰当的时间完成全部的教学任务。   本文分析了排课问题中的各种因素,并分析了遗传算法与贪婪算法的各自优缺点,最终决定根据实际情况采用贪婪算法来解决排课问题这种资源有限、随机性不是很强的编排问题。我们知道,贪婪算法在对问题求解时,总是做出在当前看来是最好的选择。它不追求最优解,不要求回溯,只希望得到当前局部最优解。虽然贪婪法不是对所有问题都能得到整体上的最优解,但对于范围十分广泛的求最优解问题来说,是一种最直接、实用的算法设计技术,通过一系列局部最优选择,即贪婪选择,最终可以得到整体最优解。   本文给出了基于贪婪算法的排课系统的详细设计方法,利用Delphi可视化编程语言加以实现,并对系统进行了多次测试,试验结果表明基于贪婪算法的排课系统能够很好的从实际情况出发,有效地满足事先规定的各种排课限制条件,达到了实际排课的需要,安排出一份高效、科学、合理的课表。   最后对本文所做的工作进行了总结,并对下一步的研究工作进行了展望。
其他文献
随着我国电信产业的高速发展,设备种类与组网方式逐渐多样化,多厂商问题也变得越来越突出。目前,各个厂商都有针对自己设备的网络管理系统,但是这些网络管理系统之间无法提供
近年来,人脸识别技术因具有非侵扰性、采集设备简单等优点而成为当前的研究热点,但人脸的结构比较复杂且会受到表情、光照等很多因素的干扰,导致人脸识别还未取得十分满意的
随着计算机网络与数据挖掘技术的飞速发展,海量数据的收集,知识“金块”的挖掘变得越来越方便、快捷,这在商务决策、科学以及医学研究等各领域中发挥着积极的作用。然而,在现实中
随着现代信息技术尤其是网络技术的迅猛发展,信息的传递和处理速度突破了地域和时间性的限制,全球化和网络化成为一种不可避免的趋势。以互联网为载体、以银行电子支付和结算
随着网格技术的发展,人们越来越关注网格系统的安全。网格计算中协作计算的网格节点,可能是相互信任的合作者,也可能是不能完全信任的合作者,甚至是相互竞争的对手。现有网格
互联网的广泛应用正影响和改变人们的生活方式,而且其应用领域也越来越广,但是其安全问题也十分突出,在电子交易、网络购物、匿名投票等应用领域中用户的隐私保护十分重要,参
计费系统对于运营商来说是一个极其重要的支撑系统,不仅可以用于统计用户的费用,而且还可以用来监控网络数据流量,优化网络资源分配。随着多媒体业务的层出不穷,对网络服务质量提
社交网络的发展给推荐技术带来了新的契机,利用社交关系进行社会化的推荐,不仅能提高推荐的准确率,更能让用户信任系统的推荐理由,因而得到了电子商务网站和许多科研人员的青
近年来,由于数据信息量的激增,数据挖掘面临高计算量的挑战,计算问题成了数据挖掘进一步发展的主要瓶颈。网格作为一门整合资源的技术,它的出现为数据挖掘中计算能力不足的缺
真实感三维人脸合成技术在计算机视觉和图形学领域一直是备受关注的研究热点,研究成果丰富。主要成果集中于人脸建模和动画合成,以及人脸合成中的几个分支,如人脸表情、姿态、光
学位