遗传算法在排课问题中的应用  

Application of Genetic Algorithm in School Timetabling Problem

作　　者：兰兆青[1] 白艳萍[1] 

机构地区：[1]中北大学数学系,山西太原030051

出　　处：《太原师范学院学报（自然科学版）》2008年第1期7-9,共3页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：山西省自然科学基金(20051006)

摘　　要：在分析造成排课困难的各种因素的基础上,将遗传算法运用到解决排课问题中.并给出了该算法的详细设计(文中采用了二进制编码和矩阵编码相结合的编码方法;给出了带有权值的适应度函数;对染色体中的时间码采用映射同/异或交叉;采用两点变异的变异方法)和排课模型;很好地解决了多约束条件下的排课问题.Based on the analysis Course Scheduling difficulties caused on the basis of various factors,genetic algorithm used to solve the problem in arranging schedule.And given the detailed design of the algorithm（used in the text of the binary coding and integration of the matrix coding method;Values are given the right to bring the fitness function;The timecode in the chromosome mapping using the same/different or overlapping;A variation by two points） and Course Scheduling model;has solved under the multi-constraint condition platoon class problem well.

关 键 词：排课问题 遗传算法 排课模型 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]