Diseño de la infraestructura eléctrica de parques eólicos a través de técnicas de optimización por colonia de hormigas

Abstract

Los problemas de optimización discreta deben afrontarse con estrategias particulares por sus características, pues para encontrar la mejor solución se deben obtener todas las combinaciones existentes en un espacio de búsqueda finito y compararlas de forma exhaustiva. Generalmente calcular todas las combinaciones no es una opción aceptable desde el punto de vista computacional. Las metaheurísticas son herramientas, algoritmos creados con el fin de encontrar, en problemas complejos, una solución cercana a la óptima global y en tiempo aceptable. La optimización por colonia de hormigas se presenta como una reconocida metaheurística poblacional, utilizada comúnmente para resolver problemas combinatorios complejos. En la presente investigación se realiza un estudio de este tipo de algoritmos de optimización, para diseñar la infraestructura eléctrica de un parque eólico. Los desempeños son estadísticamente comparados, para definir qué método de optimización por colonia de hormigas se adapta mejor a la resolución de esta problemática. Diseño de la infraestructura eléctrica de parques eólicos a través de técnicas de optimización por colonias de hormigas.

The problems of discrete optimization should be dealt with specific strategies according to its characteristics, as we all know, in order to find the best solution; all the existent combinations should be obtained in a space of finite search and then compare them exhaustively. Generally, calculating all combinations is not a very accurate option from the computer science point of view. The so called metaheuristics are tools: algorithms created with the purpose of finding, in the case of complex problems, the closer global optimal solution in an acceptable period of time. The optimization by *ant colony* is represented as a recognized metaheuristic population commonly used to solve complex combinatorial problems. In this research, a study has been carried out regarding the types of optimization algorithms with the main objective of designing an electrical infrastructure of an eolic park. Each performance is statically compared in order to determine which optimization method by ant colony better adjusts to the solution of the problem discussed in this thesis.