[发明专利]一种基于移动社交网络的群智计算在线任务分配方法

摘要

本发明公开了一种基于移动社交网络的群智计算在线任务分配方法，包括以下步骤：（1）任务发布者根据每个移动社交网络用户相关信息，计算其完成群智计算任务的成功概率的期望值；（2）实时更新和重新计算该移动社交网络用户完成任务的期望值；（3）在线任务分配。通过上述方式，本发明基于移动社交网络的群智计算在线任务分配方法在改变用户任务数量以及网络中用户数量的情况下，使用本发明寻找到的完成任务的用户数量均小于一般的建立连接即分配和随机分配算法，从而能够很好地节省开销，具有很强的实用价值，在基于移动社交网络的群智计算在线任务分配方法的普及上有着广泛的市场前景。

主权项

1.一种基于移动社交网络的群智计算在线任务分配方法，其特征在于，包括以下步骤：（1）任务的发布者对所存储的用户信息，根据存储的历史参数，分别计算所存储的用户在未来完成此任务的成功概率的期望值：不同用户之间的建立连接的概率服从指数分布，则两用户在将来再次建立连接的概率为，其中为最后有效时间、为当前时间、为建立连接的概率系数、表示时间，每个任务完成的可能性为，其中ξ为用户完成任务的历史成功率；（2）当任务发布者通过移动社交网络平台与某个移动社交网络用户建立连接时，实时更新和重新计算该移动社交网络用户完成任务的期望值：调整之前计算的完成任务的成功概率，根据参数计算未来建立连接一次的概率为，相应的每个任务将来完成的可能性为，将新计算的成功率替代原有的，对每个任务，将所有计算到的不同用户完成任务的成功率进行排序；（3）根据新计算的期望值进行在线任务分配：对每一个任务，取最大的用户完成任务的可能性与任务的阈值比较，任务的阈值是任务完成的最低可能性，如果最大的可能性低于阈值，则需要分配多人完成此任务直到联合的可能性大于阈值，而选择的用户则优先从完成率最大依次取次大的用户中选取，这些用户组成用户组，合作完成这个任务，如果此刻正建立连接的用户在这个用户组中，我们将任务分配给这个用户，否则不进行分配。