最优子种群遗传算法求解柔性流水车间调度问题

• 作者: 周俊 朱洪俊 王金鹏
• 来源期刊: 计算机应用研究
• 关键词: 柔性流水车间 最优子种群遗传算法 最优个体保护策略法 编码方法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 442-444,526
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.02.009

摘要

为了验证最优子种群遗传算法在解决柔性流水车间调度问题时相比于传统遗传算法的优越性,分析了柔性流水车间调度问题的特点,并运用一种新的编码方法和新的遗传算法求解了该问题.考虑到最优个体保护策略法对复杂问题容易使种群收敛陷入局部最优解,为了提高精度、加快较优个体的产生并避免陷入局部最优解,首先提出了一种合理、全面的编码方法,并运用最优子种群遗传算法来求解柔性流水车间调度问题.最后运用实例验证了最优子种群遗传算法的有效性、优越性和编码方式的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱洪俊	西南科技大学制造科学与工程学院	26	250	9.0	15.0
2	王金鹏	西南科技大学制造科学与工程学院	4	48	3.0	4.0
3	周俊	西南科技大学制造科学与工程学院	4	39	3.0	4.0