We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Task Similarity-Based Task Allocation Approach in Multi-Agent Engineering Software Systems.
- Authors
YIFENG ZHOU; CHAO FEI; WANYUAN WANG
- Abstract
Current complex engineering software systems are often made up of many software components to perform complex tasks, which can be modeled as multi-agent systems. Task allocation in complex multi-agent engineering software systems can be described through software agents' cooperation to satisfy the resource requirement of tasks. Although many task allocation approaches have been presented to deal with this multi-agent task allocation problem, the similarity among tasks has not been paid much attention. Hence in this paper, we propose an efficient task similarity-based learning approach for task allocation in multi-agent software systems, which works by employing a Q-ieaming mechanism to improve the task execution utilities and using the similarity between historical tasks and new arriving tasks to avoid redundant calculation, thereby accelerating the allocation process. Through experiments, we conclude that our approach can yield the utility near to the optima] approach, which is better than benchmark task allocation approaches, and can reduce the computation load significantly compared to the optimal approach, allowing our approach to scale well to larger scale applications.
- Subjects
TASK analysis; MULTIAGENT systems; ENGINEERING software; MACHINE learning; COMPUTER software
- Publication
Journal of Information Science & Engineering, 2016, Vol 32, Issue 4, p1021
- ISSN
1016-2364
- Publication type
Article