Minimización de la Distancia a una Estación de Emergencia mediante Algoritmos Genéticos

Resumen

En este artículo se presenta la solución al problema de la minimización de la distancia a una estación de emergencia mediante algoritmos genéticos. El objetivo del algoritmo es señalar un lugar para la colocación de una estación en una ciudad y reducir el tiempo de respuesta a las emergencias generadas en la misma. Lo anterior se representa colocando una matriz que representa a la ciudad y sus secciones, utilizando coordenadas cartesianas para su representación. La instrumentación de la solución se llevó a cabo en MATLAB con el fin de obtener resultados que tengan una buena aproximación con un grado alto de complejidad. Se ha realizado la implementación de los algoritmos siguiendo tres enfoques básicos, un enfoque de cromosomas continuos, cromosomas binarios y tradicionales.
Las generaciones han demostrado tener buenos resultados y se ha respetado la factibilidad del problema.