suc邱兵--考虑并行机的流水车间调度问题研究演示文稿2.pptVIP

交叉概率：当其他参数不变时，交叉概率分别为0.6，0.9，0.95时，迭代图分别如图5-9，图5-10，图5-11所示 图5-9 最优完工时间曲线（交叉概率为0.6） 图5-10 最优完工时间曲线（交叉概率为0.9） 图5-11 最优完工时间曲线（交叉概率为0.95） 分析：根据以上3幅图，可以看出，随着交叉概率的增加，种群的多样性也会适当增加，达到最优解所需要的迭代次数将会增加，从而在一定程度上避免遗传算法陷入局部最优解，但是交叉概率过高将可能导致有效的遗传信息的丢失，如果这两父代已经是非常优秀的个体，那么经过交叉可能反而使得两父代的优越性降低。同时交叉概率过低将会影响到遗传算法的计算效率。 变异概率：当其他参数不变时，变异概率分别为0，0.1，1.0时，迭代图分别如图5-12，图5-13，图5-14所示。 图5-12 最优完工时间曲线（变异概率为0） 图5-13 最优完工时间曲线（变异概率为0.1） 图5-14 最优完工时间曲线（变异概率为1.0） 分析：根据以上3幅图，可以看出，变异概率较低时可以防止遗传操作中重要信息的丢失，但是种群的多样性会降低，可能使遗传算法过早的收敛而陷入局部最优解；变异概率较高时将会使遗传算法趋于一般的随机搜索方法，在一定程度上影响算法的执行效率，甚至可能陷入局部最优解。 Part6 总结与展望 6-1总结 6