[发明专利]一种并行变邻域搜索方法

摘要

一种变邻域搜索方法和装置，方法包括，配置多个实例及多个实例共享的数据集合；针对每一个实例，从邻域结构集合中为该实例选取一个邻域结构，该实例的当前解基于当前邻域结构进行迭代搜索，得到局部最优解；判断该局部最优解是否优于该实例的当前最优解，若是，则将该实例的当前解和当前最优解更新为该局部最优解，如果该实例的当前最优解优于所述数据集合中存储的最差的历史最优解，则用该实例的当前最优解代替该最差的历史最优解；否则判断该实例在其当前最优解未更新前已迭代次数达到迭代次数阈值后，从数据集合中随机选取历史最优解作为该实例的当前解；所有实例的迭代搜索次数都达到总迭代次数后，选取数据集合中最优的解作为全局最优解。

主权项

一种变邻域搜索方法，其特征在于，该变邻域搜索方法是并行变邻域搜索方法，包括如下步骤：步骤101、配置多个实例及供多个所述实例共享的一个数据集合，该数据集合中存储有多个历史局部最优解；步骤102、为多个所述实例设置相同的邻域结构个数、总迭代次数、邻域结构集合和迭代次数阈值；步骤103、针对每一个实例，从所述邻域结构集合中为该实例选取一个邻域结构作为当前邻域结构，该实例的当前解基于该当前邻域结构进行迭代搜索，得到局部最优解；判断该局部最优解是否优于该实例的当前最优解，若是，则将该实例的当前解和当前最优解均更新为该局部最优解，如果该实例的当前最优解优于所述数据集合中存储的最差的历史最优解，则用该实例的当前最优解代替该最差的历史最优解；若该局部最优解不优于该实例的当前最优解，判断该实例在其当前最优解未更新前已迭代次数达到所述迭代次数阈值后，从所述数据集合中随机选取一个历史最优解作为该实例的当前解，将该实例的迭代搜索次数加1，基于该当前邻域结构重新进行迭代搜索，直到迭代搜索次数达到所述总迭代次数；步骤104、所有实例的迭代搜索次数都达到所述总迭代次数后，选取所述数据集合中最优的解作为全局最优解。