基于自适应遗传算法的流水车间作业调度

• 作者: 周莹君 沈斌 王家海
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 自适应遗传算法 流水车间作业调度 算法改进
• 年，卷（期）: 2010,（14）
• 页码范围: 201-203
• 分类号: TP301.6
• 字数: 2812字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.073

摘要

流水车间调度问题是NP完全问题.提出一种新的自适应遗传算法,采用初始种群复合化、适应度相同个体的筛选策略、改进自适应交叉变异概率等方法提高算法性能.通过仿真比较,从最优解出现的代数、最优解的相对误差以及随机若干次试验对算法的影响3个方面证明该算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家海	同济大学机械工程学院	68	498	11.0	20.0
2	沈斌	同济大学中德学院	117	859	16.0	24.0
3	周莹君	同济大学机械工程学院	12	144	6.0	12.0