基于三维立体遗传编码设计的排课系统  

Course Arrangement System Designed on the Basis of Three-Dimensional Genetic Coding

作　　者：张丽丽[1] 许峰[1] 胡娟[2] 

机构地区：[1]安徽理工大学理学院数学系,安徽淮南232001 [2]淮南职业技术学院基础部,安徽淮南232001

出　　处：《重庆工商大学学报（自然科学版）》2014年第7期10-13,共4页Journal of Chongqing Technology and Business University:Natural Science Edition

摘　　要：选择合适的编码方法是遗传算法解决排课问题的关键,在分析排课具体问题的基础上提出了三维立体编码,即将教室,教师,班级,上课时间段及课程均赋以十进制代号,使其数据化,然后将此5组因素重新分成3组,其中教师,班级和课程捆绑成1组,教室,上课时间段分别为另2组,用新三维数组表示排课信息;映射在三维空间里为一个立体方块。再利用立体方块无碰撞或者投影不重叠解决冲突问题;最后用仿真实验验证了此编码方法和冲突处理的可行性。The key solution to course arrangement problem by using genetic algorithm is to choose a proper genetic coding method, based on the analysis of the practical problems in course arrangement, three-dimensional coding system is proposed, i.e., a decimal Code is given to the factors such as classroom, teacher, class and grade, course scheduling period and courses in order to make them datamation, then these five groups of factors are re- divided into three groups, among which teacher, class and grade as well as courses are bound to one group, classroom and course-scheduling period are respectively divided into another two groups, new three-dimensional array is used to represent the information of course arrangement, mapping in 3D space as a 3D cube.Furthermore, the conflicting problem is solved by using 3D cube without collision and projection without overlap, and finally simulation experiment verifies the feasibility of this coding method and collision treatment.

关 键 词：排课问题 三维编码 遗传算法 投影法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]