郝剑媛

摘要：在计算机技术高速发展的今天，充分利用计算机技术提升学校排课系统效率。本文说明人工智能的遗传算法的全局寻优与收敛速度快的优点，遵循课表编排的一般原则与教师学生需求，设计一种科学的课程编排算法，有效提升课程编排效率与合理性。

关键词：课程编排;遗传算法;基本原则;效率

现在的高等学校教学课表安排工作极为困难，主要由于学生数目庞大、教师每年的情况各有不同，因此每年的课表安排都需要做一定的改变，工作量极大。现代排课中，主要运用计算机算法对课程进行安排，需要满足大量的制约条件，并且解决教师与学生的时间冲突问题，因此如何设计一个满足需求的课表安排算法对于高校教务管理工作的效率提升具有重要作用，此外通过科学的课程安排，可以提升学生的学习效率，方便学生安排自身的课余生活。

一、遗传算法概述

遗传算法是能够并行处理的一种优化算法，可以有效解决一些极为复杂的计算问题。其运行机制如下：首先是对求解问题进行编码，再就可行区域随机选择一组为进化起点，计算起点的每一个目标函数值，即编码适应度。在模仿遗传学原理，在编码组中随机选择繁殖代码，并且淘汰一部分适应度较小的编码组，而进一步的繁殖中还需要运用交叉与变异算子进行样本交换，在不断重复上述选择与繁殖的过程中，得到最满足筛选条件的最优解，而这就是繁殖的最后一代结果。……