首站-论文投稿智能助手
典型文献
改进樽海鞘群算法求解柔性作业车间调度问题
文献摘要:
针对以最小化最大完工时间的柔性作业车间调度问题,在标准樽海鞘群算法(salp swarm slgorithm,SSA)的基础上,提出一种改进的樽海鞘群算法.采用基于工序和基于设备的二维向量进行编码,并考虑设备负载进行种群初始化.基于Lévy飞行对领导者位置更新方式进行离散化改进;在追随者位置更新公式中引入自适应惯性权重,使算法的全局搜索和局部搜索能力得到更好的平衡.为提高搜索效率,设计了交叉算子和基于关键路径的变异算子来保证种群的多样性,同时引入模拟退火(simulated annealing,SA)策略,改善算法的局部搜索能力.通过采用标准算例进行对比计算,结果验证了所提算法的有效性.
文献关键词:
柔性作业车间;樽海鞘群算法;Lévy飞行;离散化;惯性权重;关键路径;模拟退火;局部搜索
作者姓名:
赵文超;郭鹏;王海波;雷坤
作者机构:
西南交通大学 机械工程学院, 四川 成都 610031;轨道交通运维技术与装备四川省重点实验室, 四川 成都610031
文献出处:
引用格式:
[1]赵文超;郭鹏;王海波;雷坤-.改进樽海鞘群算法求解柔性作业车间调度问题)[J].智能系统学报,2022(02):376-386
A类:
slgorithm
B类:
柔性作业车间调度问题,最小化最大完工时间,salp,swarm,SSA,改进的樽海鞘群算法,种群初始化,vy,领导者,位置更新,更新方式,离散化,追随者,自适应惯性权重,全局搜索,局部搜索,搜索能力,搜索效率,交叉算子,关键路径,变异算子,模拟退火,simulated,annealing,采用标准
AB值:
0.262995
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。