移动群智感知多任务参与者优选方法研究.PDF

第 卷 第 期 计 算 机 学 报 ４０ ８ 　　 　　 　　 　　 　 Ｖｏｌ．４０ Ｎｏ．８ 年 月 ２０１７ ８ Ａｕ．２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 移动群智感知多任务参与者优选方法研究 刘 琰 郭 斌 吴文乐 於志文 张大庆 　 　 　 　 （西北工业大学计算机学院 西安 ７１００７２） 　 　 摘 要 该文主要研究面向移动群智感知的任务分发方法，提出了一种新的参与者选择：面向多任务并发的参与 　 　 者优选 不同于其他参与者选择，文中选择出的参与者不再局限于只能完成一个任务，每个参与者可以在规定时间 ． 内尽可能的完成多个任务，由此降低群智平台的成本 并提出 方法，其目标是选择出最佳的参与者集 ． ＭｕｌｔｉＴａｓｋｅｒ 合，使参与者完成任务所移动的总距离最短以降低成本，并且完成任务的参与者人数最少以优化用户资源 为了实 ． 现这个目标，文中设计了 种算法： 、 和 和 是以任务为中心进行参 ３ ＴＲａｎｄｏｍ ＴＭｏｓｔ ＰＴＭｏｓｔ．ＴＲａｎｄｏｍ ＴＭｏｓｔ 与者选择，而 是以用户为中心进行参与者选择 通过一个大规模的真实数据集对设计的 种算法进行实 ＰＴＭｏｓｔ ． ３ 验评估，同时研究了参与者选择情况与各种因素之间的关系，如任务分布和任务执行时间等． 《 关键词 移动群智感知；任务分发；多任务并发；参与者选择；优化；物联网；信息物理融合系统 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１７．０１８７２ 　　　 计 犕狌犾狋犻狋犪狊犽犗狉犻犲狀狋犲犱犘犪狉狋犻犮犻犪狀狋犛犲犾犲犮狋犻狅狀犻狀犕狅犫犻犾犲犆狉狅狑犱犛犲狀狊犻狀 狆 犵 算 ＬＩＵＹａｎ ＧＵＯＢｉｎ ＷＵＷｅｎＬｅ ＹＵＺｈｉＷｅｎ ＺＨＡＮＧＤａＱｉｎ 　 　 　 　 ｇ （ ， ， ’ ） 犛犮犺狅狅犾狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲 犖狅狉狋犺狑犲狊狋犲狉狀犘狅犾狋犲犮犺狀犻犮犪犾犝狀犻狏犲狉狊犻狋 犡犻犪狀 ７１０