一种提高群体拼图效率的方法技术

本发明专利技术公开了一种提高群体拼图效率的方法，其特征在于,包括如下步骤：S1，接收群体中每个参与者的当前拼图结果；S2，将所有参与者的当前及历史拼图结果融合在一起，形成对已经被提交的每一个邻接关系的可信程度的度量，根据群体拼图融合结果形成零个、一个或若干个候选拼图结果；S3，根据群体拼图融合结果向每一个参与者提供反馈信息，提示其当前拼图结果中可能缺失的邻接关系和可能存在的错误邻接关系；S4，重复上述信息接收、融合与反馈活动，直到接收到了一个参与者提供的正确拼图结果或通过融合发现了正确的候选拼图结果。本发明专利技术通过信息接收、信息融合和信息反馈的方法有效提高群体拼图的效率。

A Method to Improve the Efficiency of Group Mosaic

The invention discloses a method for improving the efficiency of group jigsaw puzzle, which is characterized by the following steps: S1 receives the current jigsaw puzzle results of each participant in the group; S2 integrates the current and historical jigsaw puzzle results of all participants, forms a measure of the credibility of each neighboring relationship submitted, and forms zero according to the fusion results of group jigsaw puzzle. One or more candidate jigsaw puzzle results; S3 provides feedback to each participant according to the results of group jigsaw puzzle fusion, suggesting possible missing adjacency relationships and possible incorrect adjacency relationships in the current jigsaw puzzle results; S4 repeats the above information reception, fusion and feedback activities until the correct jigsaw puzzle results provided by one participant are received or found through fusion. Correct candidate puzzle results are obtained. The invention effectively improves the efficiency of group mosaic by means of information reception, information fusion and information feedback.

【技术实现步骤摘要】
一种提高群体拼图效率的方法
本专利技术涉及一种提高群体拼图效率的方法。
技术介绍
拼图问题是一类复杂问题的典型代表。这类问题的复杂性体现在其无法通过自上而下、集中控制的方式进行有效求解，而只能通过自上而下、不断探索、不断生长的方式进行求解。然而，现有的拼图求解方式，通常由一个参与者独立进行拼图求解，或由若干参与者通过面对面协同的方式进行求解，无法通过大规模参与者群体协同的方式提高拼图求解的效率。
技术实现思路
本专利技术的目的是提供一种提高群体拼图效率的方法。为解决上述技术问题，本专利技术采用如下技术方案：一种提高群体拼图效率的方法，包括如下步骤：S1，接收群体中每个参与者的当前拼图结果；S2，将所有参与者的当前及历史拼图结果融合在一起，形成对已经被提交的每一个邻接关系的可信程度的度量，根据群体拼图融合结果形成零个、一个或若干个候选拼图结果；S3，根据群体拼图融合结果向每一个参与者提供反馈信息，提示其当前拼图结果中可能缺失的邻接关系和可能存在的错误邻接关系；S4，重复上述信息接收、融合与反馈活动，直到接收到了一个参与者提供的正确拼图结果或通过融合发现了正确的候选拼图结果。1、根据权利要求本文档来自技高网...

【技术保护点】
1.一种提高群体拼图效率的方法，其特征在于,包括如下步骤：S1，接收群体中每个参与者的当前拼图结果；S2，将所有参与者的当前及历史拼图结果融合在一起，形成对已经被提交的每一个邻接关系的可信程度的度量，根据群体拼图融合结果形成零个、一个或若干个候选拼图结果；S3，根据群体拼图融合结果向每一个参与者提供反馈信息，提示其当前拼图结果中可能缺失的邻接关系和可能存在的错误邻接关系；S4，重复上述信息接收、融合与反馈活动，直到接收到了一个参与者提供的正确拼图结果或通过融合发现了正确的候选拼图结果。

【技术特征摘要】
1.一种提高群体拼图效率的方法，其特征在于,包括如下步骤：S1，接收群体中每个参与者的当前拼图结果；S2，将所有参与者的当前及历史拼图结果融合在一起，形成对已经被提交的每一个邻接关系的可信程度的度量，根据群体拼图融合结果形成零个、一个或若干个候选拼图结果；S3，根据群体拼图融合结果向每一个参与者提供反馈信息，提示其当前拼图结果中可能缺失的邻接关系和可能存在的错误邻接关系；S4，重复上述信息接收、融合与反馈活动，直到接收到了一个参与者提供的正确拼图结果或通过融合发现了正确的候选拼图结果。2.根据权利要求1所述的提高群体拼图效率的方法，其特征在于，所述步骤S1中还包括如下步骤：将每个参与者的当前拼图结果并分别与正确拼图结果比对，如果发现了一个正确的当前拼图结果，则停止。3.根据权利要求1所述的提高群体拼图效率的方法，其特征在于，所述步骤S2中还包括如下步骤：对所有参与者的当前及历史拼图结果进行融合，得到对任一当前拼图结果中或曾经出现在任一参与者拼图结果中的每一个邻接关系可信程度的度量，根据邻接关系的可信程度的度量生成零个、一个或若干个候选拼图结果，并分别与正确拼图结果比对，如果发现了一个正确的当前拼图结果，则停止。4.根据权利要求1所述的提高群体拼图效率的方法，其特征在于：所述步骤S2中形成可信程度的度量的具体步骤如下：对任一当前拼图结果中的每一个邻接关系，找到包含该邻接关系的所有当前拼图结果，获得这组当前拼图结果中该邻接关系所在的联通区域，基于这些联通区域形成该邻接关系的正可信程度的度量；对曾经出现在任一参与者拼图结果中的每一个邻接关系，找到所有曾经在其拼图结果中包含该邻接关系的参与者，获得这组参与者在将该邻接关系从其拼图结果中删除时该邻接关系所在的联通区域，基于这些联通区域形成该邻接关系的负可信程度...

【专利技术属性】
技术研发人员：张伟，赵海燕，申博，金芝，
申请(专利权)人：北京大学，
类型：发明
国别省市：北京,11