Please use this identifier to cite or link to this item:
|Type:||Artigo de evento|
|Title:||Makespan Minimization On Parallel Processors: An Immune-based Approach|
Von Zuben F.J.
|Abstract:||This work deals with the problem of scheduling jobs to identical parallel processors with the goal of minimizing the completion time of the last processor to finish its execution (makespan). This problem is known to be NP-Hard. The algorithm proposed here is inspired by the immune systems of vertebrate animals. The advantage of combinatorial optimization algorithms based on artificial immune systems is the inherent ability to preserve a diverse set of near-optimal solutions along the search. The results produced by the method are compared with results of classical heuristics. © 2002 IEEE.|
|Editor:||IEEE Computer Society|
|Appears in Collections:||Unicamp - Artigos e Outros Documentos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.