基于遗传算法的高校排课问题的应用研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:xp509
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高校的日常管理工作中,排课系统管理是其中的重要组成部分,是学校教学管理中最重要、最繁重的工作之一。排课表问题普遍存在于大中小各级学校中,这些学校,无论规模大小、学科多少,都要涉及到课表编制。科学地编制课程表,合理地进行课程分配,适当地平衡师生负担,充分地利用教学资源,对稳定学校教学秩序,提高教学质量,都有着重要的作用。  现代科学理论研究与实践中存在大量与组合优化、自适应等相关的问题。使用常规方法解决这些问题,除了一些简单的情况之外,人们对于大型复杂系统的优化和自适应问题显得无能为力。  遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其适用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展,遗传算法在理论研究与实际应用中取得了巨大的成功,但相对其鲜明的生物基础,其数学基础还是相对不完善的。  本文介绍了遗传算法的理论和基础,从遗传算法的基本理论入手,建立一个基于遗传算法的排课模型,立足于系排课系统的需求,以系的教学资源为背景,最后通过实例验证了遗传算法在排课系统中不仅解决了高校纷繁复杂的排课难题而且实现了智能化、人性化的排课过程。
其他文献
随着计算机和网络的普及,电子政务成为政府改进效率的一个重要方向。在电子政务的实际应用中,对网上多语种信息的搜集、文档化以及全文检索成为一个重要课题。为了解决这一问题
当前,随着网络的发展,资源共享已无处不在,P2P的提出方便了人们更多的资源的共享,P2P的研究中资源的发现和资源的复制是两个重要的研究点,一方面为了减少网络的负载一方面为了能够
随着Internet的发展和普及,Web已经在很大程度上改变了消费者反馈观点的途径。如今,产品使用者可以通过商家的网站,网络论坛,BBS,以及Blog发表对于产品性能的看法。通常称这类数据
随着网络技术的迅速发展,如何在开放的网络上安全地传递信息,已成为国内外研究、应用的热点。  目前,PKI技术(Public KeyInfrastructure-公钥基础设施)是解决此问题最好的途径。
随着Internet的迅速发展,电子音乐已普及到人们的工作生活当中。音乐中的情感语义是音乐的本质特征,但是,许多音乐却缺少这种情感语义。因此,添补音乐的情感信息已变得越来越重要
无线传感器网络是一类系统资源极度受限的网络,尤其是能量资源,而网络本身的特殊应用往往要求网络必须能够长时间不间断的正常工作。因此,如何有效利用网络的有限能量资源,延长网
近年来,随着计算机硬件技术的不断进步,特别是内存价格的不断下降、容量不断增大以及64位处理器的出现使得计算机可使用超过4GB的内存。这些技术的发展和应用,大大增加了内存数
古树名木具有十分重要的生态、经济和社会价值,被誉为“活化石”。由于生态环境的急剧恶化以及许多急功近利的原因,导致古树名木被盗、被焚、被毁的现象频繁发生。本文提出将
企业资源计划ERP系统集信息技术与先进的管理思想于一身,是现代企业的运行模式,反映时代对企业合理调配资源,最大化地创造社会财富的要求,成为企业在信息时代生存、发展的基
随着互联网技术的蓬勃发展和相关应用的迅速普及,尤其随着Web2.0技术的发展,每个人不再仅仅是信息的消费者,更是信息的生产者,网民可以借助于电脑,手机等网络终端,随时随地在微博、