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...

Descripción completa

Detalles Bibliográficos
Autores principales: Valenzuela, Claudio, Crawford, Broderick
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