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

摘要

本发明涉及一种用于大规模工业化实例的局部搜索方法，包括将实际问题转化为合取范式，并为所述合取范式中所有变量进行初始随机赋值；从获得的合取范式中的所有变量组成的候选变量合集中挑选出参数k个变量；从挑选出的参数k个变量中选择一个变量作为翻转变量获得新的解；如果获得的所述解优于当前解，则将所述解作为最优解替换当前解，否则重复上述步骤直到获得最优解。

主权项

一种用于大规模工业化实例的局部搜索方法，包括以下步骤：步骤1)、将实际问题转化为合取范式，并为所述合取范式中所有变量进行初始随机赋值；步骤2)、从所述步骤1)获得的合取范式中的所有变量组成的候选变量合集中挑选出参数k个变量，其中，参数k是大于0的正整数；步骤3)、从所述步骤2)挑选出的参数k个变量中选择一个变量作为翻转变量获得新的解；步骤4)、如果所述步骤3)中获得的所述解优于当前解，则将所述解作为最优解替换当前解，否则重复所述步骤2)和所述步骤3)直到获得最优解。