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

作者：张丽丽; 许峰; 胡娟

来源：重庆工商大学学报(自然科学版), 2014, 31(07): 10-13.

• 排课问题
• 三维编码
• 遗传算法
• 投影法

选择合适的编码方法是遗传算法解决排课问题的关键,在分析排课具体问题的基础上提出了三维立体编码,即将教室,教师,班级,上课时间段及课程均赋以十进制代号,使其数据化,然后将此5组因素重新分成3组,其中教师,班级和课程捆绑成1组,教室,上课时间段分别为另2组,用新三维数组表示排课信息;映射在三维空间里为一个立体方块。再利用立体方块无碰撞或者投影不重叠解决冲突问题;最后用仿真实验验证了此编码方法和冲突处理的可行性。

• 单位
  安徽理工大学; 淮南职业技术学院