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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/178365
Ver los metadatos del registro completo
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 |