摘要
提出并实现了一种基于规则的个性化课表生成算法。该算法构建了排课过程的启发式规则和规则应用策略,以个性化需求为特征的数据结构为初始状态,通过启发、优化和回溯等过程,求解满足要求的状态解并生成相应课表。应用表明该算法设计合理,运算速度快。
An individualized curriculum schedule producing algorithm based on researching the complexity and inner link of class schedules is proposed and realized in this paper. This algorithm constructs the heuristic rule and the rule application strategy and takes the data structure with the individualized demand as the original state, through inspiration, optimization and recollection, it'll eventually find the condition solutions which satisfies with this purpose and produces corresponding curriculum schedules. Applications show that the design of this algorithm is reasonable and the operating speed is fast.
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第4期194-196,224,共4页
Computer Engineering
关键词
课表编排
个性化需求
规则
优化
回溯
Arrangement of curriculum schedule
Individualized demand
Rule
Optimization
Recollection