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

• 作者: 张丽丽 胡娟 许峰
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 排课问题 三维编码 遗传算法 投影法
• 年，卷（期）: 2014,（7）
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP311
• 字数: 3526字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学理学院数学系	143	328	9.0	12.0
2	胡娟	淮南职业技术学院基础部	8	5	2.0	2.0
3	张丽丽	安徽理工大学理学院数学系	18	14	2.0	2.0