Implementación de algoritmos genéticos para el estudio de afluencia y descongestionamiento de usuarios en empresas públicas en la ciudad de Riobamba

 

Authors

Oquendo Coronado, Víctor Manuel

Format

MasterThesis

Status

publishedVersion

Description

1. Introducción. --2.Planteamiento de la Propuesta de Trabajo. --3. Marco Teórico. --4. Metodología. --5. Resultados. --6. Conclusiones y Recomendaciones
El objetivo principal de este proyecto de investigación y desarrollo es implementar algoritmos genéticos para el estudio de afluencia y descongestionamiento de usuarios en empresas públicas en la ciudad de Riobamba. El problema radica en la desproporción de las oficinas municipales existentes de la ciudad de Riobamba, por parte de la ciudadanía, generando molestias a los usuarios, y afectando a las recaudaciones municipales en los meses de congestión. Para el estudio de planificación de nuevos puntos de atención a los usuarios en la ciudad, estos usuarios serán asistidos por la aplicación software aplicando algoritmos genéticos para determinar las posibles ubicaciones de los nuevos puntos de atención a los usuarios en el mapa urbano de Riobamba, además se visualiza la posible distribución de congestión en tiempo real de los nuevos puntos de atención. El algoritmo genético utilizado aplica las etapas de un algoritmo genético simple las cuales son: evaluación de la población, selección, cruces o recombinación y mutación, para encontrar la solución óptima. Para la resolución del problema, se creó vectores asociativos por parroquias de la ciudad de Riobamba, cada vector contiene si existe o no un punto de atención usando 0 o 1, y la posición referenciada a una matriz con fila y columna del mapa de Riobamba el cual fue instanciado mediante Google maps.
Pontificia Universidad Católica del Ecuador, Dirección de Investigación y Posgrados
Magíster en Gerencia Informática

Publication Year

2019

Language

spa

Topic

ALGORITMO
GENETICA
UBICACIONES

Repository

Repositorio Pontificia Universidad Católica del Ecuador Sede Ambato

Get full text

http://repositorio.pucesa.edu.ec/handle/123456789/2713

Rights

openAccess

License