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

• 作者: 钱海军
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 多约束 空间编码 正弦选择算子 开放教育 全局最优解
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 信息融合
• 页码范围: 1924-1930
• 页数: 7页
• 分类号: TP301.6
• 字数: 6409字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.10.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱海军		26	126	5.0	10.0