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

作     者：张丽丽 许峰 胡娟 ZHANG Li-li;XU Feng;HU Juan

作者机构：安徽理工大学理学院数学系安徽淮南232001 淮南职业技术学院基础部安徽淮南232001 

出 版 物：《重庆工商大学学报（自然科学版）》 (Journal of Chongqing Technology and Business University:Natural Science Edition)

年 卷 期：2014年第31卷第7期

页      码：10-13页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-058X.2014.07.003

馆 藏 号：203643566...