Heurísticas de construccción voraces para el problema de máxima cobertura dinámico

Vista sencilla de ítem
dc.contributor.authorRosabal Alfonso, Yadira
dc.contributor.authorPorras Nodarse, Cynthia
dc.contributor.authorFajardo Calderín, Jenny
dc.date.accessioned2025-11-07T07:47:18Z
dc.date.available2025-11-07T07:47:18Z
dc.date.issued2019
dc.date.updated2025-11-07T07:47:18Z
dc.description.abstractThe problems of localization of facilities are applied to a wide range of real situations winning a great interest in the environment of the investigation. The maximal covering location problem (MCLP) it is one of the classic models of the literature and their objective is to maximize the population's covering with limited resources. Of this problem the dynamic variant is known (DMCLP) that maximizes the covering in multiple periods contrary to the classic. The approximate methods have been very used in the resolution of the localization problems and their variants. The heuristic constructive classified inside the group of the heuristic ones they are very well-known for the speed and quality in finding solutions to the localization problems, used in occasions as initial solution in the algorithms metaheuristics, obtaining good results this combination. To give solution to the dynamic pattern they intend in this work four heuristic constructive greedy. they are carried out a first experiment to know which of the heuristic ones outlined it is the most appropriate in the proposed pattern. Finally, it is compared the best heuristic with the algorithm metaheuristics Hill Climbing used in the literature to solve the DMCLP.en
dc.description.abstractLos problemas de localización de instalaciones se aplican a una gama amplia de situaciones reales ganando un gran interés en el ámbito de la investigación. El problema de localización de máxima cobertura (MCLP) es uno de los modelos clásicos de la literatura y su objetivo es maximizar la cobertura sobre la demanda de una población con recursos limitados. De este problema se conoce la variante dinámica (DMCLP) que a diferencia del clásico maximiza la cobertura en múltiples períodos. Los métodos aproximados han sido muy utilizados en la resolución del MCLP y sus variantes. Las heurísticas constructivas, clasificadas dentro del grupo de las heurísticas, son muy conocidas por la rapidez en encontrar soluciones de buena calidad de los problemas de localización, utilizadas en ocasiones como solución inicial en los algoritmos metaheurísticos y obteniendo buenos resultados. Para dar solución al DMCLP se proponen en este trabajo cuatro heurísticas constructivas voraces. Se realiza un primer experimento para conocer la heurística más adecuada para el DMCLP. Finalmente, se comparan las mejores heurísticas con el algoritmo metaheurístico Escalador de Colinas empleado en la literatura para resolver el DMCLP.es
dc.identifier.citationRosabal Alfonso, Y., Porras Nodarse, C., & Fajardo Calderín, J. (2019). Heurísticas de construccción voraces para el problema de máxima cobertura dinámico. Revista Cubana de Ciencias Informáticas, 13(4).
dc.identifier.eissn2227-1899
dc.identifier.urihttps://hdl.handle.net/20.500.14454/4302
dc.language.isospa
dc.publisherECIMED. Editorial Ciencias Médicas
dc.publisherEdiciones Futuro
dc.subject.otherAlgoritmos metaheurísticos
dc.subject.otherHeurísticas constructivas
dc.subject.otherAlgoritmos voraces
dc.subject.otherProblema máxima cobertura dinámico
dc.subject.otherAlgorithms metaheuristics
dc.subject.otherHeuristics constructive
dc.subject.otherAlgorithms greedy
dc.subject.otherDynamic maximal covering
dc.subject.otherLocation problem
dc.titleHeurísticas de construccción voraces para el problema de máxima cobertura dinámicoes
dc.title.alternativeHeuristic constructive greedy for dynamic maximal covering location problemen
dc.typejournal article
dcterms.accessRightsopen access
oaire.citation.issue4
oaire.citation.titleRevista Cubana de Ciencias Informáticas
oaire.citation.volume13
oaire.licenseConditionhttps://creativecommons.org/licenses/by-nc/4.0/
oaire.versionVoR
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
rosabal_heuristicas_2019.pdf
Tamaño:
644.75 KB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículos