Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores

Este trabajo presenta el análisis de una estrategia evolutiva de optimización basada en población para la resolución del Open Shop Scheduling, un problema de optimización combinatoria clásico que plantea la asignación de tareas a procesadores. Sobre la propuesta original del algoritmo MOSES (Mutati...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ezzatti, Pablo, Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2003
Materias:
Ciencias Informáticas
Algorithms
algoritmo evolutivo
ARTIFICIAL INTELLIGENCE
MOSES
asignación de tareas a procesadores
Intelligent agents
OSSP
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22642
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22642
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Algorithms
algoritmo evolutivo
ARTIFICIAL INTELLIGENCE
MOSES
asignación de tareas a procesadores
Intelligent agents
OSSP
spellingShingle Ciencias Informáticas
Algorithms
algoritmo evolutivo
ARTIFICIAL INTELLIGENCE
MOSES
asignación de tareas a procesadores
Intelligent agents
OSSP
Ezzatti, Pablo
Nesmachnow, Sergio
Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
topic_facet Ciencias Informáticas
Algorithms
algoritmo evolutivo
ARTIFICIAL INTELLIGENCE
MOSES
asignación de tareas a procesadores
Intelligent agents
OSSP
description Este trabajo presenta el análisis de una estrategia evolutiva de optimización basada en población para la resolución del Open Shop Scheduling, un problema de optimización combinatoria clásico que plantea la asignación de tareas a procesadores. Sobre la propuesta original del algoritmo MOSES (Mutation or Selection Evolution Strategy) [3] aplicado al problema de asignación de tareas a procesadores, se analizan los resultados teóricos de convergencia en función de los parámetros del método y del problema. Se estudian dos variantes del algoritmo propuestas en la literatura y una tercera alternativa propuesta en este trabajo, analizando comparativamente su comportamiento y calidad de resultados. El estudio contempla tres diferentes operadores de mutación, para los cuales se calcularon los diámetros de los grafos de exploración y se analizó empíricamente su vinculación con la calidad de resultados obtenidos sobre un conjunto de instancias de prueba.
format Objeto de conferencia
Objeto de conferencia
author Ezzatti, Pablo
Nesmachnow, Sergio
author_facet Ezzatti, Pablo
Nesmachnow, Sergio
author_sort Ezzatti, Pablo
title Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
title_short Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
title_full Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
title_fullStr Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
title_full_unstemmed Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
title_sort un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/22642
work_keys_str_mv AT ezzattipablo unalgoritmoevolutivosimpleparaelproblemadeasignaciondetareasaprocesadores
AT nesmachnowsergio unalgoritmoevolutivosimpleparaelproblemadeasignaciondetareasaprocesadores
bdutipo_str Repositorios
_version_ 1764820466164301827

Ejemplares similares