Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/3061| 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 | Rank: | M20/M50 | Publisher: | Sofia : Institute of Mathematics and Informatics at the Bulgarian Academy of Sciences | Journal: | Serdica Journal of Computing | 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. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/3061 |
| Appears in Collections: | Research outputs |
Show full item record
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.