基于遗传算法的高职院校排课模型的研究
Research on Course Scheduling Model of Higher Vocational Colleges Based on Genetic Algorithm
杨淼1
作者信息
- 1. 河南省工商行政管理学校,河南 开封 475000
- 折叠
摘要
受职业院校诸多客观条件的影响,对职业院校排课系统的研究已经落后于职业院校的发展.文章设计了一种新型的排课数学模型,并将基本遗传算法进行了改进,提出了迭代初期和末期的新概念,在初期和末期采用不同的交叉、变异概率.在迭代的过程中,为了避免算法过早收敛采用了不断加入新鲜个体的策略.经改进的遗传算法具有简单、速度快、易实现的特点,更符合高职院校的排课要求.
Abstract
Influenced by the objective conditions of vocational colleges,the study on the course scheduling system of vocational colleges has fallen behind the development of vocational colleges.In this paper,a new mathematical model of course arrangement is designed,and the basic genetic algorithm is improved.A new concept of the beginning and end of iteration is proposed,and different crossover and mutation probabilities are adopted in the beginning and end of iteration.In the process of iteration,in order to avoid premature convergence of the algorithm,the strategy of constantly adding fresh individuals is adopted.The improved genetic algorithm is simple,fast and easy to implement,which is more suitable for the course arrangement requirements of higher vocational colleges.
关键词
遗传算法/排课/适应度/交叉/变异Key words
genetic algorithm/arrange classes/fitness/cross over/variation引用本文复制引用
出版年
2024
NETL
NSTL
万方数据