自适应加权局部搜索算法

313实例刷新纪录

一种单解局部搜索算法,通过自适应加权与禁忌搜索平滑搜索空间,在经典FJSP基准上以简单结构超越复杂进化算法。

Junjie, Zhang · Lü, Zhipeng · 丁俊文 · Su, Zhouxing · 李新宇 · 高亮

Engineering 2025

参数信息

改进实例数
33
追平实例数
279
刷新纪录实例数
8
计算时间上限
300 s

技术优势

简单且快

无需维护种群,仅基于单一解进行局部搜索,避免种群进化的复杂操作和耗时。

搜索更多样

自适应加权技术根据搜索状态调整算子权重,并结合禁忌搜索避免陷入局部最优。

记录刷新

在多个经典基准实例上改进了已知最好解,包括由顶尖元启发式算法和工业求解器保持的纪录。

应用场景