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