A decentralized multi-agent algorithm for the set partitioning problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7455 LNAI, Issue , 2012, Pages 107-121

  Anders, Gerrit ^a   Siefert, Florian ^a   Steghöfer, Jan Philipp ^a   Reif, Wolfgang ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Clustering; Coalition Formation; Distributed Problem Solving; Self Organization; Set Partitioning Problem

Indexed keywords

AUTONOMOUS AGENTS; DATA PRIVACY; NETWORK SECURITY; OPERATIONS RESEARCH; PARTICLE SWARM OPTIMIZATION (PSO); QUALITY CONTROL;

CLUSTERING; COALITION FORMATIONS; DISTRIBUTED PROBLEM SOLVING; SELF ORGANIZATIONS; SET PARTITIONING PROBLEM;

MULTI AGENT SYSTEMS;

EID: 84887376101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32729-2_8     Document Type: Conference Paper

References (15)

1. Repast Simphony, http://repast.sourceforge.net (accessed June 1, 2012)
2. Abdallah, S., Lesser, V.: Organization-Based Cooperative Coalition Formation. In: Int. Conference on Intelligent Agent Technology, pp. 162-168 (2004)
3. Al Faruque, M.A., Krist, R., Henkel, J.: ADAM: run-time agent-based distributed application mapping for on-chip communication. In: Proc. of the 45th Annual Design Automation Conference, pp. 760-765. ACM (2008)
4. Anders, G., Seebach, H., Nafz, F., Steghöfer, J.-P., Reif, W.: Decentralized Reconfiguration for Self-Organizing Resource-Flow Systems Based on Local Knowledge. In: 8th IEEE Int. Conference and Workshops on Engineering of Autonomic and Autonomous Systems (EASe), pp. 20-31 (2011)
5. Anders, G., Siefert, F., Steghöfer, J.-P., Seebach, H., Nafz, F., Reif, W.: Structuring and Controlling Distributed Power Sources by Autonomous Virtual Power Plants. In: Proc. of the Power & Energy Student Summit, pp. 40-42 (October 2010)
6. Buccafurri, F., Rosaci, D., Sarnè, G.M.L., Ursino, D.: An Agent-Based Hierarchical Clustering Approach for E-commerce Environments. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (Eds.) EC-Web 2002. LNCS, Vol. 2455, pp. 109-118. Springer, Heidelberg (2002)
7. Chan, H., Perrig, A.: ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Karl, H., Wolisz, A., Willig, A. (Eds.) EWSN 2004. LNCS, Vol. 2920, pp. 154-171. Springer, Heidelberg (2004)
8. Gerkey, B., Matarić, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. Journal of Robotics Research 23(9), 939 (2004)
9. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proc. of the IEEE Int. Conference on Neural Networks, Vol. 4, pp. 1942-1948 (1995)
10. Motee, N., Sayyar-Rodsari, B.: Optimal partitioning in distributed model predictive control. In: Proc. of the 2003 American Control Conference, Vol. 6, pp. 5300-5305 (June 2003)
11. Ogston, E., Overeinder, B., Steen, M.V., Brazier, F.: A Method for Decentralized Clustering in Large Multi-Agent Systems. In: Proc. of the 2nd Int. Joint Conference on Autonomous Agents and Multiagent Systems, pp. 789-796 (2003)
12. Rahwan, T., Ramchurn, S.D., Jennings, N.R., Giovannucci, A.: An Anytime Algorithm for Optimal Coalition Structure Generation. Journal of Artificial Intelligence Research 34, 521-567 (2009)
13. Shehory, O., Kraus, S.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence 101(1-2), 165-200 (1998)
14. Valev, V.: Set Partition Principles Revisited. In: Amin, A., Pudil, P., Dori, D. (Eds.) SPR 1998 and SSPR 1998. LNCS, Vol. 1451, pp. 875-881. Springer, Heidelberg (1998)
15. Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing 3, 366-379 (2004)