遗传算法在高校排课系统中的应用研究
|
摘要
排课在高校教学管理中十分重要又相当复杂,随着近些年高校教育事业的发展,学生人数不断增加,而合理的课程安排表又是学校各类教学活动有序进行的必要前提条件。随着人工智能领域的不断完善与发展,排课问题是一个多约束、多目标的组合优化问题,可将其涉及的各个领域转化为计算机应用利于有约束的时空组合优化问题求解。利用遗传算法应用求解组合优化的排课问题。
Scheduling is very important and complex in the teaching management of colleges and universities. With the development of higher education in recent years, the number of students has been increasing. Reasonable curriculum schedules are also a necessary prerequisite for the orderly implementation of all kinds of teaching activities in schools. With the continuous improvement and development of the field of artificial intelligence, the curriculum scheduling problem is a multi-constraint, multi-objective combinatorial optimization problem, and it can be transformed into a computer application to solve the space-time combinatorial optimization problem. Genetic algorithm is applied to solve the scheduling problem of combinatorial optimization.
Scheduling is very important and complex in the teaching management of colleges and universities. With the development of higher education in recent years, the number of students has been increasing. Reasonable curriculum schedules are also a necessary prerequisite for the orderly implementation of all kinds of teaching activities in schools. With the continuous improvement and development of the field of artificial intelligence, the curriculum scheduling problem is a multi-constraint, multi-objective combinatorial optimization problem, and it can be transformed into a computer application to solve the space-time combinatorial optimization problem. Genetic algorithm is applied to solve the scheduling problem of combinatorial optimization.
引文
[1]李红婵,朱颢东.基于小生境遗传算法的排课问题研究[J].计算机工程,2011(16):200-202.
[2]姜静,谭博学,姜琳.基于改进自适应遗传算法的仿真研究[J].山东理工大学学报(自然科学版),2008,22(6):10-12.
[3]苏仰娜.基于遗传算法的优化排课系统[J].河南大学学报,2005,35(1):75-78.
[4]马传志,刁树民,张晓勇,等.基于改进遗传算法的排课方法研究[J].中原工学院学报,2013,24(2):54-56.
[5]Guyonab O,é.Pinson,Rivreau D.Cut generation for an integrated employee timetabling and production scheduling problem[J].European Journal of Operational Research,2010,201(2):557-567.
[2]姜静,谭博学,姜琳.基于改进自适应遗传算法的仿真研究[J].山东理工大学学报(自然科学版),2008,22(6):10-12.
[3]苏仰娜.基于遗传算法的优化排课系统[J].河南大学学报,2005,35(1):75-78.
[4]马传志,刁树民,张晓勇,等.基于改进遗传算法的排课方法研究[J].中原工学院学报,2013,24(2):54-56.
[5]Guyonab O,é.Pinson,Rivreau D.Cut generation for an integrated employee timetabling and production scheduling problem[J].European Journal of Operational Research,2010,201(2):557-567.