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

作     者：严宏 YAN Hong

作者机构：中国民用航空飞行学院，四川 广汉 618307 四川大学 视觉合成图形图像技术国家重点学科实验室，四川 成都 610064 

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

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2016年第26卷第3期

页      码：130-134页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-629X.2016.03.031

馆 藏 号：203108982...