[发明专利]一种用于大规模工业化实例的局部搜索方法

权利要求书

1.一种用于大规模工业化实例的局部搜索方法，包括以下步骤：

步骤1)、将实际问题转化为合取范式，并为所述合取范式中所有变量进行初始随机赋值；

步骤2)、从所述步骤1)获得的合取范式中的所有变量组成的候选变量合集中挑选出参数k个变量，其中，参数k是大于0的正整数；

步骤3)、从所述步骤2)挑选出的参数k个变量中选择一个变量作为翻转变量获得新的解；

步骤4)、如果所述步骤3)中获得的所述解优于当前解，则将所述解作为最优解替换当前解，否则重复所述步骤2)和所述步骤3)直到获得最优解。

2.根据权利要求1所述的局部搜索方法，其特征在于，所述步骤1)还包括计算所述合取范式中每个变量被翻转后的评价得分；所述步骤2)还包括根据所述评价得分从所述候选变量合集中挑选出k个变量。

3.根据权利要求2所述的局部搜索方法，其特征在于，所述步骤2)中挑选出的k个变量是从所述候选变量合集中挑选出的翻转之后可将未满足子句变成满足子句的变量；或者

所述步骤2)中挑选出的k个变量是从包含已被翻转变量的子句中挑选出的除所述已被翻转变量之外的其它变量。

4.根据权利要求1所述的局部搜索方法，其特征在于，所述步骤4)进一步包括：当重复所述步骤2)和所述步骤3)r次后，调整所述参数k的取值，继续重复所述步骤2)和所述步骤3)直到获得最优解，其中，r是预设的正整数值。

5.根据权利要求4所述的局部搜索方法，其特征在于，所述步骤4)进一步包括：每次调整所述参数k的取值时为所述参数k增加一定值。

6.根据权利要求5所述的局部搜索方法，其特征在于，所述步骤1)进一步包括：为参数k预设一个最大值；所述步骤4)进一步包括，当调整所述参数k直到大于或等于所述预设的最大值时，可针对所述候选变量合集中的所有变量进行遍历，直到获得最优解。

7.根据权利要求1所述的局部搜索方法，其特征在于，所述步骤1)进一步包括设定用于调整权重的阈值P；所述步骤2)进一步包括：在从所述候选变量合集中挑选出参数k个变量之前，随机生成一个变量a，若所述变量a小于所述阈值P，则所述候选变量合集中随机选取一个变量并翻转，从而获得新的解并替换当前解，并且重新生成一个新的所述变量a与所述阈值P进行比较。

8.根据权利要求7所述的局部搜索方法，其特征在于，所述步骤2)进一步包括：若所述变量a大于所述阈值P，则从所述候选变量合集中挑选出参数k个变量，并继续执行所述步骤3)和所述步骤4)。

9.一种计算机系统，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器运行所述程序时执行如权利要求1至8所述的步骤。

10.一种计算机可读存储介质，包括存储在所述可读存储介质上的计算机程序，其中，所述程序执行如权利要求1至8所述的步骤。