10.3969/j.issn.1672-9722.2017.10.008
采用空间编码与正弦选择算子遗传算法求解排课问题
遗传算法是求解多约束、多目标组合优化问题的有效算法.经典遗传算法具有早熟特性,可以直接导致算法陷入局部最优解.为了提高算法的全局搜索性能,以遗传算法的染色体编码设计和选择算子设计两个方面为切人点,提出基于空间编码与正弦选择算子遗传算法(SCSS).仿真实验证明,SCSS遗传算法求解开放教育排课问题能够满足多重约束条件,为有效实现排课问题的智能求解提供实用性的数学方法.改进后的遗传算法能够快速收敛得到问题的全局最优解,算法全局搜索性能明显增强.
遗传算法、多约束、空间编码、正弦选择算子、开放教育、全局最优解
45
TP301.6(计算技术、计算机技术)
2015年度广东省教育信息技术研究"粤教云"计划专项重点课题《基于兴趣簇的云流媒体系统模型的研究》2015YJYZ016;2014年度广东远程开放教育科研基金项目《大数据视角下电大开放教育数据挖掘与分析对教与学的促进研究》YJ1418
2017-11-24(万方平台首次上网日期,不代表论文的发表时间)
共7页
1924-1930