采用十进制最佳个体置换遗传算法求解高校排课问题

• 作者: 朱颢东 李红婵
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 高校排课问题 遗传算法 十进制编码 最佳个体置换策略
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 研究与实现
• 页码范围: 186-190
• 分类号: TP18
• 字数: 4655字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.06.037

摘要

本文分析了高校排课问题,建立了其数学优化模型,构建了它的基本求解框架.针对高校排课问题的特点,引入遗传算法,设计了多种改进方案,包括十进制编码方案、初始种群生成方案、适应度函数设计方案、最佳个体置换策略、自适应交叉概率和自适应变异概率设计方案.仿真结果表明,该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红婵	郑州轻工业学院计算机与通信工程学院	36	238	10.0	14.0
2	朱颢东	郑州轻工业学院计算机与通信工程学院	70	367	11.0	13.0