Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/387

 Title: Genetic Algorithm Approach for Solving the Task Assignment Problem Authors: Savić, AleksandarTošić, DušanMarić, MiroslavKratica, Jozef Keywords: Evolutionary ApproachGenetic AlgorithmsAssignment ProblemsMultiprocessor SystemsCombinatorial 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 Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments. URI: http://hdl.handle.net/10525/387 ISSN: 1312-6555 Appears in Collections: Volume 2 Number 3

Files in This Item:

File Description SizeFormat