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