摘要
排课是各类学校教学管理工作中重要而且相当复杂的管理工作。排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。遗传算法借鉴生物界自然选择和自然遗传机制,善于处理传统搜索算法难以解决的复杂的和非线性的问题。对于使用遗传算法解决排课问题中关键的适应度函数进行设计,验证结果表明能较好地实现排课目标,为设计出科学、优秀的排课系统提供理论依据。
Course timetabling is an important and complex work among the managements of school teaching. Course timetabling is a constrained and muhiobjective combination optimization question, and is already a NP complete question by the proof. Genetic algorithms references biosphere and the natural genetic mechanism of natural selection, it is good at processing complex and misalignment problem which tradition searching algorithm can not be done.Designs the fitness function, the key of genetic algorithm solving the course timetabling. The result shows that it achieves the goal of course timetabling better,and provides theoretical basis for designing scientific and excellent course timetabling system.
出处
《现代计算机》
2010年第4期53-57,共5页
Modern Computer
关键词
遗传算法
排课
适应度函数
Genetic Algorithm
Course Timetabling
Fitness Function
