[发明专利]一种云计算平台上的变邻域搜索方法及系统

摘要

本发明公开了一种云计算平台上的变邻域搜索方法及系统，克服目前基于单个实例进行的变邻域搜索都是存在收敛过快以及逃离局部极值能力较弱的不足，该方法包括：预设一数据集合及多个初始解，将多个初始解存储到数据集合中；采用多个实例基于多个初始解中至少一个，对求解空间分别进行邻域搜索；对于任一实例，搜索所获得的局部最优解优于数据集合中的最差解时，采用局部最优解更新最差解；其中，最差解为数据集合中的初始解和/或局部最优解中最小值的解。本申请的实施例采用多实例进行并发搜索，并可以在各实例间交互搜索结果，能够有效扩展求解空间，增大逃离局部最优的可能性，进而可以获得更好的全局最优解。

主权项

一种云计算平台上的变邻域搜索方法，应用于多个实例对一求解空间进行搜索，其中，该方法包括：预设一数据集合及多个初始解，将所述多个初始解存储到所述数据集合中；采用所述多个实例基于所述多个初始解中至少一个，对所述求解空间分别进行邻域搜索；对于任一实例，搜索所获得的局部最优解优于所述数据集合中的最差解时，采用所述局部最优解更新所述最差解；其中，所述最差解为所述数据集合中的初始解和/或局部最优解中最小值的解。