关键词：机械车间生产调度;并行遗传算法;正交试验;参数优化
摘 要：针对调度并行遗传算法受参数影响,同一规模调度问题的求解性能大不相同的问题,通过采用正交试验方法,研究了调度并行遗传算法中子群个数、子群个体数、代沟、交叉率等8个因素对运行时间的影响规律。采用方差分析、极差分析方法,研究了因素主次顺序,分析了代沟与变异率、交叉率与变异率之间的交互作用,确定了参数最优水平组合,测试了所选参数下的FT类典型调度问题。研究结果表明:采用正交试验替代全因子试验优化调度并行遗传算法参数,能有效地改善进化过程,在保证算法质量的基础上缩短运算时间。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取