一种改进的遗传算法在年度排课问题中的应用

发布时间：2018-03-14 19:52

本文选题：遗传算法　切入点：年度计划　出处：《计算机与数字工程》2016年08期 　论文类型：期刊论文

【摘要】：论文深入分析了年度排课问题的特点,提出了一种基于改进遗传算法的求解方法。该方法通过分析适应度与编码之间的内在关系,对常规遗传算法的杂交和变异操作进行了改进,提出了基于子适应度的纵向基因杂交法和自适应变异策略等方法。仿真结果表明该改进的遗传算法相比于常规遗传算法在求解年度排课问题时性能有了较大的提升。
[Abstract]:In this paper, the characteristics of the annual course scheduling problem are deeply analyzed, and a solution method based on the improved genetic algorithm is proposed, which is based on the analysis of the inherent relationship between fitness and coding. The hybrid and mutation operation of conventional genetic algorithm is improved. The longitudinal gene hybridization method and adaptive mutation strategy based on subfitness are proposed. The simulation results show that the improved genetic algorithm has a better performance than the conventional genetic algorithm in solving the annual course scheduling problem.
【作者单位】：山东省质量技术监督教育培训中心;山东电力工程咨询院有限公司;
【分类号】：G473;TP18

【相似文献】