Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.uta.edu.ec/jspui/handle/123456789/32218
Título : Modelo matemático de optimización para planeación de redes FTTH a través de programación estocástica multietapa
Autor : Salazar Escobar, Fabián Rodrigo
Cunalata Landa, Myriam Paola
Palabras clave : Dijkstra
Movimiento Browniano
Setcover
K-means
Fecha de publicación : 2021
Editorial : Universidad Técnica de Ambato. Facultad de Ingeniería en Sistemas, Electrónica e Industrial. Maestría en Matemática Aplicada
Resumen : EXECUTIVE SUMMARY In this research project a mathematical optimization model is used for planning FTTH networks through multistage stochastic programming, the method of reduction and construction of scene trees is studied in order to choose the appropriate modeling approach, in addition to define an optimization model for the projection of FTTH telecommunications networks, finally the effectiveness of the new data model obtained from the company FASTER ISP is evaluated. With the mixed methodology used in this project, quantitative and qualitative data are collected, analyzed and combined that allow to achieve the proposed objectives, to reach these objectives the different concepts of FTTH networks, mathematical models, K-means optimization algorithms are studied, Setcover, Dijkstra, Brownian Movement. The use of these algorithms allows to process the information of the clients, reduce the scenarios to find the optimal one, carry out the stochastic projection of the potential clients and find the input and output variables that are used to define the mathematical model that serves as parameters of the objective function, to optimize various resources such as splitters and the number of fiber optic meters. The algorithms used allow identifying the resources and parameters necessary for optimization, on the other hand, it is evident that the inappropriate location of an equipment splitter in the deployment of FTTH networks leads to oversizing or wasting resources. To define the optimization model, variables and restrictions discovered in the information processing were used, it should be added that the model minimizes the cost of investment in resources. The use of the optimization model reduces the cost of planning in a FTTH network by 39%, on the other hand, future lines of research may be the application of the mathematical model in a WIFI network.
Descripción : RESUMEN EJECUTIVO En este proyecto de investigación se utiliza un modelo matemático de optimización para planeación de redes FTTH a través de programación estocástica multietapa, se estudia el método de reducción y construcción de árboles de escenarios con la finalidad de optar por el enfoque de modelación adecuado, además se define un modelo de optimización para la proyección de redes de telecomunicaciones FTTH, por último, se evalúa la eficacia del nuevo modelo de datos obtenidos de la empresa FASTER ISP. Con la metodología mixta utilizada en este proyecto se recolecta, analiza y se combina datos cuantitativos y cualitativos que permiten alcanzar los objetivos planteados, para llegar a estos objetivos se estudia los diferentes conceptos de redes FTTH, modelos matemáticos, los algoritmos de optimización K-means, Setcover, Dijkstra, Movimiento Browniano. La utilización de estos algoritmos permite procesar la información de los clientes, reducir los escenarios para encontrar el óptimo, realizar la proyección estocástica de los potenciales clientes y encontrar las variables de entrada y salida que se utilizan para definir el modelo matemático que sirve como parámetros de la función objetivo, permitiendo optimizar varios recursos como splitters y la cantidad de metros de fibra óptica. Los algoritmos que se utilizan permiten identificar los recursos y parámetros necesarios para la optimización, por otra parte, se evidencia que la inadecuada ubicación de un equipo splitter en el despliegue de las redes FTTH lleva a sobredimensionar o desperdiciar recursos. Para definir el modelo de optimización se utilizaron variables y restricciones descubiertas en el procesamiento de la información, se debe agregar que el modelo minimiza el costo de la inversión en recursos. La utilización del modelo de optimización reduce el costo de la planeación en una red FTTH en un 39%, por otro lado, las futuras líneas de investigación pueden ser la aplicación del modelo matemático en una red WIFI.
URI : https://repositorio.uta.edu.ec/jspui/handle/123456789/32218
Aparece en las colecciones: Maestría en Matemática Aplicada

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
t1764mma.pdfTexto completo1,99 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.