基于小生境遗传算法的排课问题研究

被引：7

作者：

李红婵

朱颢东

机构：

[1] 郑州轻工业学院计算机与通信工程学院

来源：

关键词：

排课问题; 遗传算法; 二进制编码; 小生境策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

建立排课问题的数学优化模型,构建其基本求解框架,引入遗传算法并设计多种改进方案,包括新的二进制编码方案、初始种群生成方案、适应度函数设计方案、小生境策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明,该算法能够满足排课问题的多重约束条件,更有效地解决排课问题。

引用

页码：194 / 196

页数：3

共 3 条

[1]

A heuristic solution to the university timetabling problem.[J].Adewumi; Aderemi O;Sawyerr; Babatunde A;Ali; M Montaz.Engineering Computations.2009, 8

[2]

Aladag, Cagdas Hakan ;

Hocaoglu, Gulsum ;

Basaran, Murat Alper .

[3]

A heuristic for the train pathing and timetabling problem.[J].Yusin Lee;Chuen-Yih Chen.Transportation Research Part B.2009, 8