Saltar para menu de navegação principal Saltar para conteúdo principal Saltar para rodapé do site
Enviado Novembro 13, 2023
Publicado 2023-11-17

Artículos

Vol. 4 N.º 1 (2023): Revista Semilla del Este

OPTIMIZACIÓN DEL POSICIONAMIENTO DE SENSORES MEDIANTE EL RECOCIDO SIMULADO


DOI https://doi.org/10.48204/semillaeste.v4n1.4445

##plugins.themes.immersion.article.figure##

Referências
DOI: 10.48204/semillaeste.v4n1.4445

Publicado: 2023-11-17

Como Citar

Trujillo-González, J. (2023). OPTIMIZACIÓN DEL POSICIONAMIENTO DE SENSORES MEDIANTE EL RECOCIDO SIMULADO. Revista Semilla Del Este, 4(1), 154–165. https://doi.org/10.48204/semillaeste.v4n1.4445

Resumo

Este estudio aborda el desafío de optimizar el posicionamiento de sensores en un campo de cultivo regado por canales, con el objetivo de maximizar la cobertura de puntos de interés utilizando el menor número de sensores. Este problema de localización se asemeja a cuestiones de cubrimiento máximo y los conocidos problemas de la mochila (Knapsack Problem) y cobertura de conjuntos (Set Cover Problem). Para superar este desafío, se propone el uso del algoritmo de Recocido Simulado (Simulated Annealing), una técnica de optimización basada en la búsqueda local. El algoritmo se implementó en una superficie rectangular de 2000 x 2000 m con 75 puntos de interés y 30 sensores con un radio de cobertura de 100 unidades. Los resultados demostraron que el algoritmo fue capaz de cubrir 54 de los 75 puntos de interés. A pesar de la naturaleza estocástica del Recocido Simulado, se concluyó que la ejecución repetida del algoritmo puede proporcionar soluciones consistentemente óptimas.