用自适应的遗传算法求解大学课表安排问题

被引：27

作者：

张春梅

行飞

机构：

[1] 内蒙古大学理工学院

[2] 内蒙古大学数学系内蒙古呼和浩特

来源：

内蒙古大学学报(自然科学版) | 2002年 / 04期

关键词：

时间表问题; 遗传算法; 自适应;

D O I：

暂无

中图分类号：

O221.7 [组合规划];

学科分类号：

070105 ; 1201 ;

摘要：

课程表问题又称时间表问题 (timetable problem) ,是一个多因素的优化决策问题 ,也是组合规划中的典型问题 .本文研究的是大学课表安排问题 ,根据大学课表安排的特点并以优化时间和空间两种资源为目标 ,将课程分为 P、Q两类 .采用鲁棒性比较好的遗传算法 ,并对两类课分别给出其染色体编码和适应度函数 ,并采用了自适应的杂交和变异概率 ,最后通过实验验证该方法可产生适合需求的课表

引用

页码：459 / 464

页数：6