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

• 作者: 严宏
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 资源配置 遗传算法 十进制编码 适应度函数 交叉算子
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 应用开发研究
• 页码范围: 130-134,139
• 页数: 6页
• 分类号: TP18
• 字数: 5825字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.03.031

摘要

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