Title :
Task allocation in multi-agent systems with swarm intelligence of social insects
Author :
Du, Jipeng ; Lin, Yang ; Qu, Peng ; Shi, Zhen ; Lin Yang
Author_Institution :
North China Sea Inf. Center, North China Sea Branch of the State Oceanic Adm., Qingdao, China
Abstract :
The Ant Task Allocation algorithm is proposed for task allocation in multi-agent systems, which is inspired by the swarm intelligence of social insects. The Ant Task Allocation algorithm is a variation of the Ant Colony Optimization, in which the task selection model of honeybees is adopted. In the simulation experiments, the Ant Task Allocation algorithm achieves efficient and reasonable task allocation in a random working environment. Moreover, when the working condition changes, the proposed algorithm implements effective and efficient task re-allocation. Experimental results indicate the adaptability and robustness of the Ant Task Allocation algorithm.
Keywords :
multi-agent systems; particle swarm optimisation; resource allocation; ant colony optimization; ant task allocation algorithm; honeybee task selection model; multi-agent systems; social insects; swarm intelligence; Algorithm design and analysis; Ant colony optimization; Heuristic algorithms; Insects; Multiagent systems; Particle swarm optimization; Resource management; ATA algorithm; Multi-agent system; ant colony optimization; swarm intelligence; task allocation;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583611