基于正交试验的机械车间调度并行遗传算法参数优化研究

针对调度并行遗传算法受参数影响,同一规模调度问题的求解性能大不相同的问题,通过采用正交试验方法,研究了调度并行遗传算法中子群个数、子群个体数、代沟、交叉率等8个因素对运行时间的影响规律。采用方差分析、极差分析方法,研究了因素主次顺序,分析了代沟与变异率、交叉率与变异率之间的交互作用,确定了参数最优水平组合,测试了所选参数下的FT类典型调度问题。研究结果表明:采用正交试验替代全因子试验优化调度并行遗传算法参数,能有效地改善进化过程,在保证算法质量的基础上缩短运算时间。