摘要
排课问题是多目标整合优化问题,即时间表问题。经过人们多年的研究,最终遗传算法在排课系统的理论研究与实践应用中都取得了很大的成就。基于此,笔者分析了基于遗传算法求解排课问题的最优解,首先分析了排课问题的基本因素,进而建立了数学建模,最后通过选择、交叉和变异等过程和仿真实验进而说明并获得最优解。
Scheduling problem is a multi-objective integration optimization problem,that is,schedule problem.After many years of research,genetic algorithm has made great achievements in the theoretical research and practical application of the scheduling system,.Based on this,this paper analyzes the optimal solution of the scheduling problem based on genetic algorithm.Firstly,the basic factors of course arrangement are analyzed,and then the mathematical model is established.Finally,the fitness function is designed,and the optimal solution is obtained through selection,crossover and variation processes and simulation experiments.
作者
李菲
何雪翠
Li Fei;He Xuecui(School of Mathematics and Statistics,Yulin Normal University,Yulin Guangxi 537000,China)
出处
《信息与电脑》
2019年第21期56-58,61,共4页
Information & Computer
关键词
遗传算法
排课问题
适应度函数
genetic algorithm
the problem of course arrangement
fitness function