摘 要：高校排课问题是数学和计算机领域的一个经典问题，如何将教室、教师、课程、班级、时间段等要素进行合理的安排，是排课算法需要重点研究和解决的问题。文章对排课问题的功能需求分析、数据库设计、算法设计等几个部分进行了阐述，提出了基于克隆原理的排课算法，通过时间单元对象的引入与时间段的合理划分并与其他对象进行绑定实现对其他对象的克隆，可以把四维空间的问题进行转化，从而简化问题的复杂度，使复杂的排课问题得到解决。
关键词：克隆原理；排课；时间单元
中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2020）02-0018-03
The Study of the Course Scheduling Algorithm Based on Clone Theory
WANG Lianjuan1，LI Xinghua2
（1.Beijing College of Politics and Law，Teaching Affairs Division，Beijing 102628，China；2.Beijing College of Politics and Law，Student’s Affairs Division，Beijing 102628，China）
Abstract：Course scheduling is a classic problem in the field of mathematics and computer science. The major issue that the course scheduling algorithm studies and aims to solve are how to arrange reasonably and scientifically the many factors including classrooms，teachers，courses，classes and time frame，etc. Through the elaboration of the functional needs analysis of course scheduling issues，design of database and algorithm，the author manages to propose the course scheduling algorithm based on clone principles. Through importing the object of time unit and dividing time frame reasonably and binding with other objects，the clone of these objects can be turned into reality，so that the problems in four-dimensional space can be converted and the complexity of the problems can be simplified，by which the complicated problem of course scheduling will be solved.
Keywords：clone theory；course scheduling；time unit
参考文献：
[1] 梁利亭. 遗传算法在高职院校排课问题中的研究与应用 [J]. 湖北开放职业学院学报，2019，32（1）：76-78.
[2] 邵舒佳，赵盈，杜战其. 基于遗传算法的高校排课分析 [J]. 科技创新与生产力，2015（11）：42-43+46.
[3] 李昕怡，苏振华. 基于边着色理论的排课问题的应用 [J].怀化学院学报，2018，37（5）：33-36.
作者简介：
王莲娟（1987.11-），女，汉族，北京人，教务学籍管理科副科长，本科，研究方向：算法、计算机应用；
李星华（1979.08-），男，蒙古族，辽宁朝阳人，学生科科长，副研究员，研究生，研究方向：算法、数据库、教育管理。