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

摘要：

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

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

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

资助基金：海南大学教务管理改革研究项目Hdjw-13

在线出版日期：2023-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：23-25,33