Evolutionary approaches for the parallel task scheduling problem : the representation issue

The problem of how to find a schedule on m > 2 processors of equal capacity that minimises the whole processing time of independent tasks has been shown as belonging to the NP-complete class (Horowitz and Sahni [12]). Evolutionary Algorithms (EAs) have been used in the past to implement the alloc...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Esquivel, Susana Cecilia, Gatica, Claudia R., Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2001
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23332
Aporte de:

Ejemplares similares