王　璐　杨亚伟

(1.山东省质量技术监督教育培训中心　济南　250013)(2.山东电力工程咨询院有限公司　济南　250013)



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

王璐1杨亚伟2

(1.山东省质量技术监督教育培训中心济南250013)(2.山东电力工程咨询院有限公司济南250013)

论文深入分析了年度排课问题的特点,提出了一种基于改进遗传算法的求解方法。该方法通过分析适应度与编码之间的内在关系,对常规遗传算法的杂交和变异操作进行了改进,提出了基于子适应度的纵向基因杂交法和自适应变异策略等方法。仿真结果表明该改进的遗传算法相比于常规遗传算法在求解年度排课问题时性能有了较大的提升。

遗传算法; 年度计划; 排课问题; 自适应变异策略

Class NumberTP391.1; G433

1　引言

随着教育事业的发展和学校规模的增加,排课问题逐渐成为各类学校教学管理工作中的一个重点问题和难点问题[1]。排课问题是一个多约束、多目标的组合优化问题,是一个NP完全问题[2],在排课的过程中,需要综合考虑教师、教室、实验室、时间分配以及各种约束条件等多方面的因素[3]。随着计算机技术的发展,以遗传算法为代表的各种智能算法被应用到这类排课问题当中,并取得了不错的效果[4]。

目前对于排课问题的研究,绝大多数都集中在以高校排课为代表的周排课问题上,而对于年度排课问题的研究,则较为少见。

2　年度排课问题及其特点

年度排课问题是指以年为周期的排课问题,这类排课问题在各种培训机构中较为常见。……