BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Journal of Computing >
2008 >
Volume 2 Number 3 >

Please use this identifier to cite or link to this item:

Title: Genetic Algorithm Approach for Solving the Task Assignment Problem
Authors: Savić, Aleksandar
Tošić, Dušan
Marić, Miroslav
Kratica, Jozef
Keywords: Evolutionary Approach
Genetic Algorithms
Assignment Problems
Multiprocessor Systems
Combinatorial Optimization
Issue Date: 2008
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Journal of Computing, Vol. 2, No 3, (2008), 267p-276p
Abstract: 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.
Description: 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.
ISSN: 1312-6555
Appears in Collections:Volume 2 Number 3

Files in This Item:

File Description SizeFormat
sjc065-vol2-num3-2008.pdf123.21 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License