基于遗传学算法的排课探索实验

发布时间 2023-08-07 22:29:40作者: 龙码精神

首先模拟了每个班级为: 张三语文(12)、李四数学(12)、王五英语(12)、赵六物理(10)、孙琪化学(9)、李八生物(9)、郑久体育(2) 对2个班级的排课,一周6天,上午4 下午4  晚上3 的一个课程安排

适应度暂时设置了下面4点

1、设置了适应度条件2节课连续上,且不能4节连上(张三语文、李四数学、王五英语、赵六物理、孙琪化学、李八生物)

2、老师每天的一个工作量

3、老师时间冲突

4、班级时间冲突

首选初始化了100个种群,种群迭代100代,交叉算子(0.9)变异算子(0.8)并通过退火算法选择种群适应度交换逻辑(这里只处理了个体优异差异非全局,怕影响性能)

通过代码基础逻辑用控制台输出迭代种群适配都可以看到适配的 190 上升 到 610  的上升趋势(部分细微降低还是局部个体最优造成),当计算到52代时候基本就固定了

  通过上面的迭代遗传计算,最后得到的还是比较适宜的结果,输出班级课表如下:

 

第二次执行:为了验证结果,重新执行了代码看了下种群的适应度保持在了 606 ,与第一次差异不大

 

接下来在执行第三次查看种群的最佳适应度达到 638

 通过上述设定,为了防止不必要的执行和重新执行,设置一个终止条件(比如多少代种群没有进化度)重新择优开始继续迭代,已便达到最接近的最大种群适应度的解