Algoritmos híbridos para el problema de scheduling de máquinas paralelas

En los últimos años ha surgido un gran interés en las metaheurísticas híbridas, las cuales han sido desarrolladas considerablemente en el campo de la optimización. Combinaciones de algoritmos han provisto técnicas muy poderosas de algoritmos de búsqueda. En esta etapa de nuestro trabajo hemos estudi...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Gatica, Claudia Ruth, Esquivel, Susana Cecilia
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2011
Materias:	Ciencias Informáticas Intelligent agents algoritmos híbridos scheduling de máquinas paralelas Parallel máxima tardanza algoritmos genéticos algoritmo recocido simulado búsqueda local
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/20002
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-20002
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 Intelligent agents algoritmos híbridos scheduling de máquinas paralelas Parallel máxima tardanza algoritmos genéticos algoritmo recocido simulado búsqueda local
spellingShingle	Ciencias Informáticas Intelligent agents algoritmos híbridos scheduling de máquinas paralelas Parallel máxima tardanza algoritmos genéticos algoritmo recocido simulado búsqueda local Gatica, Claudia Ruth Esquivel, Susana Cecilia Algoritmos híbridos para el problema de scheduling de máquinas paralelas
topic_facet	Ciencias Informáticas Intelligent agents algoritmos híbridos scheduling de máquinas paralelas Parallel máxima tardanza algoritmos genéticos algoritmo recocido simulado búsqueda local
description	En los últimos años ha surgido un gran interés en las metaheurísticas híbridas, las cuales han sido desarrolladas considerablemente en el campo de la optimización. Combinaciones de algoritmos han provisto técnicas muy poderosas de algoritmos de búsqueda. En esta etapa de nuestro trabajo hemos estudiado una variante de Algoritmos Genéticos (AGs) que pertenece a la clase de metaheurísticas poblacionales (P-metaheurísticas) y su hibridización con dos metaheurísticas de solución única (S-metaheurísticas) son: Recocido Simulado (SA) y Búsqueda Local (LS). El problema en estudio es minimizar la máxima tardanza (Maximum Tardiness) en scheduling de máquinas paralelas independientes. La notación usada en la literatura para describir el mismo es una triupla: ( \| \| ). El primer campo describe el ambiente de máquinas, el segundo campo indica las restricciones entre las tareas que son asignadas a las máquinas. Por último, el tercer campo, provee la o las funciones objetivo a ser optimizadas. Acorde a esta notación, nuestro problema se describe mediante (Pm \|\| Tmax). Tal problema se ha considerado de complejidad NP-duro, cuando 2 m n (m es el número de máquinas y n el número de tareas). Los resultados obtenidos hasta ahora con la propuesta de un AG híbrido han mostrado una mejora considerable en la minimización de la máxima tardanza, esto se observa principalmente en las instancias de mayor complejidad.
format	Objeto de conferencia Objeto de conferencia
author	Gatica, Claudia Ruth Esquivel, Susana Cecilia
author_facet	Gatica, Claudia Ruth Esquivel, Susana Cecilia
author_sort	Gatica, Claudia Ruth
title	Algoritmos híbridos para el problema de scheduling de máquinas paralelas
title_short	Algoritmos híbridos para el problema de scheduling de máquinas paralelas
title_full	Algoritmos híbridos para el problema de scheduling de máquinas paralelas
title_fullStr	Algoritmos híbridos para el problema de scheduling de máquinas paralelas
title_full_unstemmed	Algoritmos híbridos para el problema de scheduling de máquinas paralelas
title_sort	algoritmos híbridos para el problema de scheduling de máquinas paralelas
publishDate	2011
url	http://sedici.unlp.edu.ar/handle/10915/20002
work_keys_str_mv	AT gaticaclaudiaruth algoritmoshibridosparaelproblemadeschedulingdemaquinasparalelas AT esquivelsusanacecilia algoritmoshibridosparaelproblemadeschedulingdemaquinasparalelas
bdutipo_str	Repositorios
_version_	1764820464942710785

Algoritmos híbridos para el problema de scheduling de máquinas paralelas

Ejemplares similares