改进学习型遗传算法求解柔性车间调度问题

改进学习型遗传算法求解柔性车间调度问题
张亮;毛剑琳;王妮娅;李睿祺
【期刊名称】《组合机床与自动化加工技术》
【年(卷),期】2023()2
【摘要】针对智能优化算法在解空间搜索时忽略问题特征导致搜索效率无法进一步提升的问题,从柔性车间调度问题的特征入手,引入关键机器和搜索过程学习概念,提出一种基于关键机器的改进学习型遗传算法。

首先,针对柔性车间调度问题解表达中的机器选择设计知识体,通过搜索过程得到的解更新知识体,并反馈到求解过程的引导;其次,使用了一种自适应的变异算子改善遗传算法早熟收敛的问题;然后,基于变换加工机器和加工顺序以及关键机器的思想设计了3种邻域结构;最后,引入关键机器的概念,并将其引入到知识体更新以及邻域搜索的过程中。

仿真结果表明,较其它方法而言,本文提出的算法在不同规模的标准算例上找到最优解的能力更强。

【总页数】5页(P183-186)
【作者】张亮;毛剑琳;王妮娅;李睿祺
【作者单位】昆明理工大学信息工程与自动化学院;昆明理工大学机电工程学院【正文语种】中文
【中图分类】TH165;TG659
【相关文献】
1.改进遗传算法求解多时间约束的柔性作业车间调度问题
2.改进免疫遗传算法求解柔性作业车间调度问题
3.改进遗传算法求解柔性作业车间调度问题
4.改进遗传算法求解柔性作业车间调度问题
5.基于改进遗传算法求解柔性作业车间调度问题
因版权原因，仅展示原文概要，查看原文内容请购买。