典型文献
基于混合麻雀搜索算法的作业车间调度研究
文献摘要：
为了解决作业车间调度问题,以最小化最大完工时间为目标,结合遗传算法(GA)与麻雀搜索算法(SSA),提出了一种混合麻雀搜索算法.首先采取基于工序的编码方式构建了一种转换机制,将SSA中的麻雀个体位置与工序编码相对应.然后针对SSA在求解过程中容易陷入局部最优的问题,采用侦察者数量递减策略,结合GA中的变异操作来提高SSA跳出局部最优的能力.在发现者探索阶段加入GA中的交叉操作,以提高算法的收敛速度.最后以FT06、FT10等测试问题以及2个应用实例为例,证明混合麻雀搜索算法在求解作业车间调度问题时,与其他算法相比有更快的收敛速度、更高的寻优成功率和更强的寻优能力,证明了所提算法的有效性.
文献关键词：
作业车间调度;遗传算法;麻雀搜索算法;编码转换
中图分类号：
作者姓名：
李保伟;喻明让;陈云
作者机构：
中北大学航空宇航学院,山西 太原 030051;北方自动控制技术研究院,山西 太原 030006
文献出处：
引用格式：
[1]李保伟;喻明让;陈云-.基于混合麻雀搜索算法的作业车间调度研究)[J].机械设计与制造工程,2022(12):93-97
A类：
FT06,FT10
B类：
混合麻雀搜索算法,作业车间调度问题,最小化最大完工时间,GA,SSA,编码方式,转换机制,局部最优,侦察,变异操作,跳出局部,发现者,交叉操作,收敛速度,试问,应用实例,解作,寻优能力,编码转换
AB值：
0.196349
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
