采用空间编码与正弦选择算子遗传算法求解排课问题

摘要：

遗传算法是求解多约束、多目标组合优化问题的有效算法.经典遗传算法具有早熟特性,可以直接导致算法陷入局部最优解.为了提高算法的全局搜索性能,以遗传算法的染色体编码设计和选择算子设计两个方面为切人点,提出基于空间编码与正弦选择算子遗传算法(SCSS).仿真实验证明,SCSS遗传算法求解开放教育排课问题能够满足多重约束条件,为有效实现排课问题的智能求解提供实用性的数学方法.改进后的遗传算法能够快速收敛得到问题的全局最优解,算法全局搜索性能明显增强.

关键词：遗传算法、多约束、空间编码、正弦选择算子、开放教育、全局最优解

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：2015年度广东省教育信息技术研究"粤教云"计划专项重点课题《基于兴趣簇的云流媒体系统模型的研究》2015YJYZ016;2014年度广东远程开放教育科研基金项目《大数据视角下电大开放教育数据挖掘与分析对教与学的促进研究》YJ1418

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

页数：共7页

页码：1924-1930