遗传算法在排课问题中的改进研究  

作　　者：刘二钢[1] 黄荣芳[1] 龙映宏[1] 

机构地区：[1]海南大学,海南海口570228

出　　处：《电脑知识与技术》2023年第5期23-25,33,共4页Computer Knowledge and Technology

基　　金：2021年海南大学教务管理改革研究项目(项目编号:Hdjw-13)。

摘　　要：遗传算法是一种基于生物遗传和进化机制的启发式搜索算法。将遗传算法应用于排课问题,必须满足硬约束条件和软约束条件,并在此基础上抽象出数学模型。文章在深入分析传统遗传算法模型演化的基础上,从选择、交叉和变异的原理出发,提出了一种改进的算法演化方案。通过比对实验结果表明,改进的算法全局收敛更快、效率更高,为智能排课提供了新的思路。

关 键 词：排课 遗传算法 智能排课 交叉 变异 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]