基于改进型遗传算法求解高校排课问题  

Solution to Course Scheduling in Colleges and Universities Based on Improved Genetic Algorithm

作　　者：龚程[1] 陈高云[1] 刘胤田[1] 李代伟[1] GONG Cheng;CHEN Gaoyun;LIU Yintian;LI Daiwei(College of Software Engineering,Chengdu University of Information Technology,Chengdu 610225,China)

机构地区：[1]成都信息工程大学软件工程学院,四川成都610225

出　　处：《软件工程》2018年第3期1-4,共4页Software Engineering

摘　　要：随着信息技术的不断发展和教育改革的不断深入,通过信息技术实现教学管理的智能化已经成为可能。排课作为教学管理的核心内容之一,它是衡量教学管理水平的重要指标,它是教学管理智能化的重要体现。本文的研究是通过学校的教学计划分析并建立排课的数学模型,对传统的遗传算法进行改进,设计出一种改进的自适应的遗传算法求解排课问题,改进的自适应遗传算法相对于传统的遗传算法在排课效率上有很大提高。With the continuous development of information technology and the further deepening of education reform,intelligent teaching management by means of information technology has become possible.As one of the core contents of teaching management,course scheduling is an important index to measure teaching management as well as an important evidence of intelligent teaching management.This paper has analyzed and established the mathematics model of course scheduling through the teaching plan in colleges and universities,improved traditional genetic algorithm and designed an improved self-adaptive genetic algorithm to solve the scheduling problem.Compared with traditional genetic algorithm,the improved adaptive genetic algorithm has greatly increased the efficiency of course scheduling.

关 键 词：排课模型 遗传算法 节次 自适应 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]