Evolutionary Approach Genetic Algorithms Assignment Problems Multiprocessor Systems Combinatorial Optimization
Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Serdica Journal of Computing, Vol. 2, No 3, (2008), 267p-276p
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.
This research was partially supported by the Serbian Ministry of Science and Ecology under
project 144007. The authors are grateful to Ivana Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments.