摘要
传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案。以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排。本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度。为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制。仿真实验结果表明,本文提出的排课机制具有最优解。
In order to solve this problem,genetic algorithm is introduced into the traditional class scheduling algorithm to find out the best class scheduling scheme.In this paper,the curriculum scheduling genetic algorithm is designed by taking the curriculum as the chromosome object,then coding the curriculum,and then using the genetic algorithm to realize the curriculum arrangement.In this paper,in the fitness function,the curriculum period goodness,the curriculum day combination fitness,the weekly class hour distribution fitness and the classroom day distribution uniformity are set.In order to make the algorithm more stable and efficient,this paper proposes a multi-subpopulation algorithm and a multi-round gambling algorithm.Simulation results show that the proposed scheduling mechanism has an optimal solution.
作者
吕凤花
Lv Fenghua(Kunming Vocational and Technical College of Industry,Kunming 650302,China)
出处
《科技通报》
2020年第6期117-120,共4页
Bulletin of Science and Technology
关键词
遗传算法
教务排课
适应度函数
多子种群
genetic algorithm
academic affairs scheduling
fitness function
many children population
