计算机与数字工程2017，Vol.45Issue(10)：1924-1930,7.DOI:10.3969/j.issn.1672-9722.2017.10.008
采用空间编码与正弦选择算子遗传算法求解排课问题
Using a Space Coding and Sine Selection Operator GA to Solve the Timetabling Problem
摘要
Abstract
Genetic algorithm(GA)is an effective algorithm to solve multi-constrained and multi-objective combinatorial opti-mization problems.The classical genetic algorithm has the characteristics of premature convergence,which can lead to the local opti-mal solution. In order to improve the algorithm global searching performance,the paper proposed the genetic algorithm based on space coding and sine selection operator,or SCSS,taking the two aspects of chromosome coding design and selection operator de-sign for the genetic algorithm as the cut-in point.The simulation results show that the SCSS genetic algorithm can solve the Open Ed-ucation timetabling problem with multiple constraints,and provides a practical mathematical method to solve the problem of sched-uling problem effectively.The improved genetic algorithm can quickly converge to the global optimal solution of the problem,and the global search performance of the algorithm is obviously enhanced.关键词
遗传算法/多约束/空间编码/正弦选择算子/开放教育/全局最优解Key words
genetic algorithm/multi-constrained/space coding/sine selection operator/the Open Education/the global optimal solution分类
信息技术与安全科学引用本文复制引用
钱海军..采用空间编码与正弦选择算子遗传算法求解排课问题[J].计算机与数字工程,2017,45(10):1924-1930,7.基金项目
2015年度广东省教育信息技术研究"粤教云"计划专项重点课题《基于兴趣簇的云流媒体系统模型的研究》(编号:2015YJYZ016) （编号:2015YJYZ016）
2014年度广东远程开放教育科研基金项目《大数据视角下电大开放教育数据挖掘与分析对教与学的促进研究》(编号:YJ1418)资助. （编号:YJ1418）
