您所在的位置: 成果库 一种基于贪心策略的群智感知参与者选择方法

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

发布时间: 2021-11-02

来源: 科技服务团

基本信息

合作方式: 技术转让
成果类型: 发明专利
行业领域:
新一代信息技术产业,信息传输、软件和信息技术服务业
成果介绍

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

成果亮点
团队介绍
成果资料