Heterogeneous multi-project multi-task allocation in mobile crowdsensing using an ensemble fireworks algorithm

Shen, Xiaoning1,2,3,4; Xu, Di1; Song, Liyan5; Zhang, Yuchi1

2023-09-01

10.1016/j.asoc.2023.110571

APPLIED SOFT COMPUTING   影响因子和分区

1568-4946

1872-9681

With the development of Internet of Things (IoT), Mobile CrowdSensing (MCS) platform will release projects consisting of heterogeneous tasks, requiring participants with different skills to collaborate to develop such systems. In this paper, a heterogeneous multi-project multi-task allocation model is proposed based on the group collaboration mode to cater for this problem state. Our method would distinguish the roles of members within the group, and incorporate the inherent attributes of participants like skill level and social competence. With the constraints of skill matching and completion time, one needs to simultaneously maximize the sensing quality and to minimize the platform cost by finding an optimal task-participant allocation schedule. To solve the established model, a multi-objective fireworks algorithm with dual-feedback ensemble learning framework is proposed. The weight of the weak optimizer would be adjusted automatically by the evolutionary significance, for which the individual generation method more suitable for the current state would be chosen. The individual evaluation mechanism is updated by the objective exploration degree, so that the evolutionary direction can be adaptively adjusted. To experimentally evaluate the proposed approach, it would be compared with five representative algorithms on 12 real-world instances. Experimental results show that our algorithm can assist platform managers in making better decisions. & COPY; 2023 Elsevier B.V. All rights reserved.

Multi -project allocation Group collaboration Skill level Ensemble learning Multi -objective fireworks algorithm

SCI ; EI

英语

其他

Guangdong Provincial Key Laboratory, China[61502239] ; Na- tional Natural Science Foundation of China (NSFC)["62002148","BK20150924"] ; null[2020B121201001]

Computer Science

Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications

WOS:001054350900001

ELSEVIER

20232814382229

Evolutionary algorithms ; Explosives ; Learning algorithms

Data Communication, Equipment and Techniques:722.3 ; Computer Software, Data Handling and Applications:723 ; Machine Learning:723.4.2

COMPUTER SCIENCE

Web of Science

1.Nanjing Univ Informat Sci & Technol, Sch Automat, Nanjing 210044, Jiangsu, Peoples R China
2.Nanjing Univ Informat Sci & Technol, Jiangsu Collaborat Innovat Ctr Atmospher Environm, Nanjing 210044, Jiangsu, Peoples R China
3.Nanjing Univ Informat Sci & Technol, Jiangsu Key Lab Big Data Anal Technol, Nanjing 210044, Peoples R China
4.Nanjing Univ Informat Sci & Technol, Jiangsu Engn Res Ctr Meteorol Energy Using & Contr, Nanjing 210044, Peoples R China
5.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Guangdong Prov Key Lab Brain Inspired Intelligent, Shenzhen 518055, Guangdong, Peoples R China

Shen, Xiaoning,Xu, Di,Song, Liyan,et al. Heterogeneous multi-project multi-task allocation in mobile crowdsensing using an ensemble fireworks algorithm[J]. APPLIED SOFT COMPUTING,2023,145.

Shen, Xiaoning,Xu, Di,Song, Liyan,&Zhang, Yuchi.(2023).Heterogeneous multi-project multi-task allocation in mobile crowdsensing using an ensemble fireworks algorithm.APPLIED SOFT COMPUTING,145.

Shen, Xiaoning,et al."Heterogeneous multi-project multi-task allocation in mobile crowdsensing using an ensemble fireworks algorithm".APPLIED SOFT COMPUTING 145(2023).