By Topic

Clustering Methods for Agent Distribution Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kubalik, J. ; Czech Tech. Univ. in Prague, Prague, Czech Republic ; Tichy, P. ; Sindelar, R. ; Staron, R.J.

Multiagent systems consist of a collection of agents that directly interact usually via a form of message passing. Information about these interactions can be analyzed in an online or offline way to identify clusters of agents that are related. The first part of this paper is dedicated to a formal definition of a proposed dynamic model for agent clustering and experimental results that demonstrate applicability of this novel approach. The main contribution is the ability to discover and visualize communication neighborhoods of agents at runtime, which is a novel approach not attempted so far. The second part of this paper deals with a static agent clustering problem where equally sized clusters with maximal intracluster communication among agents are sought in order to efficiently distribute agents across multiple execution units. The weakness of standard clustering approaches for solving this type of clustering problem is shown. First, these algorithms optimize the generated clustering with respect to just one criterion, and therefore, yield solutions with inferior quality relative to the other criteria. Second, the algorithms are deterministic; thus they can produce just a single solution for the given data. A multiobjective clustering approach based on an iterative optimization evolutionary algorithm called multiobjective prototype optimization with evolved improvement steps (mPOEMS) is proposed and its advantages are demonstrated. The most important observation is that mPOEMS produces numerous high-quality solutions in a single run from which a user can choose the best one. The best solutions found by mPOEMS are significantly better than the solutions generated by the compared clustering algorithms.

Published in:

Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on  (Volume:40 ,  Issue: 1 )