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

Autores
Gatica, Claudia Ruth; Molina, Silvia Marta; Leguizamón, Guillermo Mario
Año de publicación
2024
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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
Materia
Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/178365

id SEDICI_bcac4484576cc5d5587a66ef69ed3cbc
oai_identifier_str oai:sedici.unlp.edu.ar:10915/178365
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelasGatica, Claudia RuthMolina, Silvia MartaLeguizamón, Guillermo MarioCiencias InformáticasPlanificación de Máquinas ParalelasTardanza MáximaBúsqueda de Vecindarios VariableBúsqueda de TrayectoriaVNS (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ática2024-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf155-164http://sedici.unlp.edu.ar/handle/10915/178365spainfo:eu-repo/semantics/altIdentifier/isbn/978-950-34-2428-5info:eu-repo/semantics/reference/hdl/10915/172755info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:47:28Zoai:sedici.unlp.edu.ar:10915/178365Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:47:28.78SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
title Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
spellingShingle Una variante colaborativa de la búsqueda de vecindarios variables para el problema de planificación de máquinas paralelas
Gatica, Claudia Ruth
Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
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
dc.creator.none.fl_str_mv Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo Mario
author Gatica, Claudia Ruth
author_facet Gatica, Claudia Ruth
Molina, Silvia Marta
Leguizamón, Guillermo Mario
author_role author
author2 Molina, Silvia Marta
Leguizamón, Guillermo Mario
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
topic Ciencias Informáticas
Planificación de Máquinas Paralelas
Tardanza Máxima
Búsqueda de Vecindarios Variable
Búsqueda de Trayectoria
dc.description.none.fl_txt_mv 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
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.
publishDate 2024
dc.date.none.fl_str_mv 2024-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/178365
url http://sedici.unlp.edu.ar/handle/10915/178365
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/isbn/978-950-34-2428-5
info:eu-repo/semantics/reference/hdl/10915/172755
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
155-164
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616338269536256
score 13.070432