期刊文章详细信息
基于三维立体遗传编码设计的排课系统
Course Arrangement System Designed on the Basis of Three-Dimensional Genetic Coding
文献类型:期刊文章
机构地区:[1]安徽理工大学理学院数学系,安徽淮南232001 [2]淮南职业技术学院基础部,安徽淮南232001
年 份:2014
卷 号:31
期 号:7
起止页码:10-13
语 种:中文
收录情况:JST、普通刊
摘 要:选择合适的编码方法是遗传算法解决排课问题的关键,在分析排课具体问题的基础上提出了三维立体编码,即将教室,教师,班级,上课时间段及课程均赋以十进制代号,使其数据化,然后将此5组因素重新分成3组,其中教师,班级和课程捆绑成1组,教室,上课时间段分别为另2组,用新三维数组表示排课信息;映射在三维空间里为一个立体方块。再利用立体方块无碰撞或者投影不重叠解决冲突问题;最后用仿真实验验证了此编码方法和冲突处理的可行性。
关 键 词:排课问题 三维编码 遗传算法 投影法
分 类 号:TP311]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...