基于改进GWO算法的高校教学管理系统排课算法研究  

Research on the Course Arrangement Algorithm of University Teaching Management System Based on Improved GWO Algorithm

作　　者：田方 TIAN Fang(School of ContinuinGEducation,Shanxi University of Traditional Chinese Medicine,XianyanG 712000,China)

机构地区：[1]陕西中医药大学继续教育学院,陕西咸阳712000

出　　处：《微型电脑应用》2020年第10期35-38,共4页Microcomputer Applications

基　　金：陕西省科委支持项目基金(1809346)。

摘　　要：高校办学规模的扩大使得高校排课面临巨大挑战,对此采用改进的GWO算法对高校教学管理系统排课算法进行了研究。分析了GWO算法的原理和流程,在此基础上运用混沌理论,采用Chebyshev混沌序列生成GWO算法的初始化灰狼种群,同时采用莱维飞行来改进灰狼位置的更新公式,得到了改进的GWO算法。通过对A大学排课的优化仿真试验,验证了改进的GWO算法避免了算法陷入局部最优,达到了良好的排课优化效果。该研究对排课系统的优化具有一定的参考价值。The expansion of the scale of a university makes the course arrangement of the university face a great challenge.In this paper,the improved g WO algorithm is used to study the course arrangement algorithm of university teaching management system.The principle and flow of g WO algorithm are analyzed.Based on the chaos theory,Chebyshev chaotic sequence is used to generate the initial gray wolf population of g WO algorithm.At the same time,Levy flight is used to improve the update formula of gray wolf position,and the improved g WO algorithm is obtained.Through the simulation experiment of a university course arrangement,it is verified that the improved g WO algorithm can avoid the algorithm falling into the local optimum and achieve a good effect of course arrangement optimization.The research of this paper has certain reference value to the optimization of the course arrangement system.

关 键 词：排课问题 改进GWO算法 Chebyshev混沌序列 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]