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

摘要：

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

关键词：合班现象、高校排课问题、混合遗传算法、自适应参数、模拟退火算法、混合编程

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

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

页数：共7页

页码：240-246