Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas
- Autores
- Gatica, Claudia Ruth; Molina, Silvia Marta; Leguizamón, Guillermo
- Año de publicación
- 2022
- 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 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.
XXIII Workshop agentes y sistemas inteligentes (WASI)
Red de Universidades con Carreras en Informática - Materia
-
Ciencias Informáticas
planificación de máquinas paralelas
tardanza máxima
búsqueda en vecindarios variables
metaheurísticas - 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/149404
Ver los metadatos del registro completo
id |
SEDICI_0af133686eb9010f730435a14109f583 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/149404 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelasGatica, Claudia RuthMolina, Silvia MartaLeguizamón, GuillermoCiencias Informáticasplanificación de máquinas paralelastardanza máximabúsqueda en vecindarios variablesmetaheurísticasVNS (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.XXIII Workshop agentes y sistemas inteligentes (WASI)Red de Universidades con Carreras en Informática2022-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf60-69http://sedici.unlp.edu.ar/handle/10915/149404spainfo:eu-repo/semantics/altIdentifier/isbn/978-987-1364-31-2info:eu-repo/semantics/reference/hdl/10915/149102info: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:38:21Zoai:sedici.unlp.edu.ar:10915/149404Institucionalhttp://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:38:21.98SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas |
title |
Evaluación de variantes de la metaheurística VNS para el problema de planificación de máquinas paralelas |
spellingShingle |
Evaluación de variantes de la metaheurística VNS 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 en vecindarios variables metaheurísticas |
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 |
dc.creator.none.fl_str_mv |
Gatica, Claudia Ruth Molina, Silvia Marta Leguizamón, Guillermo |
author |
Gatica, Claudia Ruth |
author_facet |
Gatica, Claudia Ruth Molina, Silvia Marta Leguizamón, Guillermo |
author_role |
author |
author2 |
Molina, Silvia Marta Leguizamón, Guillermo |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas planificación de máquinas paralelas tardanza máxima búsqueda en vecindarios variables metaheurísticas |
topic |
Ciencias Informáticas planificación de máquinas paralelas tardanza máxima búsqueda en vecindarios variables metaheurísticas |
dc.description.none.fl_txt_mv |
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. XXIII Workshop agentes y sistemas inteligentes (WASI) Red de Universidades con Carreras en Informática |
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. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-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/149404 |
url |
http://sedici.unlp.edu.ar/handle/10915/149404 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/978-987-1364-31-2 info:eu-repo/semantics/reference/hdl/10915/149102 |
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 60-69 |
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_ |
1844616258676326400 |
score |
13.070432 |