期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
柔性作业车间调度多策略果蝇优化算法研究 被引量:4
1
作者 吴迎晨 肖彪 +3 位作者 赵正彩 彭仕鑫 苏宏华 朱夏林 《现代制造工程》 CSCD 北大核心 2023年第5期22-30,44,共10页
针对柔性作业车间调度问题,提出了融合多种策略的果蝇优化算法,以最小化最大完工时间为目标,生成合适的调度方案。在该算法中,采用反向学习策略进行种群初始化,改善初始解的质量。其次引入变邻域搜索算法作为果蝇的嗅觉搜索策略,提升局... 针对柔性作业车间调度问题,提出了融合多种策略的果蝇优化算法,以最小化最大完工时间为目标,生成合适的调度方案。在该算法中,采用反向学习策略进行种群初始化,改善初始解的质量。其次引入变邻域搜索算法作为果蝇的嗅觉搜索策略,提升局部搜索能力;在此基础上,提出能够增加种群多样性的位置重构策略,根据嗅觉搜索后种群的平均适应度值将果蝇动态地划分为先进子种群和普通子种群,普通子种群以先进子种群为目标进行位置重构,先进子种群相互为目标进行位置重构,避免搜索陷入局部最优。最后,设计正交实验探究变邻域搜索参数对算法性能的影响,并确定相关参数合适值;通过计算多个标准测试集基准算例,得到每个测试集的最优解及平均解,并与现有算法的计算结果进行对比,验证了改进策略的有效性及所提算法的优越性。 展开更多
关键词 柔性作业车间调度 果蝇优化算法 变邻域搜索策略 重构策略
在线阅读 下载PDF
改进离散麻雀搜索算法求解柔性作业车间调度问题 被引量:7
2
作者 李峥峰 丁其聪 +1 位作者 张东方 张国辉 《现代制造工程》 CSCD 北大核心 2023年第9期18-27,共10页
针对最小化最大完工时间的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),提出了一种改进离散麻雀搜索算法(Improved Discrete Sparrow Search Algorithm,IDSSA)。首先,采用了两段式编码方式,针对两段编码分别设计... 针对最小化最大完工时间的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),提出了一种改进离散麻雀搜索算法(Improved Discrete Sparrow Search Algorithm,IDSSA)。首先,采用了两段式编码方式,针对两段编码分别设计了有效的编码转化方式,实现了麻雀搜索算法(Sparrow Search Algorithm,SSA)连续搜索空间与FJSP离散决策空间之间的映射。其次,设计了一种随机与组合启发规则相结合的初始化方法,在保证了麻雀初始种群分散广度的同时提高了麻雀个体的质量,加快麻雀搜索算法的收敛速度。再次,融合一种基于关键路径的变邻域搜索策略,对发现者进行深度发掘,提高种群引领者的质量。此外,为了维持SSA种群多样性,设计了自适应柯西高斯变异策略,提升算法全局搜索能力和跳出局部极值的能力。最后,使用Kacem和Brandimarte系列12个基准算例与多种算法进行仿真实验,实验结果证明了IDSSA的有效性和求解FJSP的优越性。 展开更多
关键词 柔性作业车间调度 麻雀搜索算法 变邻域搜索策略 柯西高斯
在线阅读 下载PDF
改进型蝙蝠算法在作业车间调度问题中的应用 被引量:7
3
作者 张文鹏 王兴 《计算机工程与应用》 CSCD 北大核心 2017年第8期137-140,153,共5页
针对一类以最小化最大完工时间为目标的作业车间调度问题(Job Shop scheduling Problem,JSP),提出了一种改进型蝙蝠算法(Improved Bat Algorithm,IBA)。为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性,首先对编码方案进... 针对一类以最小化最大完工时间为目标的作业车间调度问题(Job Shop scheduling Problem,JSP),提出了一种改进型蝙蝠算法(Improved Bat Algorithm,IBA)。为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性,首先对编码方案进行了设计,实现了算法中离散问题的连续编码;然后采用基于G&T算法和随机生成的方法初始化种群,以提高初始解的质量。此外,还引入了变邻域搜索策略,以避免算法早熟收敛,提高IBA算法的性能。最后,基于JSP问题的基准算例进行了大量仿真对比实验,结果显示了IBA算法的可行性和有效性。 展开更多
关键词 作业车间调度问题 最大完工时间 蝙蝠算法 G&T算法 变邻域搜索策略
在线阅读 下载PDF
面向作业车间调度问题的改进型蝙蝠算法 被引量:2
4
作者 夏晶晶 王猛 《华中师范大学学报(自然科学版)》 CAS 北大核心 2016年第4期536-543,共8页
针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设... 针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设计,实现了蝙蝠算法中离散问题的连续编码;然后分别采用G&T算法和随机生成两种方法对算法种群进行初始化,以提高初始解的质量.此外,采用三种邻域结构,并在此基础上设计了变邻域搜索策略作用于最优个体,以避免算法出现早熟收敛,提高IBA算法的性能.最后,针对JSP问题的基准算例进行了大量的仿真实验,计算结果验证了本文所提出的IBA算法的可行性和有效性. 展开更多
关键词 作业车间 生产调度 最大完工时间 蝙蝠算法 变邻域搜索策略
在线阅读 下载PDF
混合候鸟迁徙优化算法求解柔性作业车间调度问题 被引量:6
5
作者 姚妮 《华中师范大学学报(自然科学版)》 CAS 北大核心 2016年第1期38-42,60,共6页
将基本候鸟迁徙优化(Migrating birds optimization,MBO)算法与变邻域搜索策略相结合,提出了一种混合候鸟迁徙优化(Hybrid migrating birds optimization,HMBO)算法求解以最小化最大完工时间为目标的柔性作业车间调度问题(Flexible job ... 将基本候鸟迁徙优化(Migrating birds optimization,MBO)算法与变邻域搜索策略相结合,提出了一种混合候鸟迁徙优化(Hybrid migrating birds optimization,HMBO)算法求解以最小化最大完工时间为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP).首先,给出了两段式编码/解码方式.为了保证初始解的质量和多样性,设计了一种两阶段种群初始化方法;其次,引入了一种个体重置机制,以避免算法陷入局部最优解.根据FJSP问题的特点,采用3种邻域结构用于构造个体邻域解,并以此为基础设计了一种变邻域搜索算法,增强算法的局部搜索能力.最后,通过基准算例测试了算法的性能,实验数据验证了本文算法在求解FJSP问题方面的有效性. 展开更多
关键词 柔性作业车间调度 最大完工时间 候鸟迁徙优化算法 变邻域搜索策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部