Metaheurísticas Multinivel para la Resolución del Set Covering Problem
Las Metaheurísticas son métodos de solución que combinan procedimientos de mejora local y estrategias de alto nivel para resolver problemas combinatoriales y de optimización no lineal. En general, las metaheurísticas requieren una cantidad importante de esfuerzo enfocado en el setting de parámetros...
Autores principales: | , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2011
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/139340 https://40jaiio.sadio.org.ar/sites/default/files/T2011/SIO/804.pdf |
Aporte de: |
id |
I19-R120-10915-139340 |
---|---|
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 Optimización Combinatorial Metaheurísticas Genetic Algorithm Scatter Search Ant Colony Optimization Set Covering Problem |
spellingShingle |
Ciencias Informáticas Optimización Combinatorial Metaheurísticas Genetic Algorithm Scatter Search Ant Colony Optimization Set Covering Problem Valenzuela, Claudio Crawford, Broderick Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
topic_facet |
Ciencias Informáticas Optimización Combinatorial Metaheurísticas Genetic Algorithm Scatter Search Ant Colony Optimization Set Covering Problem |
description |
Las Metaheurísticas son métodos de solución que combinan procedimientos de mejora local y estrategias de alto nivel para resolver problemas combinatoriales y de optimización no lineal. En general, las metaheurísticas requieren una cantidad importante de esfuerzo enfocado en el setting de parámetros a fin de mejorar su rendimiento. Se propone un enfoque multinivel de tal manera que Scatter Search y Ant Colony Optimization actúan como metaheurísticas de “bajo nivel” cuyos parámetros son ajustados por un Algoritmo Genético de “alto nivel” durante la ejecución, buscando mejorar el rendimiento y reducir el mantenimiento. El problema de Set Covering se toma como referencia dado que es uno de los problemas de optimización más importantes, el cual sirve como base para problemas de ubicaci´on de instalaciones, cronograma de tripulaciones de líneas aéreas, turnos de enfermería y ubicaci´on de recursos. |
format |
Objeto de conferencia Objeto de conferencia |
author |
Valenzuela, Claudio Crawford, Broderick |
author_facet |
Valenzuela, Claudio Crawford, Broderick |
author_sort |
Valenzuela, Claudio |
title |
Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
title_short |
Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
title_full |
Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
title_fullStr |
Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
title_full_unstemmed |
Metaheurísticas Multinivel para la Resolución del Set Covering Problem |
title_sort |
metaheurísticas multinivel para la resolución del set covering problem |
publishDate |
2011 |
url |
http://sedici.unlp.edu.ar/handle/10915/139340 https://40jaiio.sadio.org.ar/sites/default/files/T2011/SIO/804.pdf |
work_keys_str_mv |
AT valenzuelaclaudio metaheuristicasmultinivelparalaresoluciondelsetcoveringproblem AT crawfordbroderick metaheuristicasmultinivelparalaresoluciondelsetcoveringproblem |
bdutipo_str |
Repositorios |
_version_ |
1764820457547104256 |