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

En este articulo se presenta la solucion al problema de la minimizacion de la distancia a una estacion de emergencia mediante algoritmos geneticos. El objetivo del algoritmo es senalar un lugar para la colocacion de una estacion 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 representacion. La instrumentacion de la solucion se llevo a cabo en MATLAB con el fin de obtener resultados que tengan una buena aproximacion con un grado alto de complejidad. Se ha realizado la implementacion de los algoritmos siguiendo tres enfoques basicos, un enfoque de cromosomas continuos, cromosomas binarios y tradicionales. Las generaciones han demostrado tener buenos resultados y se ha respetado la factibilidad del problema.