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

作者:刘二钢; 黄荣芳; 龙映宏
来源:电脑知识与技术, 2023, 19(05): 23-33.
DOI:10.14004/j.cnki.ckt.2023.0252

摘要

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

全文