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

说明书

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

技术领域

本发明涉及移动技术领域，特别是涉及一种基于移动社交网络的群智计算在线任务分配方法。

背景技术

群智计算是近年来兴起的一种计算模式，主要是通过用户之间相互协助，共同完成复杂的大规模的计算任务。其主要的代表性系统包括众包系统和群智感知系统。其中，众包指的是一种分布式的问题解决方法，即将一个任务量大而难以独立完成的任务，划分为不同小任务并通过互联网将其分配给多个用户协助完成。群智感知则是一种多用户的协作感知模式，即将每个带有感知设备的用户看作是一个独立的传感器，并利用他们协助完成大规模、复杂的社会感知任务。简单来说，群智计算就是利用多个用户通过任务分解、分布式执行、结果汇聚的方式来共同处理单个用户难以完成的大规模复杂任务的一种计算模式。随着今年来移动终端技术的发展，移动终端如手机，平板，掌上电脑等早已成为人们的生活必备品。这些移动终端配备有强大的计算内核以及各种各样的传感器，如温度传感器，GPS，重力加速器等，一些高端的移动设备的计算能力甚至超过了某些PC机，因此，移动终端能在一定程度上替代原有的传感设备，完成某些传感任务。此外，搭载在移动社交网络上的群智计算系统，能够利用移动社交网络的移动特性，减少任务数据传输的代价，能够充分利用人的移动性、智能性来完成传统系统难以应对的、与人类生活密切相关的复杂感知任务，具有低成本、普遍适用性、高度灵活性的优势，因而有着广泛的应用前景。

发明内容

本发明主要解决的技术问题是提供一种基于移动社交网络的群智计算在线任务分配方法，通过将群智计算系统(或众包系统)搭载在移动网络中，利用移动网络进行任务的分配，任务处理以及结果回收的系统，除了发挥出移动网络中用户移动的特性外，还利用了移动用户人的特性，完成一些传统设备难以完成的人工任务，系统中的任务分配关乎任务完成的速度以及用户的利益，自适应群智计算任务分配算法能够根据当前的情况，寻找出当前最佳的分配方案分配出去，具有很高的实用价值，在基于移动社交网络的群智计算在线任务分配方法的普及上有着广泛的市场前景。

为解决上述技术问题，本发明提供一种基于移动社交网络的群智计算在线任务分配方法，包括以下步骤：

（1）任务的发布者对所存储的用户信息，根据存储的历史参数，分别计算所存储的用户在未来完成此任务的成功概率的期望值：

不同用户之间的建立连接的概率服从指数分布，则两用户在将来再次建立连接的概率为，其中为最后有效时间、为当前时间、为建立连接的概率系数、表示时间，每个任务完成的可能性为，其中ξ为用户完成任务的历史成功率；

（2）当任务发布者通过移动社交网络平台与某个移动社交网络用户建立连接时，实时更新和重新计算该移动社交网络用户完成任务的期望值：

调整之前计算的完成任务的成功概率，根据参数计算未来建立连接一次的概率为，相应的每个任务将来完成的可能性为，将新计算的成功率替代原有的，对每个任务，将所有计算到的不同用户完成任务的成功率进行排序；

（3）根据新计算的期望值进行在线任务分配：