一种基于贪心策略的群智感知参与者选择方法

    公开(公告)号:CN106599254A

    公开(公告)日:2017-04-26

    申请号:CN201611189560.1

    申请日:2016-12-21

    Applicant: 福州大学

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

    一种基于贪心策略的群智感知参与者选择方法

    公开(公告)号:CN106599254B

    公开(公告)日:2019-11-12

    申请号:CN201611189560.1

    申请日:2016-12-21

    Applicant: 福州大学

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

Patent Agency Ranking