基于改进混合遗传算法的柔性车间调度问题研究

针对柔性作业车间调度问题，提出了一种将模拟退火算法和莱维(Levy)飞行扰动策略引入传统遗传算法(Genetic Algorithm, GA)的改进混合遗传算法。基于传统遗传算法，增加了自适应交叉概率和变异概率，生成初始种群后，对优秀个体进行保护，对性能较差的个体进行模拟退火和Levy飞行操作，克服了传统遗传算法的“早熟”和易陷入局部最优解的问题。通过仿真对比实验的测试，证明了该算法的有效性和优越性。