【技术实现步骤摘要】
本专利技术涉及启发式算法领域，具体涉及ー种并行变邻域捜索方法。
技术介绍
变邻域搜索算法(Variable Neighborhood Search, VNS),是一种轨迹式元启发式算法，由Hansen和Mladenovic于1997年首次提出。变邻域搜索算法包含了动态变化的邻域结构，算法较通用，自由度大，可针对特殊问题设计多种变型，主要用于求解组合优化问题和全局优化问题。组合优化问题的求解方法可以分为两类ー类是精确算法，这类算法对解空间进行完整搜索，可以保证找到小規模问题的最优解；另ー类是启发式算法，这类算法放弃了对解空间搜索的完整性，因此不能保证最终解的全局最优性。由于组合优化问题中大量存在 着NP-Hard问题，因此精确捜索算法在问题规模较大时往往难以实现，而启发式算法尽管不能证明解的最优性，但在很多情况下却能够以合理的计算代价找出较好的近似最优解，因此变邻域捜索算法是解决组合优化问题的主要算法。变邻域捜索算法的基本思想是在搜索过程中，基于已找到的局部最优解，系统地改变其邻域结构，以此来拓展搜索范围，进而找到另ー个局部最优解。变邻域捜索算法包括了局部搜索(L...
【技术保护点】
一种变邻域搜索方法，其特征在于，该变邻域搜索方法是并行变邻域搜索方法，包括如下步骤：步骤101、配置多个实例及供多个所述实例共享的一个数据集合，该数据集合中存储有多个历史局部最优解；步骤102、为多个所述实例设置相同的邻域结构个数、总迭代次数、邻域结构集合和迭代次数阈值；步骤103、针对每一个实例，从所述邻域结构集合中为该实例选取一个邻域结构作为当前邻域结构，该实例的当前解基于该当前邻域结构进行迭代搜索，得到局部最优解；判断该局部最优解是否优于该实例的当前最优解，若是，则将该实例的当前解和当前最优解均更新为该局部最优解，如果该实例的当前最优解优于所述数据集合中存储的最差的历...
【技术特征摘要】
【专利技术属性】
技术研发人员：张俊，颜秉珩，崔赢，张现忠，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。