摘要
高校排课属于NP完全问题。近年来,随着高校招生规模的不断扩大,很多院校班级和课程也较多,而教师和教室资源又严重短缺,很难制定出合理的课表,并且工作非常复杂,通常要花费大量的精力,且效率低下,这使得排课问题成为一个急需解决且非常棘手的问题。
Curriculum Schedule NP-complete problems.In recent years,with the constant expansion of college entrance,many colleges classes and courses are also more severe shortage of teachers and classroom resources,difficult to develop a reasonable curriculum,and highly complex task,usually a lot of effort and inefficient,which makes the course timetabling problem become an urgent need to solve very difficult problems.
出处
《计算机光盘软件与应用》
2012年第4期179-180,共2页
Computer CD Software and Application
基金
湖北文理学院大学生科研项目资助(2011DXS067)
关键词
遗传算法
高校排课系统
Genetic algorithm
University Course Scheduling System
