Task assignment approach in a multi-agent system

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.

[1]  Dusan Teodorovic,et al.  Bee Colony Optimization (BCO) , 2009, Innovations in Swarm Intelligence.

[2]  Chee Peng Lim,et al.  Innovations in Swarm Intelligence , 2009, Innovations in Swarm Intelligence.

[3]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[4]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[7]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[8]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[9]  Peng-Yeng Yin,et al.  Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization , 2007, J. Syst. Softw..

[10]  Yskandar Hamam,et al.  Task allocation for maximizing reliability of distributed systems: A simulated annealing approach , 2006, J. Parallel Distributed Comput..

[11]  Hong Liu,et al.  Supporting dynamic management in a multi-agent collaborative design system , 2004 .

[12]  Susan E. Lander,et al.  Issues in Multiagent Design Systems , 1997, IEEE Expert.

[13]  Lale Özbakir,et al.  Bees algorithm for generalized assignment problem , 2010, Appl. Math. Comput..

[14]  Anil Kumar Tripathi,et al.  Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm , 2001, J. Syst. Archit..

[15]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..