Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos

Este artículo aborda el problema de la selección óptima de conductores en redes de distribución trifásicas asimétricas desde una perspectiva de optimización combinatorial, donde el problema se representa mediante un modelo de programación no lineal entero mixto (MINLP) que se resuelve utilizando una...

Full description

Autores:
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/35213
Acceso en línea:
http://hdl.handle.net/11349/35213
Palabra clave:
Optimización combinatorial
Sistemas de distribución
Selección de conductor
Perdidas de energía
Flujo de potencia
Ingeniería Eléctrica --Tesis y disertaciones académicas
Modelo de programación no lineal entero mixto (MINLP)
Algoritmo de optimización de distribución normal generalizada (GNDO)
Influencia de la demanda en la planeación
Combinatorial optimization
Distribution systems
Conductor selection
Energy losses
Power flow
Rights
License
Attribution-NoDerivatives 4.0 Internacional
id UDISTRITA2_947262ddad9c32f7b64a68583e9730fd
oai_identifier_str oai:repository.udistrital.edu.co:11349/35213
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
dc.title.titleenglish.spa.fl_str_mv Application of the generalized normal distribution optimization algorithm to the optimal selection of conductors in three-phase asymmetric distribution networks
title Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
spellingShingle Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
Optimización combinatorial
Sistemas de distribución
Selección de conductor
Perdidas de energía
Flujo de potencia
Ingeniería Eléctrica --Tesis y disertaciones académicas
Modelo de programación no lineal entero mixto (MINLP)
Algoritmo de optimización de distribución normal generalizada (GNDO)
Influencia de la demanda en la planeación
Combinatorial optimization
Distribution systems
Conductor selection
Energy losses
Power flow
title_short Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
title_full Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
title_fullStr Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
title_full_unstemmed Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
title_sort Aplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricos
dc.contributor.advisor.none.fl_str_mv Montoya Giraldo, Oscar Danilo
dc.subject.spa.fl_str_mv Optimización combinatorial
Sistemas de distribución
Selección de conductor
Perdidas de energía
Flujo de potencia
topic Optimización combinatorial
Sistemas de distribución
Selección de conductor
Perdidas de energía
Flujo de potencia
Ingeniería Eléctrica --Tesis y disertaciones académicas
Modelo de programación no lineal entero mixto (MINLP)
Algoritmo de optimización de distribución normal generalizada (GNDO)
Influencia de la demanda en la planeación
Combinatorial optimization
Distribution systems
Conductor selection
Energy losses
Power flow
dc.subject.lemb.spa.fl_str_mv Ingeniería Eléctrica --Tesis y disertaciones académicas
Modelo de programación no lineal entero mixto (MINLP)
Algoritmo de optimización de distribución normal generalizada (GNDO)
Influencia de la demanda en la planeación
dc.subject.keyword.spa.fl_str_mv Combinatorial optimization
Distribution systems
Conductor selection
Energy losses
Power flow
description Este artículo aborda el problema de la selección óptima de conductores en redes de distribución trifásicas asimétricas desde una perspectiva de optimización combinatorial, donde el problema se representa mediante un modelo de programación no lineal entero mixto (MINLP) que se resuelve utilizando una estrategia de optimización maestro-esclavo (MS). En la etapa maestra se propone un modelo de optimización conocido como algoritmo de optimización de distribución normal generalizada (GNDO) con una etapa de mejora basada en el algoritmo de búsqueda de vórtices (VSA). Ambos algoritmos trabajan con una codificación discreta-continua que permite representar las ubicaciones y calibres de los diferentes conductores en el sistema de distribución eléctrica. Para la etapa esclava, se adopta el algoritmo de barrido hacia atrás/adelante (BFS). Los resultados numéricos obtenidos en los sistemas IEEE de 8 y 27 nodos demuestran la aplicabilidad, eficiencia y robustez de esta metodología de optimización que, en comparación con metodologías actuales como el algoritmo metaheurístico de Newton, muestra mejoras significativas en los valores de la función objetivo con respecto al escenario de demanda balanceada para los sistemas de prueba de 8 y 27 nodos (es decir, 10.30% y 1.40% respectivamente). Por otro lado, para el escenario de demanda desbalanceada se obtuvo una reducción de 1,43% en el sistema de 27 nodos, mientras que en la red de 8 nodos no se obtuvo mejora. Se analiza un escenario de simulación adicional asociado a la versión trifásica de la red IEEE de 33 nodos bajo condiciones de funcionamiento desbalanceadas considerando tres posibles perfiles de carga. El primer perfil de carga corresponde a la operación anual bajo una condición de demanda pico, el segundo caso está asociado a un perfil de demanda diario, y el tercer caso de operación discretiza el perfil de demanda en tres periodos con longitudes de 1000 h, 6760 h y 1000 h con demandas del 100%, 60% y 30% respectivamente del caso de demanda máxima. Los resultados numéricos muestran la fuerte influencia del comportamiento de la demanda en los costos totales de planeación, con variaciones superiores a los USD 260.000,00 anuales entre los distintos casos de análisis. Todas las implementaciones se desarrollaron en el entorno de programación MATLAB®.
publishDate 2023
dc.date.created.none.fl_str_mv 2023-04-13
dc.date.accessioned.none.fl_str_mv 2024-05-20T18:48:02Z
dc.date.available.none.fl_str_mv 2024-05-20T18:48:02Z
dc.type.spa.fl_str_mv bachelorThesis
dc.type.degree.spa.fl_str_mv Producción Académica
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11349/35213
url http://hdl.handle.net/11349/35213
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Attribution-NoDerivatives 4.0 Internacional
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nd/4.0/
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Attribution-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nd/4.0/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv pdf
institution Universidad Distrital Francisco José de Caldas
bitstream.url.fl_str_mv http://repository.udistrital.edu.co/bitstream/11349/35213/5/VegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf.jpg
http://repository.udistrital.edu.co/bitstream/11349/35213/6/Licencia%20y%20autorizaci%c3%b3n%20de%20los%20autores%20para%20publicar.pdf.jpg
http://repository.udistrital.edu.co/bitstream/11349/35213/3/license_rdf
http://repository.udistrital.edu.co/bitstream/11349/35213/1/VegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf
http://repository.udistrital.edu.co/bitstream/11349/35213/2/Licencia%20y%20autorizaci%c3%b3n%20de%20los%20autores%20para%20publicar.pdf
http://repository.udistrital.edu.co/bitstream/11349/35213/4/license.txt
bitstream.checksum.fl_str_mv 566e0e3466afb89f52e87cc9d18012e8
3a1b783c6700a9bc330690529f9c9d6d
f7d494f61e544413a13e6ba1da2089cd
56c02a573d7e988b4da44bebf2fae7dd
76922e6c40827e19320e3e65e5c9c65a
997daf6c648c962d566d7b082dac908d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Distrital - RIUD
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1803712651278155776
spelling Montoya Giraldo, Oscar DaniloRamos Castellanos, Jairo StivenVega Forero, Julián Alejandro2024-05-20T18:48:02Z2024-05-20T18:48:02Z2023-04-13http://hdl.handle.net/11349/35213Este artículo aborda el problema de la selección óptima de conductores en redes de distribución trifásicas asimétricas desde una perspectiva de optimización combinatorial, donde el problema se representa mediante un modelo de programación no lineal entero mixto (MINLP) que se resuelve utilizando una estrategia de optimización maestro-esclavo (MS). En la etapa maestra se propone un modelo de optimización conocido como algoritmo de optimización de distribución normal generalizada (GNDO) con una etapa de mejora basada en el algoritmo de búsqueda de vórtices (VSA). Ambos algoritmos trabajan con una codificación discreta-continua que permite representar las ubicaciones y calibres de los diferentes conductores en el sistema de distribución eléctrica. Para la etapa esclava, se adopta el algoritmo de barrido hacia atrás/adelante (BFS). Los resultados numéricos obtenidos en los sistemas IEEE de 8 y 27 nodos demuestran la aplicabilidad, eficiencia y robustez de esta metodología de optimización que, en comparación con metodologías actuales como el algoritmo metaheurístico de Newton, muestra mejoras significativas en los valores de la función objetivo con respecto al escenario de demanda balanceada para los sistemas de prueba de 8 y 27 nodos (es decir, 10.30% y 1.40% respectivamente). Por otro lado, para el escenario de demanda desbalanceada se obtuvo una reducción de 1,43% en el sistema de 27 nodos, mientras que en la red de 8 nodos no se obtuvo mejora. Se analiza un escenario de simulación adicional asociado a la versión trifásica de la red IEEE de 33 nodos bajo condiciones de funcionamiento desbalanceadas considerando tres posibles perfiles de carga. El primer perfil de carga corresponde a la operación anual bajo una condición de demanda pico, el segundo caso está asociado a un perfil de demanda diario, y el tercer caso de operación discretiza el perfil de demanda en tres periodos con longitudes de 1000 h, 6760 h y 1000 h con demandas del 100%, 60% y 30% respectivamente del caso de demanda máxima. Los resultados numéricos muestran la fuerte influencia del comportamiento de la demanda en los costos totales de planeación, con variaciones superiores a los USD 260.000,00 anuales entre los distintos casos de análisis. Todas las implementaciones se desarrollaron en el entorno de programación MATLAB®.This article addresses the problem of the optimal selection of conductors in asymmetric three-phase distribution networks from a combinatorial optimization perspective, where the problem is represented by a mixed-integer nonlinear programming (MINLP) model that is solved using a master-slave (MS) optimization strategy. In the master stage, an optimization model known as the generalized normal distribution optimization (GNDO) algorithm is proposed with an improvement stage based on the vortex search algorithm (VSA). Both algorithms work with discrete-continuous coding that allows us to represent the locations and gauges of the different conductors in the electrical distribution system. For the slave stage, the backward/forward sweep (BFS) algorithm is adopted. The numerical results obtained in the IEEE 8- and 27-bus systems demonstrate the applicability, efficiency, and robustness of this optimization methodology, which, in comparison with current methodologies such as the Newton metaheuristic algorithm, shows significant improvements in the values of the objective function regarding the balanced demand scenario for the 8- and 27-bus test systems (i.e., 10.30% and 1.40% respectively). On the other hand, for the unbalanced demand scenario, a reduction of 1.43% was obtained in the 27-bus system, whereas no improvement was obtained in the 8-bus grid. An additional simulation scenario associated with the three-phase version of the IEEE33-bus grid under unbalanced operating conditions is analyzed considering three possible load profiles. The first load profile corresponds to the yearly operation under the peak load conduction, the second case is associated with a daily demand profile, and the third operation case discretizes the demand profile in three periods with lengths of 1000 h, 6760 h, and 1000 h with demands of 100%, 60% and 30% of the peak load case. Numerical results show the strong influence of the expected demand behavior on the plan’s total costs, with variations upper than USD/year 260,000.00 between different cases of analysis. All implementations were developed in the MATLAB® programming environment.pdfspaAttribution-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nd/4.0/Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Optimización combinatorialSistemas de distribuciónSelección de conductorPerdidas de energíaFlujo de potenciaIngeniería Eléctrica --Tesis y disertaciones académicasModelo de programación no lineal entero mixto (MINLP)Algoritmo de optimización de distribución normal generalizada (GNDO)Influencia de la demanda en la planeaciónCombinatorial optimizationDistribution systemsConductor selectionEnergy lossesPower flowAplicación del algoritmo de optimización por distribuciones generalizadas al problema de selección óptima de conductores en sistemas de distribución trifásicos asimétricosApplication of the generalized normal distribution optimization algorithm to the optimal selection of conductors in three-phase asymmetric distribution networksbachelorThesisProducción Académicainfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fTHUMBNAILVegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf.jpgVegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf.jpgIM Thumbnailimage/jpeg13557http://repository.udistrital.edu.co/bitstream/11349/35213/5/VegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf.jpg566e0e3466afb89f52e87cc9d18012e8MD55open accessLicencia y autorización de los autores para publicar.pdf.jpgLicencia y autorización de los autores para publicar.pdf.jpgIM Thumbnailimage/jpeg13015http://repository.udistrital.edu.co/bitstream/11349/35213/6/Licencia%20y%20autorizaci%c3%b3n%20de%20los%20autores%20para%20publicar.pdf.jpg3a1b783c6700a9bc330690529f9c9d6dMD56open accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8799http://repository.udistrital.edu.co/bitstream/11349/35213/3/license_rdff7d494f61e544413a13e6ba1da2089cdMD53open accessORIGINALVegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdfVegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdfTrabajo de Gradoapplication/pdf1732333http://repository.udistrital.edu.co/bitstream/11349/35213/1/VegaForeroJulianAlejandroRamosCastellanosJairoStiven2023.pdf56c02a573d7e988b4da44bebf2fae7ddMD51open accessLicencia y autorización de los autores para publicar.pdfLicencia y autorización de los autores para publicar.pdfLicencia de uso y publicaciónapplication/pdf214798http://repository.udistrital.edu.co/bitstream/11349/35213/2/Licencia%20y%20autorizaci%c3%b3n%20de%20los%20autores%20para%20publicar.pdf76922e6c40827e19320e3e65e5c9c65aMD52metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-87167http://repository.udistrital.edu.co/bitstream/11349/35213/4/license.txt997daf6c648c962d566d7b082dac908dMD54open access11349/35213oai:repository.udistrital.edu.co:11349/352132024-05-22 01:08:10.292open accessRepositorio Institucional Universidad Distrital - RIUDrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK