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

作者：张生芳，王国庆，马付建*，.... 日期：2021-01-21/span> 浏览：2021 查看PDF文档

基于正交试验的机械车间调度并行遗传算法参数优化研究*
张生芳，王国庆，马付建*，刘宇，杨大鹏，沙智华
(大连交通大学 机械工程学院，辽宁 大连 116028)

摘要:针对调度并行遗传算法受参数影响，同一规模调度问题的求解性能大不相同的问题，通过采用正交试验方法，研究了调度并行遗传算法中子群个数、子群个体数、代沟、交叉率等8个因素对运行时间的影响规律。采用方差分析、极差分析方法，研究了因素主次顺序，分析了代沟与变异率、交叉率与变异率之间的交互作用，确定了参数最优水平组合，测试了所选参数下的FT类典型调度问题。研究结果表明：采用正交试验替代全因子试验优化调度并行遗传算法参数，能有效地改善进化过程，在保证算法质量的基础上缩短运算时间。
关键词:机械车间生产调度；并行遗传算法；正交试验；参数优化
中图分类号:TH165.2              文献标识码:A         文章编号:1001-4551(2020)11-1293-06

本文引用格式:
张生芳，王国庆，马付建,等.基于正交试验的机械车间调度并行遗传算法参数优化研究［J］.机电工程,2020,37(11):1293-1298.
ZHANG Sheng-fang, WANG Guo-qing, MA Fu-jian, et al. Parameter optimization of mechanical workshop scheduling parallel genetic algorithm based on orthogonal test［J］.Journal of Mechanical & Electrical Engineering, 2020,37(11):1293-1298.《机电工程》杂志:http://www.meem.com.cn