基于GACO的群智感知参与者选择方法研究  

Research on selection method of crowd sensing participants based on GACO

作　　者：李建军[1,2] 汪校铃 杨玉 付佳[1,2] Li Jianjun;Wang Xiaoling;Yang Yu;Fu Jia(School of Computer&Information Engineering,Harbin University of Commerce,Harbin 150028,China;Heilongjiang Provincial Key Laboratory of Electronic Commerce&Information Processing,Harbin 150028,China)

机构地区：[1]哈尔滨商业大学计算机与信息工程学院,哈尔滨150028 [2]黑龙江省电子商务与信息处理重点实验室,哈尔滨150028

出　　处：《计算机应用研究》2020年第10期2971-2975,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60975071);黑龙江省新型智库研究项目(18ZK015);黑龙江省哲学社会科学研究规划项目(17GLE298,16EDE16);哈尔滨商业大学校级课题资助项目(18XN065)。

摘　　要：参与者选择方法作为群智感知研究的重要内容之一,现有研究还存在不足,即只单一考虑任务发布时间或任务区域覆盖等属性,导致选择的参与者执行任务效率较差。因此针对这一问题综合考虑任务时间和任务区域覆盖等约束条件下,为实现任务执行效率最高和群智感知平台激励成本最少的优化目标,提出一种基于贪婪蚁群算法的群智感知参与者选择方法(PS-GACO)。该方法主要通过候选参与者聚集蚂蚁信息素浓度的多少准确选出适合执行发布任务的参与者,大大提高了任务执行效率。最后通过仿真实验将提出的PS-GACO方法与普通参与者选择方法进行比较,实验结果表明PS-GACO在算法运行时间、任务执行效率以及激励成本等方面都优于其他两种方法,对于群智感知参与者选择有很好的应用前景。Participant selection method is one of the important contents of crowd sensing research.Existing research still has some shortcomings.Only the attributes such as task time or task area coverage are considered,which makes the selected participants perform tasks less efficiently.Therefore,in order to comprehensively consider the task time and task area coverage constraints,this paper proposed a selection method of crowd sensing participant based on the greedy ant colony algorithm(PS-GACO)to achieve the highest task execution efficiency and the minimum incentive cost of the crowd sensing platform.The method mainly selected the participants who were suitable for performing the publishing task by the concentration of the ant pheromone concentration of the candidate participants,and greatly improved the task execution efficiency.Finally,it compared the proposed PS-GACO method with the common participant selection method through simulation experiments.The experimental results show that PS-GACO is superior to the other two methods in terms of algorithm running time,task execution efficiency and incentive cost,and has a good application prospect for the crowd sensing participant selection.

关 键 词：群智感知 参与者选择 贪婪蚁群 区域覆盖 激励成本 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]