[发明专利]用于输出信息的方法和装置

说明书

本申请公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：获取目标任务配置信息集合；基于所述目标任务配置信息集合构建第一无向图；确定所述第一无向图中各个结点的度数；提取由大于度数阈值的度数所分别对应的结点、与大于所述度数阈值的度数所分别对应的结点连接的边所组成的子图；提取所述子图的最大团；输出所述最大团中的各个结点所分别对应的目标任务配置信息。该实施方式提高了提取任务配置信息的效率。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于输出信息的方法和装置。

背景技术

在工作任务管理中，对于任务的分配与任务间冲突的解决的问题，目前主要依赖人工的判断及任务的参与人员之间的互相交流来进行，因此存在任务分配不是最优分配方案的情况。为了解决这一问题，可以将需分配的任务及任务间的对应关系转化为图论中的无向图，通过提取无向图中的最大团来反映需分配的任务中没有冲突关系的任务。

现有的针对最大团问题提取的解决方案主要有以下两种：

一种是确定性的算法，典型的就是回溯法和分支限界法，这些经典的确定性算法在数据规模较小时表现尚可，但随着时代发展，需要求解的问题的规模越来越大，在无向图中的结点数和边数激增的情况下，确定性算法的表现已经无法令人接受；另一种是非确定性的启发性算法，例如退火算法、遗传算法、顺序贪婪算法等。

上述启发性算法有各自的特点和应用场景，在并行任务量大、冲突关系复杂的情况下，需要尽可能地提高运算的效率。

发明内容

本申请的目的在于提出一种改进的用于输出信息的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种用于输出信息的方法，该方法包括：获取目标任务配置信息集合；基于目标任务配置信息集合构建第一无向图，其中，第一无向图包括结点和与结点连接的边，且第一无向图中的每个结点分别对应目标任务配置信息集合中的一条目标任务配置信息，对于第一无向图中的每条边，该边表征与该边连接的两个结点所分别对应的目标任务配置信息之间的关联关系；确定第一无向图中各个结点的度数，其中，单个结点的度数为与单个结点连接的边的数量；提取由大于度数阈值的度数所分别对应的结点、与大于度数阈值的度数所分别对应的结点连接的边所组成的子图；提取子图的最大团；输出最大团中的各个结点所分别对应的目标任务配置信息。

在一些实施例中，提取子图的最大团之前，该方法还包括：响应于确定第一无向图中的边的数量小于边数阈值，采用稀疏矩阵压缩存储的方式将第一无向图存储至存储区域。

在一些实施例中，两个结点所分别对应的目标任务配置信息之间的关联关系为两个结点所分别对应的目标任务配置信息所表征的任务之间无冲突或有冲突。

在一些实施例中，基于目标任务配置信息集合构建第一无向图包括：构建第二无向图，其中，第二无向图中的每个结点分别对应目标任务配置信息集合中的一条目标任务配置信息，对于第二无向图中的每条边，该边表征与该边连接的两个结点所分别对应的目标任务配置信息所表征的任务之间具有第一关联关系；提取第二无向图的补图，并将补图确定为第一无向图，其中，对于第一无向图中的每条边，该边表征与该边连接的两个结点所分别对应的目标任务配置信息所表征的任务之间具有第二关联关系。

在一些实施例中，提取子图的最大团包括：采用蚁群算法，提取子图的最大团。

在一些实施例中，目标任务配置信息集合包括以下至少一种目标任务配置信息：人力资源配置信息、设备配置信息以及资金配置信息。