基于演化算法的一类时间表问题的自动求解

• 作者: 康立山 汪红星 陈毓屏
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 演化算法 时间表问题 调度问题
• 年，卷（期）: 2000,（5）
• 页码范围: 469-471
• 页数: 3页
• 分类号: TP301.6
• 字数: 3391字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2000.05.007

摘要

本文给出了一种有效的基于演化算法的求解大学的时间表问题(编排课程和考试),即在很强的资源约束条件下将一些事件(课程或考试)安排到时间段和空间位置的问题的方法.此方法采用直接的时间表编码表示和启发式演化算子,并通过惩罚函数保证对约束条件的满足.计算实验表明该方法在求解大学考试时间表问题中是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0
2	陈毓屏	武汉大学软件工程国家重点实验室	47	670	15.0	25.0
3	汪红星	武汉大学软件工程国家重点实验室	1	16	1.0	1.0