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
Author: Costa A.M.
Vargas P.A.
Von Zuben F.J.
Franca P.M.
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
Rights: fechado
Identifier DOI: 10.1109/CEC.2002.1007048
Date Issue: 2002
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84901436902.pdf587.5 kBAdobe PDFView/Open

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