摘要
本文给出了一种有效的基于演化算法的求解大学的时间表问题 (编排课程和考试 ) ,即在很强的资源约束条件下将一些事件 (课程或考试 )安排到时间段和空间位置的问题的方法 .此方法采用直接的时间表编码表示和启发式演化算子 ,并通过惩罚函数保证对约束条件的满足 .计算实验表明该方法在求解大学考试时间表问题中是有效的 .
This paper presents an effective solution to the university timetabling problems using evolutionary algorithms, which are the problems of scheduling a set of events(lecture、exams) requiring highly limited resources into specific time slots and space locations. It uses direct representation and heuristic evolutionary operators ,and a penalty function to ensure satisfying constraints. Then, the experimental results show that the algorithm can work well in the university examination timetabling problems.
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第5期469-471,共3页
Journal of Chinese Computer Systems
基金
国家自然科学基金!(编号 :6963 5 0 3 0 )
863计划基金与高等学校博士学科点专项科研基金
关键词
演化算法
时间表问题
调度问题
自动求解
Evolutionary algorithms
Timetabling problems
Scheduling problems
