基于量子进化算法的高校排课方法设计  

Design of university timetabling method based on quantum evolutionary algorithm

作　　者：张宗飞[1] 

机构地区：[1]台州职业技术学院电气信息学院,浙江台州318000

出　　处：《电子测试》2015年第3期43-45,共3页Electronic Test

基　　金：浙江省教育厅科研项目(Y201329790);全国教育信息技术研究课题(146231986)

摘　　要：排课既是高校教学管理中一项重要而复杂的工作,又是一个多目标约束组合优化问题,为此使用量子进化算法来求解高校排课问题。首先研究了量子进化算法的关键技术,然后根据量子进化算法求解优化问题的思路设计了高校排课算法。通过实验表明,本文方法能够根据开课任务自动完成排课过程,排课的成功率和效率都比较好。Curriculum arrangement is both an important and complex task in the university teaching managements, and a NP-complete problem of the multi-objective constrained combination optimization.Aiming at the above problems, quantum evolutionary algorithm（QEA）is used for solving the university timetabling problem（UTP）. First, The key technologies of QEA is studied.Then,the university timetabling algorithm is designed according to the solving ideas of QEA in optimization problems. Experiment results show that the proposed method can automatically perform the timetabling task in the light of curriculum plan, and has better success rate and efficiency of timetable.

关 键 词：量子进化算法 高校排课问题 排课算法 

分 类 号：G647.3[文化科学—高等教育学] TP18[文化科学—教育学]