Title :
Task assignment approach in a multi-agent system
Author :
Liu, Hong ; Sun, Yuling
Author_Institution :
Sch. of Inf. Sci. & Eng., Shandong Normal Univ., Jinan, China
Abstract :
Task assignment problem is one of the important research topics in a multi-agent system. It is desired to assign each task to a suited agent with a minimum total cost. For the advantages of memory, multi-character, local search and the solution improvement mechanism in artificial bee colony (ABC) algorithm, a task assignment approach based on ABC in a multi-agent cooperative design system is proposed in this paper. Experimental results demonstrate that the optimal solutions obtained by the ABC algorithm are better than genetic algorithm and particle swarm optimization on solving some task assignment problems.
Keywords :
multi-agent systems; optimisation; search problems; ABC algorithm; artificial bee colony algorithm; genetic algorithm; local search; memory; minimum total cost; multi-agent cooperative design system; multi-character; particle swarm optimization; solution improvement mechanism; task assignment approach; Sun; Tin; artificial bee colony algorithm; cooperative design; task assignment;
Conference_Titel :
Computer Supported Cooperative Work in Design (CSCWD), 2012 IEEE 16th International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4673-1211-0
DOI :
10.1109/CSCWD.2012.6221796