arrow
Return

CrowdEC: Crowdsourcing-Based Evolutionary Computation for Distributed Optimization

delete2024-11-01
delete0
PRE
AI
魏凤凤 cover
魏凤凤 (Feng-Feng Wei)
陈伟能 (Wei–Neng Chen) *
X
Xiaoqi Guo
B
Bowen Zhao
S
Sang-Woon Jeon
张军 (Jun Zhang)
DOI:10.1109/TSC.2024.3433487delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Crowdsourcing utilizes the crowd intelligence for pervasive data sensing and processing. When the processing task is a decision-making and optimization problem, the objective is evaluated based on sensed data, which is defined as crowdsourcing-based distributed optimization (CrowdDO). As evolutionary computation (EC) is a powerful technique for black-box and data-driven optimization problems, this paper combines crowdsourcing and EC to propose crowdsourcing-based EC (CrowdEC) for CrowdDO. CrowdEC performs optimization based on a server and a crowd of workers. Once receiving a CrowdDO request, the server posts the problem to workers. Each worker senses its own data and makes local decisions by local EC optimizer. Due to the heterogeneity of worker behaviors and devices, the sensed data are partial with noises, and thus the server needs to coordinate global optimization based on workers information. To avoid the leakage of worker privacy, workers only compare optimization results with adjacent workers and report comparison results to the server. With partial comparison results, the server adopts the competitive ranking to guide workers cooperation and develop the reliability detection to distinguish unreliable workers. A crowdsourcing-based level-based learning swarm optimizer is implemented as an example. Comparison experiments on benchmark testsuites and distributed clustering optimization demonstrate the potential applications of CrowdEC.
Keywords:
distributed optimization
particle swarm optimization
Crowdsourcing
distributed optimization
evolutionary computation
particle swarm optimization

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.1K
Citations:
6.5K

Organization

H
hanyang university
Scholars:
2.8W
Papers: 2.7W
Citations: 36
S
Shantou University
Scholars:
1.3W
Papers: 7.8K
Citations: 1.1W
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
S
south china university of technology
Scholars:
6.7W
Papers: 5.0W
Citations: 85
researcher View more organizations