[00331865]一种基于贪心策略的群智感知参与者选择方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201611189560.1
交易方式：
资料待完善
联系人：
福州大学
进入空间
所在地：福建福州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明涉及一种基于贪心策略的群智感知参与者选择方法，包括以下步骤步骤S1通过原始数据库，获取每个用户在各个周期所覆盖的目标点的集合；步骤S2利用贪心策略选取一个用户集，保证目标点在第一个覆盖周期满足覆盖要求；步骤S3用步骤S2中得到的用户集来对下一个覆盖周期进行覆盖，记录各点的覆盖次数情况；步骤S4对步骤S3中未满足覆盖次数要求的点，继续用贪心策略选取用户，加入到原来的用户集，直到所有点都满足覆盖次数要求；步骤S5重复步骤S3和S4中的步骤，直到最后一个覆盖周期也满足覆盖要求。该方法在给定用户地点签到信息数据集的基础上，有效求解出比较理想的用户集合，在给定代价的情况下完成有时空限制的群智感知任务。
摘要：本发明涉及一种基于贪心策略的群智感知参与者选择方法，包括以下步骤步骤S1通过原始数据库，获取每个用户在各个周期所覆盖的目标点的集合；步骤S2利用贪心策略选取一个用户集，保证目标点在第一个覆盖周期满足覆盖要求；步骤S3用步骤S2中得到的用户集来对下一个覆盖周期进行覆盖，记录各点的覆盖次数情况；步骤S4对步骤S3中未满足覆盖次数要求的点，继续用贪心策略选取用户，加入到原来的用户集，直到所有点都满足覆盖次数要求；步骤S5重复步骤S3和S4中的步骤，直到最后一个覆盖周期也满足覆盖要求。该方法在给定用户地点签到信息数据集的基础上，有效求解出比较理想的用户集合，在给定代价的情况下完成有时空限制的群智感知任务。
