《计算机应用研究》|Application Research of Computers

一种移动众包系统在线激励机制优化算法

Optimization algorithm of online incentive mechanism for mobile crowdsourcing system

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张永棠
机构 1.广东东软学院 计算机科学与技术系,广东 佛山 528225;2.广东省大数据分析与处理重点实验室,广州 510006
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)09-006-2588-02
DOI 10.19734/j.issn.1001-3695.2018.02.0145
摘要 为提高移动众包系统的有效性和可靠性,设计了一套完整的在线激励机制优化算法,针对用户到达和参与任务的异步行为,提出一种改进的多阶段反向拍卖算法,通过在线学习自适应确定密度阈值,动态选择最优用户集,并在每次交易后对用户的信誉进行更新,以指导下次任务分配。仿真结果表明,该优化算法满足计算有效性、利益双方正收益性和真实性,能在一定预算和时间约束下获得更好的性能。
关键词 移动众包; 数据感知; 优化算法; 智能优化
基金项目 国家自然科学基金资助项目(61363047)
广东省大数据分析与处理重点实验室开放基金资助项目(2017007)
佛山市科技创新项目(2016AG100792)
本文URL http://www.arocmag.com/article/01-2019-09-006.html
英文标题 Optimization algorithm of online incentive mechanism for mobile crowdsourcing system
作者英文名 Zhang Yongtang
机构英文名 1.Dept. of Computer Science & Technology,Guangdong Neusoft Institute,Foshan Guangdong 528225,China;2.Guangdong Key Laboratory of Big Data Analysis & Processing,Guangzhou 510006,China
英文摘要 In order to improve the validity and reliability of mobile crowdsourcing system, a complete optimization algorithm of online incentive mechanism was designed. For the asynchronous behavior of users arriving and participating in tasks, an improved multi-stage reverse auction algorithm was proposed. Through online learning adaptively determine the density threshold, dynamically selected the optimal user set, and updated the user's reputation after each transaction to guide the next task assignment. The simulation results show that the optimization algorithm can meet the computational efficiency and the profitability and authenticity of both parties, and can achieve better performance under certain budget and time constraints.
英文关键词 mobile crowdsourcing; data awareness; optimization algorithm; intelligent optimization
参考文献 查看稿件参考文献
 
收稿日期 2018/2/24
修回日期 2018/5/14
页码 2588-2589,2595
中图分类号 TP301.6
文献标志码 A