Ant colony optimization for task allocation in multi-agent systems

China Communications

Volumn 10, Issue 3, 2013, Pages 125-132

  Wang, Lu ^a   Wang, Zhiliang ^a   Hu, Siquan ^a   Liu, Lei ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Ant colony optimization; Efficiency factor; Multi agent systems; Task allocation

Indexed keywords

EID: 84877321373     PISSN: 16735447     EISSN: None     Source Type: Journal    
DOI: 10.1109/CC.2013.6488841     Document Type: Article

References (21)

1. SLIWKO L, ZGRZYWA A. Multi-Resource Load Optimization Strategy in Agent-Based Systems[C]//Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications: May 31-June 1, 2007. Wroclaw, Poland, 2007, 4496: 348-357.
2. SANTOS D S, BAZZAN A C. Distributed Clustering for Group Formation and Task Allocation in Multiagent Systems: A Swarm Intelligence Approach[J]. Applied Soft Computing, 2012, 12(8): 2123-2131.
3. EXCELENTE T, CORA B, JENNINGS N. The Dynamic Selection of Coordination Mechanisms[J]. Autonomous Agents and Multi-Agent Systems, 2004, 9(1): 55-85.
4. FAN Chunxiao, LIU Jie, ZHANG Xiaoying. A Model of Mobile P2P Network Architecture Based on Agent[J]. China Communications, 2010, 7(1): 50-56.
5. KHAMIS A, ELMOGY A, KARRAY F. Complex Task Allocation in Mobile Surveillance Systems[J]. Journal of Intelligent & Robotic System, 2011, 64(1): 33-55.
6. PALMER D, KIRSCHENBAUM M, MURTON J, et al. Decentralized Cooperative Auction for Multiple Agent Task Allocation Using Synchronized Random Number Generators[C]//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems: October 27-31, 2003. Las Vegas, Nevada, USA, 2003: 1963-1968.
7. SUGAWARA T, FUKUDA K, HIROTSU T. Effect of Alternative Distributed Task Allocation Strategy Based on Local Observations in Contract Net Protocol[C]//Proceedings of 13th International Conference on Principles and Practice of Multi-Agent Systems: November 12-15, 2010. Kolkata, India, 2010: 90-104.
8. KRAUS S, PLOTKIN T. Algorithms of Distributed Task Allocation for Cooperative Agents[J]. Theoretical Computer Science, 2000, 242(1): 1-27.
9. JIANG Yichuan, JIANG C. A Multi-Agent Coordination Model for the Variation of Underlying Network Topology[J]. Expert Systems with Applications, 2005, 29(2): 327-382.
10. XIAO Zheng. Research on Cooperation and Coordination in Multi-Agent Systems[D]. Fudan University, March, 2009.
11. MOHAN C, BASKARAN R. A Survey: Ant Colony Optimization Based Recent Research and Implementation on Several Engineering Domain[J]. Expert Systems with Applications, 2012, 39(4): 4618-4627.
12. DORIGO M, GAMBARDELLA M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
13. DORIGO M, MANIEZZO V, COLORNI A. Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996, 26(1): 29-41.
14. LOPEZ-IBANEZ M, BLUM C. Beam-ACO for the Travelling Salesman Problem with Time Windows[J]. Computers and Operations Research, 2010, 37(9): 1570-1583.
15. YOU Xiaoming, LIU Sheng, WANG Yuming. Quantum Dynamic Mechanism-Based Parallel Ant Colony Optimization Algorithm[J]. International Journal of Computational Intelligence Systems, 2010, 3(1): 101-113.
16. ELHADDAD Y R, SALLABI O. A Novel Approach for Combining Genetic and Simulated Annealing Algorithms[J]. Lecture Notes in Electrical Engineering, 2011, 90: 285-296.
17. BERRICHI A, YALAOUI F, AMODEO L, et al. Computers Bi-Objective Ant Colony Optimization Approach to Optimize Production and Maintenance Scheduling[J]. Operations Research, 2010, 37(9): 1584-1596.
18. KOMARUDIN K, WONG Y. Applying Ant System for Solving Unequal Area Facility Layout Problems[J]. European Journal of Operational Research, 2010, 202(3): 730-746.
19. LI Lei, XIN Zhanhong. A Study on the Multi-Task Incentive Mechanism for the Service Provider[J]. China Communications, 2008, 5(1): 79-83.
20. CHEN Ling, SUN Haiying, WANG Shu. A Parallel Ant Colony Algorithm on Massively Parallel Processors and Its Convergence Analysis for the Travelling Salesman Problem[J]. Information Sciences, 2012, 199: 31-42.
21. VATANKHAH R, ETEMADI S, ALASTY A. Active Leading Through Obstacles Using Ant-Colony Algorithm[J]. Neurocomputing, 2012, 88(1): 67-77.