首先模拟了每个班级为: 张三语文(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
通过上述设定,为了防止不必要的执行和重新执行,设置一个终止条件(比如多少代种群没有进化度)重新择优开始继续迭代,已便达到最接近的最大种群适应度的解
标签:种群,班级,12,迭代,排课,算法,适应度,遗传学 From: https://www.cnblogs.com/liyouming/p/17605411.html