-
题名改进天牛群算法在柔性作业车间调度中的应用
- 1
-
-
作者
丁凯
赵欣悦
吕景祥
朱斌
-
机构
长安大学智能制造系统研究所
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2024年第3期111-118,共8页
-
基金
国家自然科学基金资助项目(51705030)
中国博士后科学基金特别资助项目(2022T150073)。
-
文摘
为解决柔性作业车间调度问题,在模拟自然界中天牛觅食行为的天牛须算法基础上,结合群智能优化理论,提出了一种基于莱维飞行、反向搜索和自适应参数调整混合策略的改进天牛群算法(LRA-BSO)。首先,建立柔性作业车间调度模型;其次,提出了基于Tent混沌映射生成初始种群的方法,以提高初始种群质量;再次,应用莱维飞行策略和反向搜索策略,并通过适应度反馈自适应调整天牛群的搜索步长以及搜索距离,以改善算法全局搜索能力,避免陷入局部极值;最后,为验证改进的天牛群算法的性能,通过6个多维度标准测试函数验证了LRA-BSO算法的寻优能力。通过FJSP的10个标准算例和1个实际案例验证了LRA-BSO算法在FJSP中的适用性。测试结果表明:改进的天牛群算法在8个标准算例中的表现均优于或持平于其他智能优化算法,表现出了较好的寻优能力;在实际案例验证中,改进后的算法相对于原始的天牛群算法,在收敛速度上提升了48%。
-
关键词
柔性作业车间调度
天牛群算法
莱维飞行策略
反向搜索策略
自适应参数调整
-
Keywords
flexible job-shop scheduling
beetle swarm optimization
Levy flight
reverse search
adaptive parameter adjustment
-
分类号
TH165
[机械工程—机械制造及自动化]
TH18
[机械工程—机械制造及自动化]
-
