Ant Colony Optimization Modelling for Task Allocation in Multi-Agent
System for Multi-Target
Dublin Core
Title
Ant Colony Optimization Modelling for Task Allocation in Multi-Agent
System for Multi-Target
System for Multi-Target
Subject
task allocation, multi-agent system, multiple tasks, ACO
Description
Task allocation in multi-agent system can be defined as a problem of allocating a number of agents to the task. One of the
problems in task allocation is to optimize the allocation of heterogeneous agents when there are multiple tasks which require
several capabilities. To solve that problem, this research aims to modify the Ant Colony Optimization (ACO) algorithm so that
the algorithm can be employed for solving task allocation problems with multiple tasks. In this research, we optimize the
performance of the algorithm by minimizing the task completion cost as well as the number of overlapping agents. We also
maximize the overall system capabilities in order to increase efficiency. Simulation results show that the modified ACO
algorithm has significantly decreased overall task completion cost as well as the overlapping agents factor compared to the
benchmark algorithm.
problems in task allocation is to optimize the allocation of heterogeneous agents when there are multiple tasks which require
several capabilities. To solve that problem, this research aims to modify the Ant Colony Optimization (ACO) algorithm so that
the algorithm can be employed for solving task allocation problems with multiple tasks. In this research, we optimize the
performance of the algorithm by minimizing the task completion cost as well as the number of overlapping agents. We also
maximize the overall system capabilities in order to increase efficiency. Simulation results show that the modified ACO
algorithm has significantly decreased overall task completion cost as well as the overlapping agents factor compared to the
benchmark algorithm.
Creator
Iis Rodiah1
, Medria Kusuma Dewi Hardhienata2
, Agus Buono3
, Karlisa Priandana4
, Medria Kusuma Dewi Hardhienata2
, Agus Buono3
, Karlisa Priandana4
Publisher
Iis Rodiah1
, Medria Kusuma Dewi Hardhienata2
, Agus Buono3
, Karlisa Priandana4
, Medria Kusuma Dewi Hardhienata2
, Agus Buono3
, Karlisa Priandana4
Date
27-12-2022
Contributor
Fajar bagus W
Format
PDF
Language
Indonesia
Type
Text
Files
Collection
Citation
Iis Rodiah1
, Medria Kusuma Dewi Hardhienata2
, Agus Buono3
, Karlisa Priandana4, “Ant Colony Optimization Modelling for Task Allocation in Multi-Agent
System for Multi-Target,” Repository Horizon University Indonesia, accessed June 6, 2025, https://repository.horizon.ac.id/items/show/9276.
System for Multi-Target,” Repository Horizon University Indonesia, accessed June 6, 2025, https://repository.horizon.ac.id/items/show/9276.