|
|||||
|
|
| 采用改进的混合遗传算法求解高校排课问题 | |
| 引用本文： | 张赫男,张绍文.采用改进的混合遗传算法求解高校排课问题[J].计算机工程与应用,2015(5). |
| 作者姓名： | 张赫男 张绍文 |
| 作者单位： | 北京林业大学 经济管理学院,北京,100083 |
| 摘 要： | 为了解决一个存在大量合班现象的高校排课问题，建立了相应的数学模型并采用改进的混合遗传算法进行了求解。在产生初始种群的过程中进行了乱序处理，以提高初始种群中个体的多样性，避免早熟收敛现象的发生；为了防止种群的退化，引入了保留最优个体策略和竞争机制；根据问题的特点设计了与之相适应的遗传算子；为了提高种群进化的效率，交叉概率和变异概率都使用了自适应参数；为了提高算法的局部搜索能力，在交叉操作阶段采用了模拟退火算法。通过Matlab与Access混合编程，实现了对大规模数据的高效处理。实例结果表明，该算法能够有效地解决存在合班现象的高校排课问题。 |
| 关 键 词： | 合班现象 高校排课问题 混合遗传算法 自适应参数 模拟退火算法 混合编程 |
Improved hybrid genetic algorithm for university timetabling problem |
|
| ZHANG Henan,ZHANG Shaowen.Improved hybrid genetic algorithm for university timetabling problem[J].Computer Engineering and Applications,2015(5). | |
| Authors: | ZHANG Henan ZHANG Shaowen |
| Abstract: | |
| Keywords: | combining classes University Timetabling Problem(UTP) hybrid Genetic Algorithm(GA) adaptive param-eters Simulated Annealing(SA)algorithm hybrid programming |
| 本文献已被 万方数据 等数据库收录！ | |
