欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201810759046X
申请人: 陕西师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向群智感知的任务分配方法,其特征在于包括如下步骤:

(1)收集到的用户集合U={u1,u2,...,un},n是用户集合U的基数,取值为有限的自然数,确定用户集合U中用户ui的能力值及任意两个用户ui和uj之间的通讯代价wij,wij为非负实数,且wij=wji,wii=0,1≤i≤n,1≤j≤n,i≠j,所述的用户ui的能力值为Vi=(vi1,...,vik,...,viK),vik∈[0,1]是用户ui对能力k的量化值,k∈A,A是所有用户的能力构成的集合,A={1,2,...,K},K是集合A的基数,为一个有限的自然数;

(2)针对所提交任务T对每种能力k的需求,分别确定可参与该任务T的用户集合U'=∪k∈A(T)Uk,A(T)为任务T的多样性能力需求,vk为任务T对能力k∈A(T)的需求值,为正实数,Uk为满足任务T对能力k的需求的用户集合;

(3)从用户集合U'中,选择包含用户数量最少的用户集合Uk,k∈A(T),记为U*;

(4)依据可参与上述任务T的用户ui(ui∈U')的能力值,计算用户ui执行该任务T的代价ci,T;

(5)对于集合U*中的每个用户um,1≤m≤n,计算以用户um为核心用户的用户集合Um完成任务的总代价(6)选择具有最小总代价 的Um,um∈U*,并将Um中的核心用户um作为参与任务的用户m*;

(7)依据所选择的用户m*,确定满足任务能力多样性需求的用户集合U+。

2.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(2)中用户集合Uk={ui|ui∈U',vik≥vk>0}。

3.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(3)中用户集合U*满足|U*|=mink∈A(T){|Uk|},|U*|为集合U*的基数,Uk为满足任务T对能力k的需求的用户集合。

4.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(3)中如果用户集合U'中存在多个大小相等的包含用户数量最少的用户集合,则从中随机选择一个用户集合作为用户集合U*。

5.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(4)中用户ui执行任务T的代价 max表示在满足条件vik≥vk>0的所有k中函数f()的最大值,函数f(k,vik-vk)是依据应用场景定义的具有能力k、能力值差为vik-vk的用户执行任务T的代价。

6.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(5)中用户集合Um完成任务的总代价 cj,T为用户uj执行任务T的代价,wmj表示用户um∈U*和用户uj∈Uk之间的通讯代价。

7.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(7)中确定满足任务能力多样性需求的用户集合U+,包括如下步骤:a.将用户m*加入到满足任务能力多样性需求的用户集合U+中;

b.对于任务T的每种能力k∈A(T),依次按照公式 将用

* + +

户p∈Uk加入到用户集合U中,其中 为U中用户和用户up∈Uk之间的通讯代价,cp,T表示用户up∈Uk执行任务T的代价。

8.根据权利要求7所述的面向群智感知的任务分配方法,其特征在于:所述的步骤b中U+中用户和用户up∈Uk之间的通讯代价 其计算公式为 wsp为用户us∈U+和用户up∈Uk之间的通讯代价。

9.根据权利要求7所述的面向群智感知的任务分配方法,其特征在于:所述的步骤b中计算出的p*∈U+,则不再将其加入到U+中。

10.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于还包括步骤(8):每当发现新的感知任务时,转到步骤(2)。