.png){kind=icon}
Return
Multi-task allocation with an optimized quantum particle swarm method
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2020.106603.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Multi-task allocation in multi-agent systems aims to accomplish tasks efficiently and successfully, while obtaining more rewards to enhance the entire system operation at the same time. Most existing assignment methods are based on agent coalitions, which cannot balance the profit distribution and task execution success rate or ignore the coalition stability, leading to a low execution level and assignment failures. Few coalition scheduling methods exist for multi-task allocation based on a fixed agent population. In this paper, we propose an effective stability quantum particle swarm optimization (SQPSO) algorithm which includes high rewards obtaining, benefit dividing, coalition stability insuring, and a historical task mechanism for search acceleration. Secondly, we design an efficient establishment quantum particle swarm optimization (EQPSO) algorithm for coalition scheduling, which is equipped with coalition similarity judgment to reduce the coalition formation time cost. The experiment results show that SQPSO guarantees a superior coalition for every task and earlier convergence in the whole task set allocation, and EQPSO gives the optimal scheduling order which reduces the total execution time. (C) 2020 Published by Elsevier B.V.
Keywords:
Coalition scheduling
EQPSO
MAS
Multi-task allocation
SQPSO
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
Organization
Cited Papers
ShareSaveShareSaveShareSaveShareSaveMutual trust-based subtask allocation for human-robot collaboration in flexible lightweight assembly in manufacturing.png)
MECHATRONICS
OAAI
MECHATRONICSIF3.1
OAAIShareSaveConvergence properties of quantum evolutionary algorithms on high dimension problemsNEUROCOMPUTINGOAAI
NEUROCOMPUTINGIF6.5
OAAIShareSaveShareSave
View more