论文部分内容阅读
在高校的日常管理工作中,排课系统管理是其中的重要组成部分,是学校教学管理中最重要、最繁重的工作之一。排课表问题普遍存在于大中小各级学校中,这些学校,无论规模大小、学科多少,都要涉及到课表编制。科学地编制课程表,合理地进行课程分配,适当地平衡师生负担,充分地利用教学资源,对稳定学校教学秩序,提高教学质量,都有着重要的作用。 现代科学理论研究与实践中存在大量与组合优化、自适应等相关的问题。使用常规方法解决这些问题,除了一些简单的情况之外,人们对于大型复杂系统的优化和自适应问题显得无能为力。 遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其适用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展,遗传算法在理论研究与实际应用中取得了巨大的成功,但相对其鲜明的生物基础,其数学基础还是相对不完善的。 本文介绍了遗传算法的理论和基础,从遗传算法的基本理论入手,建立一个基于遗传算法的排课模型,立足于系排课系统的需求,以系的教学资源为背景,最后通过实例验证了遗传算法在排课系统中不仅解决了高校纷繁复杂的排课难题而且实现了智能化、人性化的排课过程。