参数有三个集合:教学任务集合,每个教学任务含有(班级,教师,课程);时间片段集合,所有可分配的时间片段;教室集合,所有可用教室。存在约束:1.同一时间教室时间,班级时间,教师时间都不能冲突;2.课程有使用教室限制;3.每个教学任务有总上课时间限制;4.特殊限制,某教师,某教室,某班级都有特殊时间不上课要求;5.其他还有软约束条件。
大神教教我该怎么设计这个遗传算法。
该怎么编码;
该怎么设计选择算子,交叉算子,遗传算子,变异算子;
以及怎么设计适应度函数;
结束条件怎么设计比较合理
相关分类