10.3969/j.issn.1672-058X.2014.07.003
基于三维立体遗传编码设计的排课系统
选择合适的编码方法是遗传算法解决排课问题的关键,在分析排课具体问题的基础上提出了三维立体编码,即将教室,教师,班级,上课时间段及课程均赋以十进制代号,使其数据化,然后将此5组因素重新分成3组,其中教师,班级和课程捆绑成1组,教室,上课时间段分别为另2组,用新三维数组表示排课信息;映射在三维空间里为一个立体方块.再利用立体方块无碰撞或者投影不重叠解决冲突问题;最后用仿真实验验证了此编码方法和冲突处理的可行性.
排课问题、三维编码、遗传算法、投影法
31
TP311(计算技术、计算机技术)
2014-10-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
10-13