[发明专利]组合优化问题的处理方法和装置

权利要求书

1.一种组合优化问题的处理方法，其特征在于，包括：

在未满足计算终止条件时，分别向多个计算单元提供计算任务对应的初始解；

接收多个计算单元依据初始解执行所述计算任务获得的解；

针对所述接收的解进行聚类，获取聚类后的解集群；

在确定满足计算终止条件之后，从所述聚类后的解集群中确定最终解。

2.根据权利要求1所述的方法，其特征在于，所述各初始解是依据解集群的评分从至少一个解集群中选取的解；

所述针对所述接收的解进行聚类，获取聚类后的解集群的步骤之后，所述方法还包括：

获取聚类后的解集群对应的解集群评分。

3.根据权利要求1所述的方法，其特征在于，所述初始解是由中央管理单元预先设置的一个或多个解。

4.根据权利要求1所述的方法，其特征在于，接收多个计算单元依据初始解执行所述计算任务获得的解的步骤之后，所述方法还包括：

判断所述接收的解是否满足删除条件；

当所述解满足删除条件时，删除所述解。

5.根据权利要求4所述的方法，其特征在于，所述删除条件包括如下至少一种：

所述解关联的质量评分低于评分阈值；

所述解与所述解集群中已存在的解相同。

6.根据权利要求1所述的方法，其特征在于，所述针对所述解进行聚类，获取聚类后的解集群的步骤之前，方法还包括：

在解集群数量超出解集群阈值时，根据第一预设规则删除超出的解集群。

7.根据权利要求6所述的方法，其特征在于，所述第一预设规则包括：

当所述解集群关联的改善效果评分低于改善效果评分阈值时，删除所述解集群；或

当所述解集群关联的解集群评分低于解集群评分阈值时，删除所述解集群。

8.根据权利要求1所述的方法，其特征在于，所述针对所述解进行聚类，获取聚类后的解集群的步骤之前，方法还包括：

在解集群中解的数量超出数量阈值时，根据第二预设规则删除超出的解。

9.根据权利要求8所述的方法，其特征在于，所述第二预设规则包括：

当所述解关联的被搜索次数超出搜索阈值时，删除所述解；或

当所述解关联的质量评分低于质量评分阈值时，删除所述解。

10.根据权利要求2所述的方法，其特征在于，所述针对所述解进行聚类，获取聚类后的解集群的步骤包括：

确定解与解集群中的各个解的结构相似度；

当所述解与其中一个解集群中的解的结构相似度满足相似度要求时，将所述解加入所述结构相似的解集群；

所述获取聚类后的解集群对应的解集群评分的步骤包括：

利用所述解集群中的各个解的质量评分，计算解集群评分。

11.根据权利要求10所述的方法，其特征在于，所述针对所述解进行聚类，获取聚类后的解集群的步骤还包括：

当所述解与任一解集群中的解的结构相似度均不满足相似度要求时，新建包含所述解的解集群。

12.根据权利要求1所述的方法，其特征在于，所述最终解为解集群中满足预设条件的最优解。

13.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据计算单元发出的解，确定该解对应的初始解所在的解集群的改善效果评分。

14.根据权利要求13所述的方法，其特征在于，所述方法还包括：

根据所述解集群的改善效果评分，确定计算单元分配比例；和/或

根据所述解集群的改善效果评分，确定需要删除的解集群。