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

• 作者: 刘宇 张生芳 杨大鹏 沙智华 王国庆 马付建
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 机械车间生产调度 并行遗传算法 正交试验 参数优化
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 机械、仪表技术
• 页码范围: 1293-1298
• 页数: 6页
• 分类号: TH165.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2020.11.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马付建		42	48	4.0	5.0
2	张生芳		62	155	6.0	9.0
3	刘宇		53	108	6.0	8.0
4	沙智华		45	96	5.0	7.0
5	杨大鹏		14	3	1.0	1.0
6	王国庆		2	0	0.0	0.0