改进NSGA算法求解多目标柔性车间作业调度问题

• 作者: 张建兵 李锁斌 杨建军 郭龙龙 鞠录岩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性车间作业调度 多目标优化 非劣前沿分级遗传算法
• 年，卷（期）: 2019,（13）
• 所属期刊栏目: 工程与应用
• 页码范围: 260-265,270
• 页数: 7页
• 分类号: TP301
• 字数: 5662字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1809-0246

摘要

在多目标柔性车间作业调度问题的研究中,求解算法与多目标处理至关重要.因此,基于非支配排序遗传算法提出了改进遗传算法求解该问题,设计了相应的矩阵编码、交叉算子,改进了非劣前沿分级方法,并提出了基于Pareto等级的自适应变异算子以及精英保留策略.实例计算表明,该算法可以利用传统遗传算法全局搜索能力的同时可以防止早熟现象的发生.改进非劣前沿分级方法可以快速得到Pareto最优解集,进一步减小了计算复杂度,而且可以根据种群的多样性改变变异概率,有利于保持种群多样性、发掘潜力个体.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建军	青岛理工大学机械与汽车工程学院	37	239	8.0	14.0
2	李锁斌	西安石油大学机械工程学院	4	8	2.0	2.0