Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas

VNS (Variable Neighborhood Search) es una metaheurística de trayectoria y usa diferentes estructuras de vecindarios siguiendo algún criterio pre-establecido para realizar la búsqueda. En este trabajo se proponen variantes de VNS estándar (o simplemente VNS) para mejorar su desempeño introduciendo ca...

Descripción completa

Detalles Bibliográficos
Autores principales: Gatica, Claudia Ruth, Molina, Silvia Marta, Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2022
Materias:
Ciencias Informáticas
planificación de máquinas paralelas
tardanza máxima
búsqueda en vecindarios variables
metaheurísticas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/149404
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-149404
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
planificación de máquinas paralelas
tardanza máxima
búsqueda en vecindarios variables
metaheurísticas
spellingShingle Ciencias Informáticas
planificación de máquinas paralelas
tardanza máxima
búsqueda en vecindarios variables
metaheurísticas
Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo
Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
topic_facet Ciencias Informáticas
planificación de máquinas paralelas
tardanza máxima
búsqueda en vecindarios variables
metaheurísticas
description VNS (Variable Neighborhood Search) es una metaheurística de trayectoria y usa diferentes estructuras de vecindarios siguiendo algún criterio pre-establecido para realizar la búsqueda. En este trabajo se proponen variantes de VNS estándar (o simplemente VNS) para mejorar su desempeño introduciendo cambios en las secuencias de vecindarios utilizadas y/o mecanismos de exploración considerando el problema de Planificación de Máquinas Paralelas. Las variantes propuestas son: VNS+R (VNS Random) con selección de vecindario aleatoria; VNS+LHS (VNS Latin Hypercube Sample) con preselección de vecindarios a través de Cuadrados Latinos; VNS+E (VNS Exploratory) que intensifica la exploración del espacio de búsqueda y por último, VNS+ER (VNS Exploratory&Random) que combina aspectos funcionales de VNS+R y VNS+E. Los resultados muestran que las variantes que intensifican la exploración en el espacio de búsqueda con selección aleatoria de estructuras de vecindario, mejoran al desempeño de VNS, variante representada por el algoritmo VNS+ER.
format Objeto de conferencia
Objeto de conferencia
author Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo
author_facet Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo
author_sort Gatica, Claudia Ruth
title Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
title_short Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
title_full Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
title_fullStr Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
title_full_unstemmed Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
title_sort evaluación de variantes de la metaheurística vns para el problema de planificación de máquinas paralelas
publishDate 2022
url http://sedici.unlp.edu.ar/handle/10915/149404
work_keys_str_mv AT gaticaclaudiaruth evaluaciondevariantesdelametaheuristicavnsparaelproblemadeplanificaciondemaquinasparalelas
AT molinasilviamarta evaluaciondevariantesdelametaheuristicavnsparaelproblemadeplanificaciondemaquinasparalelas
AT leguizamonguillermo evaluaciondevariantesdelametaheuristicavnsparaelproblemadeplanificaciondemaquinasparalelas
bdutipo_str Repositorios
_version_ 1764820462758526980

Ejemplares similares