多策略自适应蜣螂优化算法求解FJSP问题

Multi-strategy and adaptive dung beetle optimization algorithm for solving the FJSP problem

  • 摘要: 针对以最大完工时间最小化为目标的柔性作业车间调度问题(flexible job-shop scheduling problem, FJSP),提出一种多策略自适应蜣螂优化算法(multi-strategy and adaptive dung beetle optimizer, MSA-DBO)。首先,利用Logistic-tent混沌映射和G-L-R策略改进种群初始化,使种群分布更均匀,提高初始解质量;其次,在计算蜣螂个体适应度后采用锦标赛策略选择个体构成优选种群,以加快收敛速度;再次,采用黄金正弦策略改进推球蜣螂遇到障碍时的位置更新公式,以避免陷入局部最优;最后,在蜣螂位置更新后增加精英随机反向学习策略和基于关键路径的自适应重调度策略,以增强种群中蜣螂个体之间的交流和全局寻优能力。选取Brandimarte算例和实际案例进行仿真实验和对比,结果表明MSA-DBO算法的改进策略有效,求解精度和算法性能得到明显增强。

     

    Abstract: A multi-strategy adaptive dung beetle optimization algorithm (MSA-DBO) is proposed for the flexible job-shop scheduling problem (FJSP) with the objective of minimizing makespan. Firstly, the Logistic-tent chaotic mapping and the G-L-R strategy are used to improve population initialization, ensuring a more uniform distribution in the population and enhancing the quality of the initial solution. Secondly, a tournament selection strategy is applied to form a superior population after evaluating the fitness of each dung beetle, in order to accelerate convergence. Thirdly, the Golden Sine strategy is used to improve the position update formula for dung beetles when encountering obstacles, helping to avoid local optima. Finally, after updating the position of the dung beetles, an elite random reverse learning strategy and a critical path adaptive rescheduling strategy are added to enhance communication and global optimization capabilities among dung beetle individuals in the population. Simulation experiments and comparisons are carried out using Brandimarte's benchmark instances and real-world cases, and the results showed that the improved strategies of the MSA-DBO algorithm are effective, significantly enhancing solution accuracy and algorithm performance.

     

/

返回文章
返回