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

• 作者: 张春梅 行飞
• 来源期刊: 内蒙古大学学报(自然科学版)
• 学科: 数学
• 关键词: 时间表问题 遗传算法 自适应
• 年，卷（期）: 2002,（4）
• 页码范围: 459-464
• 页数: 6页
• 分类号: O221.7
• 字数: 5728字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1638.2002.04.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春梅	内蒙古大学理工学院	21	203	7.0	14.0
2	行飞	内蒙古大学数学系	14	165	5.0	12.0