[发明专利]一种基于博弈的流图划分方法和系统

摘要

本发明涉及一种基于博弈的流图划分方法和系统，该方法包括：由一个或多个处理器对流图进行划分，一个或多个处理器被配置为：读取流图的未划分区域中含预设边数的边流作为子图；基于第一预划分模型将子图的边预划分到至少两个划分块中作为博弈过程的初始状态；通过博弈过程序贯地为子图的每条边选择其最优划分块直至博弈过程收敛；本发明提供的方法和系统可以利用流图的局部信息进行划分，划分过程不用将整个流图载入内存，具有很好的扩展性，同时支持动态图划分；本发明提供的划分方法和系统能基于博弈过程获得更好的划分结果。

主权项

1.一种基于博弈的流图划分方法，其特征在于，所述方法包括：由一个或多个处理器对流图进行划分，所述一个或多个处理器被配置为：读取所述流图的未划分区域中含预设边数的边流作为子图；基于第一预划分模型将所述子图的边预划分到至少两个划分块中作为博弈过程的初始状态；通过所述博弈过程序贯地为所述子图的每条边选择其最优划分块直至所述博弈过程收敛；所述博弈过程包括：将所有划分块构成的集合视为策略选择的集合，博弈过程中的每一轮，进行策略选择的当前边依据当前划分结果中其他边的划分情况并根据预设的代价函数计算出其本轮最优的策略选择，在当前边不处于最优的策略选择对应的最优划分块之时，将所述当前边迁移至其最优划分块且对应更新当前划分结果作为下一条边进行策略选择的依据并在所述子图的所有边进行策略选择后以最新的当前划分结果再次执行博弈过程。