Mar, 2023

局部搜索的线性权重转移规则

TL;DR本文提出对固定权重算法(ddfw)进行三个修改:动态权重转移方法,在局部最小值的子句之间移动权重;调整如何在局部最小值中选择满意的子句,以获得权重;加权随机选择变量翻转方法。在多个基准测试中,我们验证了我们对 ddfw 的改进,在硬组合实例方面表现良好,并以改进的求解器独家解决了 Ahmed 等人 (2014) 提出的两个 Van der Waerden 数的下界的猜想。