Cargando…
Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm
To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning al...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354795/ http://dx.doi.org/10.1007/978-3-030-53956-6_17 |
_version_ | 1783558166325231616 |
---|---|
author | Li, Jianjun Fu, Jia Yang, Yu Wang, Xiaoling Rong, Xin |
author_facet | Li, Jianjun Fu, Jia Yang, Yu Wang, Xiaoling Rong, Xin |
author_sort | Li, Jianjun |
collection | PubMed |
description | To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning algorithm dynamically adjusts the learning factor in the PSO algorithm, so that the PSO algorithm can perform global search in the scope of the task space, thus obtaining the optimal task assignment solution set. Finally, the FPSO algorithm is compared with the PSO, GA and ABC algorithms on the optimization objectives, such as the algorithm convergence, task completion time, perceived cost and load balance. The experimental results show that the FPSO algorithm not only has faster convergence rate than the other algorithms, and shorten the task completion time, reduce the platform’s perceived cost, improve the user’s load balance, and have a good application effect in the crowd sensing task assignment. |
format | Online Article Text |
id | pubmed-7354795 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-73547952020-07-13 Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm Li, Jianjun Fu, Jia Yang, Yu Wang, Xiaoling Rong, Xin Advances in Swarm Intelligence Article To solve the problem of load unbalance in the case of few users and multi-task, a fuzzy inference PSO algorithm (FPSO) crowd sensing single objective task assignment method is proposed. With task completion time, user load balancing and perceived cost as the optimization goals, the fuzzy learning algorithm dynamically adjusts the learning factor in the PSO algorithm, so that the PSO algorithm can perform global search in the scope of the task space, thus obtaining the optimal task assignment solution set. Finally, the FPSO algorithm is compared with the PSO, GA and ABC algorithms on the optimization objectives, such as the algorithm convergence, task completion time, perceived cost and load balance. The experimental results show that the FPSO algorithm not only has faster convergence rate than the other algorithms, and shorten the task completion time, reduce the platform’s perceived cost, improve the user’s load balance, and have a good application effect in the crowd sensing task assignment. 2020-06-22 /pmc/articles/PMC7354795/ http://dx.doi.org/10.1007/978-3-030-53956-6_17 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Li, Jianjun Fu, Jia Yang, Yu Wang, Xiaoling Rong, Xin Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title | Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title_full | Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title_fullStr | Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title_full_unstemmed | Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title_short | Research on Crowd-Sensing Task Assignment Based on Fuzzy Inference PSO Algorithm |
title_sort | research on crowd-sensing task assignment based on fuzzy inference pso algorithm |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354795/ http://dx.doi.org/10.1007/978-3-030-53956-6_17 |
work_keys_str_mv | AT lijianjun researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm AT fujia researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm AT yangyu researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm AT wangxiaoling researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm AT rongxin researchoncrowdsensingtaskassignmentbasedonfuzzyinferencepsoalgorithm |