教学资源配置优化中遗传算法的应用与改进

摘要：

对于临时新增教学任务，教学资源安排不同于学期开始前的教学资源配置，通常具有特定的配置需求。在教学资源有限的情况下，为了使新增教学班级配置的教室更加一致或接近，避免频繁变动教室给教学带来的不便，使用遗传算法进行教室资源的分配，并根据应用需求进行了改进。其中设计了更加适宜的十进制编码，提出的适应度函数能有效地对教室资源的一致或接近程度进行量化计算。根据染色体编码特点和优化目标，对遗传算子进行选择和改进，特别对单点交叉进行改进尽可能地提高交叉后的适应度，同时保持种群的多样性。实验结果表明，改进的遗传算法相对于标准遗传算法在用时更少的情况下得到的教学资源分配更加满足优化目标，计算效率得以提高，并且成功应用于实际的教学资源配置。

关键词：资源配置、遗传算法、十进制编码、适应度函数、交叉算子

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：中国民用航空局民航科技创新引导资金C2013041

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：130-134,139