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

第31卷第7期 重庆工商大学学报 (自然科学版) 2014年 7月 V01．31 N0．7 JChongqingTechnolBusinessUniv．(NatSciEd) Ju1．2014 文章编号：1672-058X(2014)07-0010-04 基于三维立体遗传编码设计的排课系统 张丽丽 ，许 峰 ，胡 娟 (1．安徽理工大学理学院 数学系，安徽 淮南 232001； 2．淮南职业技术学院基础部，安徽 淮南 232001) 摘 要：选择合适的编码方法是遗传算法解决排课 问题的关键，在分析排课具体问题的基础上提 出了 三维立体编码，即将教室，教师 ，班级 ，上课时间段及课程均赋以十进制代号，使其数据化，然后将此5组因素 重新分成3组，其中教师，班级和课程捆绑成 1组，教室，上课时间段分别为另2组，用新三维数组表示排课 信息；映射在三维空间里为一个立体方块。再利用立体方块无碰撞或者投影不重叠解决冲突问题 ；最后用 仿真实验验证 了此编码方法和冲突处理的可行性。