关于遗传算法解决自动排课问题,求大神给点思路

参数有三个集合:教学任务集合,每个教学任务含有(班级,教师,课程);时间片段集合,所有可分配的时间片段;教室集合,所有可用教室。存在约束:1.同一时间教室时间,班级时间,教师时间都不能冲突;2.课程有使用教室限制;3.每个教学任务有总上课时间限制;4.特殊限制,某教师,某教室,某班级都有特殊时间不上课要求;5.其他还有软约束条件。

大神教教我该怎么设计这个遗传算法。

该怎么编码;

该怎么设计选择算子,交叉算子,遗传算子,变异算子;

以及怎么设计适应度函数;

结束条件怎么设计比较合理

Android学渣
浏览 2523回答 0
0回答
打开App,查看更多内容
随时随地看视频慕课网APP