Genetic Algorithm Approach for Solving the Task Assignment Problem
DOI:
https://doi.org/10.55630/sjc.2008.2.267-276Keywords:
Evolutionary Approach, Genetic Algorithms, Assignment Problems, Multiprocessor Systems, Combinatorial OptimizationAbstract
In this paper a genetic algorithm (GA) for the task assignment problem (TAP) is considered.An integer representation with standard genetic operators is used. Computational results are presented for instances from the literature, and compared to optimal solutions obtained by the CPLEX solver. It can be seen that the proposed GA approach reaches 17 of 20 optimal solutions. The GA solutions are obtained in a quite a short amount of computational time.
