| Popis: |
Esta tesis trata sobre la aplicación de un “Algoritmo Genético" (AG) en un sistema Smart Metering (SM) para la mejor ubicación de la "Unidad Concentradora de Datos" (UCD) en la “Regeneración Urbana de la Ciudad de Loja" (RUL), perteneciente a la zona 7 y operada por la “Empresa Eléctrica Regional del Sur S.A" (EERSSA). Se utiliza el \gls{AG} para la resolución de un problema NP-Complete (NPC) (Problemas que presentan complejidad computacional o combinatoria), que recurre a métodos estocásticos como “Montecarlo" (busca resolver problemas a través de variables aleatorias) o “Meta-Heurística" (MH) (se utiliza para resolver problemas computacionales complejos) y sobre la base de la resolución de problemas de “Set Covering Problem" (SCP) (busca minimizar la cantidad de elementos necesarios para cubrir una mayor superficie de trabajo aplicando un conjunto de restricciones). Se optimiza la función fitness para lograr una convergencia más rápida, otorgando la aleatoriedad suficiente para no encaminar el \gls{AG} a máximos o mínimos locales de la solución, asegurando que la convergencia sea fortuita. This thesis deals with the application of a “Genetic Algorithm" (GA) in a Smart Metering (SM) system for the best location of the "Data Concentration Unit" (DCU) in the “Urban Regeneration of the City of Loja" (RUL), belonging to zone 7 and operated by “Empresa Eléctrica Regional del Sur SA" (EERSSA). The algorithm is used for solving an NP-Complete (NPC) problem (Problems that present computational or combinatorial complexity), which uses stochastic methods such as “Monte Carlo" (seeks to solve problems through random variables) or “Meta-Heuristics" (MH) (used to solve complex computational problems) and based on the resolution of “Set Covering Problem" (SCP) problems (seeks to minimize the number of elements needed to cover a larger work surface applying a set of constraints). The fitness function is optimized to achieve a faster convergence, granting enough randomness not to walk the algorithm to local maximum or minimum of the solution, ensuring that the convergence is fortuitous. |
