Agent Categorization With Group Role Assignment With Constraints and Simulated Annealing
Haibin Zhu
Abstract
Agent categorization (AC) is a common, complex, and critical activity of collaboration and social systems. Specifying this problem through formalization and then determining an effective solution are an important and valuable task. This article formalizes the problem of AC by using the Environments-Classes, Agents, Roles, Groups, and Objects (E-CARGO) model. An innovative solution is proposed using the Group Role Assignment with Constraints (GRA <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sup> ) algorithm and the Simulated Annealing (SA) algorithm. The proposed solution is verified by a real-world case study. Its practicability is confirmed through simulations using SA and the IBM ILOG CPLEX Optimization Platform (CPLEX). The contributions of this article include a novel formalization of the AC problem and an innovative and practical solution established by combining the GRA <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">+</sup> and SA algorithms. The generalized form of this solution provides a solid foundation for decision-making over a broad range of applications.