Group Role Assignment With Flexible Formation Based On The Genetic Algorithm

Group role assignment (GRA) with flexible formation (called GRAFF) is a complex problem. The solution with GRA-Based on Exhaustive Search (GRA-ES) is too complex to be practical and the solution with Linear Programming-Based Algorithm (LPBA), implementing by Matlab and IBM ILOG CPLEX package, do not work well when the search space exceeds an extent. This paper proposes a solution to solve GRAFF based on the genetic algorithm (GRAFF-GA), specifies the processes of solving the GRAFF problem with GA, in which the fitness function adopts group role assignment (GRA), and the combination of crossover and mutation are based on natural genetic operators, verifies the GRAFF-GA method by simulations. The experimental results show that the method putting forward in this paper is an efficient approach.