Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas

VNS (Variable Neighborhood Search) es una metaheurística de trayectoria que usa diferentes estructuras de vecindarios siguiendo algún criterio preestablecido para realizar la búsqueda. En este trabajo se propone una variante del esquema básico de VNS estándar (o simplemente VNS) para mejorar su dese...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gatica, Claudia Ruth, Molina, Silvia Marta, Leguizamón, Guillermo Mario
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2024
Materias:
Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/178365
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-178365
record_format dspace
spelling I19-R120-10915-1783652025-04-23T20:05:03Z http://sedici.unlp.edu.ar/handle/10915/178365 Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas Gatica, Claudia Ruth Molina, Silvia Marta Leguizamón, Guillermo Mario 2024-10 2024 2025-04-23T16:40:02Z es Ciencias Informáticas Planificación de Máquinas Paralelas Tardanza Máxima Búsqueda de Vecindarios Variable Búsqueda de Trayectoria VNS (Variable Neighborhood Search) es una metaheurística de trayectoria que usa diferentes estructuras de vecindarios siguiendo algún criterio preestablecido para realizar la búsqueda. En este trabajo se propone una variante del esquema básico de VNS estándar (o simplemente VNS) para mejorar su desempeño introduciendo un cambio en la secuencia de aplicación de las estructuras de vecindarios y/ o mecanismos de exploración, considerando el Problema de Planificación de Máquinas Paralelas. La variante propuesta consiste en una Búsqueda de Vecindarios Colaborativa: VNS+C, en la cual existen dos algoritmos VNS que cooperan en la búsqueda del óptimo global. Los resultados muestran que la variante colaborativa VNS+C, mejora el desempeño de VNS para los conjuntos de instancias del estudio experimental. Red de Universidades con Carreras en Informática Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 155-164
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 de Vecindarios Variable
Búsqueda de Trayectoria
spellingShingle Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo Mario
Una variante colaborativa de la búsqueda de vecindarios variables 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 de Vecindarios Variable
Búsqueda de Trayectoria
description VNS (Variable Neighborhood Search) es una metaheurística de trayectoria que usa diferentes estructuras de vecindarios siguiendo algún criterio preestablecido para realizar la búsqueda. En este trabajo se propone una variante del esquema básico de VNS estándar (o simplemente VNS) para mejorar su desempeño introduciendo un cambio en la secuencia de aplicación de las estructuras de vecindarios y/ o mecanismos de exploración, considerando el Problema de Planificación de Máquinas Paralelas. La variante propuesta consiste en una Búsqueda de Vecindarios Colaborativa: VNS+C, en la cual existen dos algoritmos VNS que cooperan en la búsqueda del óptimo global. Los resultados muestran que la variante colaborativa VNS+C, mejora el desempeño de VNS para los conjuntos de instancias del estudio experimental.
format Objeto de conferencia
Objeto de conferencia
author Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo Mario
author_facet Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo Mario
author_sort Gatica, Claudia Ruth
title Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title_short Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title_full Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title_fullStr Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title_full_unstemmed Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title_sort una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/178365
work_keys_str_mv AT gaticaclaudiaruth unavariantecolaborativadelabusquedadevecindariosvariablesparaelproblemadeplanificaciondemaquinasparalelas
AT molinasilviamarta unavariantecolaborativadelabusquedadevecindariosvariablesparaelproblemadeplanificaciondemaquinasparalelas
AT leguizamonguillermomario unavariantecolaborativadelabusquedadevecindariosvariablesparaelproblemadeplanificaciondemaquinasparalelas
_version_ 1845116800218431488

Ejemplares similares