Determinación de ruta óptima de alimentadores primarios aéreos de medio voltaje utilizando algoritmos de optimización

Itaz Alcuacer, Flavio Javier

2019-07-16

Itaz Alcuacer, F. J. (2019). Determinación de ruta óptima de alimentadores primarios aéreos de medio voltaje utilizando algoritmos de optimización. 78 hojas. Quito : EPN.
T-IE/4927/CD 9870

Descargar documento

En el presente proyecto de titulación se propone el uso de dos algoritmos matemáticos de optimización, y el uso una herramienta computacional de acceso libre. El trabajo en conjunto de los algoritmos y la herramienta computacional es optimizar el tiempo de diseño de alimentadores primarios y la calidad del servicio eléctrico, durante la fase de la planificación de alimentadores primarios. Los algoritmos utilizados son: algoritmo de Dijkstra y optimización por colonia de hormigas; estos algoritmos son conocidos como algoritmos metaheurísticos, y basan su desarrollo en la teoría de grafos, es decir, en puntos específicos (conocidos como nodos) y en los caminos que permiten conectar estos puntos (aristas); de manera que se puede hacer una similitud entre nodos con ubicaciones de transformadores y aristas con vías públicas, permitiendo como resultado la optimización de la ruta de un alimentador primario. Este proceso de optimización conlleva el manejo de una gran cantidad de datos, razón por la cual, es necesario el uso de una herramienta computacional que agilice el proceso. Se realiza la explicación teórica relacionada a dichos algoritmos para posteriormente mostrar su funcionamiento matemático y su aplicación dentro del diseño de alimentadores primarios, tomando como ejemplo dos alimentadores reales.

In the present project, we propose the use of two mathematical optimization algorithms and the use of a free access computational tool. The joint work of the algorithms and the computational tool will optimize the design time of primary feeders and the quality of the electric service, during the planning phase of primary feeders. The algorithms used are: Dijkstra algorithm and optimization by ant colony; these algorithms are known as metaheuristic algorithms, and base their development on graph theory, it means, on specific points (known as nodes) and on the paths that allow connecting these points (edges); so that a similarity can be made between nodes with transformer and edge locations with public roads, allowing as a result the optimization of the route of a primary feeder. This optimization process involves the handling of a large amount of data, that is the reason why it is necessary to use a computational tool that speeds up the process. The theoretical explanation related to said algorithms is done to later show its mathematical operation and its application within the design of primary feeders, taking as an example two real feeders.

Arcos Martínez, Hugo Neptalí, director

DESARROLLO (SOFTWARE); OPTIMIZACIÓN; ENERGÍA ELÉCTRICA;