CAJ | 학술논문

根据教师、学生、课程、教室和时间要求建立多约束数学模型,并结合遗传算法特点,对其各个步骤进行了改进,提出了基于三维自适应遗传算法的排课方法.实验结果表明,与传统排课方法相比,基于三维自适应遗传算法的排课方法能有效降低课程之间的冲突率,提高排课效率和成功率.
근거교사、학생、과정、교실화시간요구건립다약속수학모형,병결합유전산법특점,대기각개보취진행료개진,제출료기우삼유자괄응유전산법적배과방법.실험결과표명,여전통배과방법상비,기우삼유자괄응유전산법적배과방법능유효강저과정지간적충돌솔,제고배과효솔화성공솔.
According to the requirements of teachers, students, curriculum, time and classroom in University Timetabling Prob-lem, a multi-constrained mathematical model is established. Combining characteristics of genetic algorithm with improvements on its corresponding steps, a timetable method based on three-dimensional adaptive genetic algorithm is proposed. Experimental results indicate that, contrast to traditional timetable, its performance improve the timetable effectively and reduce the rate of conflicts be-tween the courses substantially.