采用改进的混合遗传算法求解高校排课问题

• 作者: 张绍文 张赫男
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 合班现象 高校排课问题 混合遗传算法 自适应参数 模拟退火算法 混合编程
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 240-246
• 页数: 7页
• 分类号: TP18
• 字数: 5403字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1403-0126

摘要

为了解决一个存在大量合班现象的高校排课问题，建立了相应的数学模型并采用改进的混合遗传算法进行了求解。在产生初始种群的过程中进行了乱序处理，以提高初始种群中个体的多样性，避免早熟收敛现象的发生；为了防止种群的退化，引入了保留最优个体策略和竞争机制；根据问题的特点设计了与之相适应的遗传算子；为了提高种群进化的效率，交叉概率和变异概率都使用了自适应参数；为了提高算法的局部搜索能力，在交叉操作阶段采用了模拟退火算法。通过Matlab与Access混合编程，实现了对大规模数据的高效处理。实例结果表明，该算法能够有效地解决存在合班现象的高校排课问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张绍文	北京林业大学经济管理学院	38	169	9.0	11.0
2	张赫男	北京林业大学经济管理学院	1	13	1.0	1.0