[发明专利]策略执行效果确定方法、装置、电子设备及存储介质

权利要求书

1.一种策略执行效果确定方法，其特征在于，包括：

根据对象之间的预设网络关系，构建对象关系网络图；其中，所述对象关系网络图中的顶点与所述对象一一对应，预设M个簇标识均匀设置在所述顶点上；所述对象关系网络图中的边连接存在所述预设网络关系的对象对应的所述顶点；

通过对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定在预设条件下使所述对象关系网络图的能量最小的簇标识设置结果；其中，所述对象关系网络图的能量是根据连接具有不同簇标识的顶点的边的数量确定；

将设置有相同簇标识的所述顶点对应的对象划分至同一个簇中，得到M簇对象；

以簇为分组粒度，将所述M簇对象随机划分为至少两组对象；

对每组对象分别执行不同的目标策略，以根据执行所述不同目标策略得到的对象数据确定各目标策略的执行效果；

其中，所述预设网络关系与所述目标策略关联，M为大于2的自然数。

2.根据权利要求1所述的方法，其特征在于，所述通过对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定在预设条件下使所述对象关系网络图的能量最小的簇标识设置结果的步骤，包括：

执行预设次数粗聚类，所述粗聚类包括：基于确定的概率，对部分所述顶点的簇标识进行随机交换；

对粗聚类结果进行精细聚类，所述精细聚类包括：通过模拟退火的聚类方法对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定使所述对象关系网络图的能量最小的簇标识设置结果。

3.根据权利要求2所述的方法，其特征在于，所述基于确定的概率，对部分所述顶点的簇标识进行随机交换的步骤，包括：

对于每两个簇分别执行以下操作：

根据所述对象关系网络图中的每个顶点的邻居顶点的簇标识分布情况，确定对应所述两个簇的交换簇标识候选顶点及所述交换簇标识候选顶点的数量；

根据对应所述交换簇标识候选顶点的数量，确定所述两个簇对应的顶点交换概率；

分别从所述两个簇对应的交换簇标识候选顶点中，随机选择指定数量个所述交换簇标识候选顶点进行簇标识交换；其中，所述指定数量根据所述顶点交换概率确定。

4.根据权利要求3所述的方法，其特征在于，所述确定对应所述两个簇的交换簇标识候选顶点的步骤，包括：

对于所述两个簇中的第一簇，将所述对象关系网络图中设置有所述第一簇的簇标识且邻居顶点的簇标识包括所述两个簇中第二簇的簇标识的顶点，确定为对应所述第一簇的交换簇标识候选顶点；

对于所述第二簇，将所述对象关系网络图中设置有所述第二簇的簇标识且邻居顶点的簇标识包括所述第一簇的簇标识的顶点，确定为对应所述第二簇的交换簇标识候选顶点。

5.根据权利要求2所述的方法，其特征在于，通过模拟退火的聚类方法对所述对象关系网络图中部分或全部顶点的簇标识进行交换，确定使所述对象关系网络图的能量最小的簇标识设置结果的步骤，包括：

根据所述对象关系网络图中的每个顶点的邻居顶点的簇标识分布情况，标识每个预交换簇标识顶点，以及该预交换簇标识顶点的预交换目标顶点；

通过模拟退火的聚类方法，对每个所述预交换簇标识顶点和该预交换簇标识顶点的各预交换目标顶点分别执行预交换簇标识，确定需要交换簇标识的顶点和对应的交换目标顶点；其中，所述需要交换簇标识的顶点和对应的所述交换目标顶点分别为：执行预交换簇标识后使得所述对象关系网络图的能量下降的所述预交换簇标识顶点和与其交换簇标识的所述预交换目标顶点；

对确定的所述需要交换簇标识的顶点和对应的所述交换目标顶点执行交换簇标识。