Tesis de Informática

Permanent URI for this collection

https://hdl.handle.net/20.500.14414/878

Browse

Browsing Tesis de Informática by Subject "Algoritmo genético"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Diseño e implementación de un algoritmo genético para la ubicación estratégica de una red de hidrantes
    (Universidad Nacional de Trujillo, 2018) Dominguez Honorio, Emerson Alexander; Esquivel Saldaña, Giancarlo Santiago; Gutierrez Gutierrez, Jorge Luis
    La cantidad de hidrantes actualmente es de 497 hidrantes, de los cuáles sólo_x000D_ el 10% (36) están en funcionamiento en el centro de Trujillo. Ante esta situación,_x000D_ los bomberos no atienden en el tiempo óptimo las diversas emergencias que se_x000D_ originan, en efecto se incrementan los daños materiales y aumentan las víctimas,_x000D_ por la falta de abastecimiento de agua e inutilidad de hidrantes._x000D_ En esta investigación se ubicó estratégicamente una red de hidrantes, mediante_x000D_ el diseño de un algoritmo genético (método heurístico), dónde existen muchas soluciones_x000D_ (cromosomas) distintas y solamente se debe seleccionar un individuo, el_x000D_ más eficiente, el cual se evaluó mediante la función de utilidad y se determinó el_x000D_ individuo mejor adaptado de la población total (red de hidrantes) de la forma de un_x000D_ arreglo, que representa a los puntos de ubicación de los hidrantes en el mapa._x000D_ El resultado es una red de hidrantes óptima (la población inicial evolucionó_x000D_ eficientemente en cada generación), además se redujo la cantidad de hidrantes que_x000D_ conforman la red y la distancia promedio de la red a siniestros que ocurrieron en_x000D_ los alrededores de su posición. Esto será útil para establecer un nuevo modo de_x000D_ distribuir los hidrantes y atender las emergencias con hidrantes más cercanos y_x000D_ mejor ubicados