Geodesic
Genetic Algorithm Approach for Solving the Task Assignment Problem
Serdica Journal of Computing, Tome 2 (2008) no. 3, pp. 267-276.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

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.
Keywords: Evolutionary Approach, Genetic Algorithms, Assignment Problems, Multiprocessor Systems, Combinatorial Optimization 
@article{SJC_2008_2_3_a3,
     author = {Savi\'c, Aleksandar and To\v{s}i\'c, Du\v{s}an and Mari\'c, Miroslav and Kratica, Jozef},
     title = {Genetic {Algorithm} {Approach} for {Solving} the {Task} {Assignment} {Problem}},
     journal = {Serdica Journal of Computing},
     pages = {267--276},
     publisher = {mathdoc},
     volume = {2},
     number = {3},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a3/}
}
TY  - JOUR
AU  - Savić, Aleksandar
AU  - Tošić, Dušan
AU  - Marić, Miroslav
AU  - Kratica, Jozef
TI  - Genetic Algorithm Approach for Solving the Task Assignment Problem
JO  - Serdica Journal of Computing
PY  - 2008
SP  - 267
EP  - 276
VL  - 2
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a3/
LA  - en
ID  - SJC_2008_2_3_a3
ER  - 
%0 Journal Article
%A Savić, Aleksandar
%A Tošić, Dušan
%A Marić, Miroslav
%A Kratica, Jozef
%T Genetic Algorithm Approach for Solving the Task Assignment Problem
%J Serdica Journal of Computing
%D 2008
%P 267-276
%V 2
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a3/
%G en
%F SJC_2008_2_3_a3
Savić, Aleksandar; Tošić, Dušan; Marić, Miroslav; Kratica, Jozef. Genetic Algorithm Approach for Solving the Task Assignment Problem. Serdica Journal of Computing, Tome 2 (2008) no. 3, pp. 267-276. http://geodesic.mathdoc.fr/item/SJC_2008_2_3_a3/