一种基于贪心策略的群智感知参与者选择方法
发布时间: 2021-11-02
来源: 科技服务团
基本信息
本发明涉及一种基于贪心策略的群智感知参与者选择方法,包括以下步骤: 步骤S1:通过原始数据库,获取每个用户在各个周期所覆盖的目标点的集合;步骤S2:利用贪心策略选取一个用户集,保证目标点在第一个覆盖周期满足覆盖要求;步骤S3:用步骤S2中得到的用户集来对下一个覆盖周期进行覆盖,记录各点的覆盖次数情况;步骤S4:对步骤S3中未满足覆盖次数要求的点,继续用贪心策略选取用户,加入到原来的用户集,直到所有点都满足覆盖次数要求;步骤S5:重复步骤S3和S4中的步骤,直到最后一个覆盖周期也满足覆盖要求。该方法在给定用户地点签到信息数据集的基础上,有效求解出比较理想的用户集合,在给定代价的情况下完成有时空限制的群智感知任务。