Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético

En este proyecto se mostraron los resultados de la investigación obtenidos en la implementación de un algoritmo genético para obtener una óptima reconfiguración topológica de sistemas eléctricos de potencia. Se buscó reducir el deslastre de carga y las pérdidas económicas en situaciones de eventos d...

Full description

Autores:
Diaz Vargas, Giovanny Andrés
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/39721
Acceso en línea:
http://hdl.handle.net/11349/39721
Palabra clave:
Optimización
Evento disruptivo
DER
Deslastre de carga
Algoritmo genético
Sistemas de potencia
Tecnología en Electricidad -- Tesis y disertaciones académicas
Energía eléctrica -- Energía
Líneas de transmisión -- Líneas eléctricas
Conductores eléctricos -- Electricidad
Genetic algorithm
Optimization
Disruptive event
DER (Distributed Energy Resources)
Load shedding
Power systems
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id UDISTRITA2_89c65a6c4a7243bda5b1a63f2d70fed3
oai_identifier_str oai:repository.udistrital.edu.co:11349/39721
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
dc.title.titleenglish.spa.fl_str_mv Optimization of Electric Power Systems After Disruptive Events Through the Implementation of a Genetic Algorithm
title Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
spellingShingle Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
Optimización
Evento disruptivo
DER
Deslastre de carga
Algoritmo genético
Sistemas de potencia
Tecnología en Electricidad -- Tesis y disertaciones académicas
Energía eléctrica -- Energía
Líneas de transmisión -- Líneas eléctricas
Conductores eléctricos -- Electricidad
Genetic algorithm
Optimization
Disruptive event
DER (Distributed Energy Resources)
Load shedding
Power systems
title_short Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
title_full Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
title_fullStr Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
title_full_unstemmed Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
title_sort Optimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genético
dc.creator.fl_str_mv Diaz Vargas, Giovanny Andrés
dc.contributor.advisor.none.fl_str_mv Mosquera Palacios, Darin Jairo
dc.contributor.author.none.fl_str_mv Diaz Vargas, Giovanny Andrés
dc.contributor.orcid.none.fl_str_mv Mosquera Palacios, Darin Jairo [0000-0002-4526-2683]
dc.subject.spa.fl_str_mv Optimización
Evento disruptivo
DER
Deslastre de carga
Algoritmo genético
Sistemas de potencia
topic Optimización
Evento disruptivo
DER
Deslastre de carga
Algoritmo genético
Sistemas de potencia
Tecnología en Electricidad -- Tesis y disertaciones académicas
Energía eléctrica -- Energía
Líneas de transmisión -- Líneas eléctricas
Conductores eléctricos -- Electricidad
Genetic algorithm
Optimization
Disruptive event
DER (Distributed Energy Resources)
Load shedding
Power systems
dc.subject.lemb.none.fl_str_mv Tecnología en Electricidad -- Tesis y disertaciones académicas
Energía eléctrica -- Energía
Líneas de transmisión -- Líneas eléctricas
Conductores eléctricos -- Electricidad
dc.subject.keyword.spa.fl_str_mv Genetic algorithm
Optimization
Disruptive event
DER (Distributed Energy Resources)
Load shedding
Power systems
description En este proyecto se mostraron los resultados de la investigación obtenidos en la implementación de un algoritmo genético para obtener una óptima reconfiguración topológica de sistemas eléctricos de potencia. Se buscó reducir el deslastre de carga y las pérdidas económicas en situaciones de eventos disruptivos mediante la adición de líneas de transmisión y generación distribuida. para el análisis y el estudio de casos se realiza la simulación en los sistemas de prueba IEEE de 9 nodos y 30 nodos, Para ambos casos se estudió la solución del software en respuesta al evento disruptivo, Los resultados permitieron cuantificar los beneficios de la reconfiguración topológica propuesta por el algoritmo genético en términos de reducción del deslastre de carga y las pérdidas económicas.
publishDate 2023
dc.date.created.none.fl_str_mv 2023-10-25
dc.date.accessioned.none.fl_str_mv 2024-08-14T21:31:43Z
dc.date.available.none.fl_str_mv 2024-08-14T21:31:43Z
dc.type.spa.fl_str_mv bachelorThesis
dc.type.degree.spa.fl_str_mv Monografía
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.none.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/39721
url http://hdl.handle.net/11349/39721
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.references.none.fl_str_mv Determinación del impacto de la generación distribuida en los sistemas de energía. i. sistemas de distribución radial. In 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).
Y. Abdel-Magid and M. Abido. Optimal multiobjective design of robust power system stabilizers using genetic algorithms. IEEE Transactions on power systems, 18(3):1125–1132, 2003.
Y. Abdel-Magid, M. Abido, S. Al-Baiyat, and A. Mantawy. Simultaneous stabilization of multimachine power systems via genetic algorithms. IEEE Transactions on Power Systems, 14(4):1428– 1439, 1999.
M. Arun and P. Aravindhababu. A new reconfiguration scheme for voltage stability enhancement of radial distribution systems. Energy Conversion and Management, 50:2148–2151, 9 2009.
A. Barbadilla. La evolución biológica. Departamento de genética y microbiología. Universidad Autónoma de Barcelona, 8193, 2013.
L. A. C. Durán. Resiliencia y vulnerabilidad de sistemas eléctricos. Encuentro Internacional de Educación en Ingeniería, 2021.
S. Gerbex, R. Cherkaoui, and A. J. Germond. Optimal location of multi-type facts devices in a power system by means of genetic algorithms. IEEE transactions on power systems, 16(3):537–544, 2001.
R. Ildarabadi, H. Lotfi, and M. E. Hajiabadi. Resilience enhancement of distribution grids based on the construction of tie-lines using a novel genetic algorithm. Energy Systems, pages 1–31, 2023.
K. Jasthi and D. Das. Simultaneous distribution system reconfiguration and dg sizing algorithm without load flow solution. IET Generation, Transmission Distribution, 12:1303–1313, 3 2018.
X. Ji, Q. Liu, Y. Yu, S. Fan, and N. Wu. Distribution network reconfiguration based on vector shift operation. IET Generation, Transmission and Distribution, 12:3339–3345, 7 2018.
O. Kahouli, H. Alsaif, Y. Bouteraa, N. Ben Ali, and M. Chaabene. Power system reconfiguration in distribution network for improving reliability using genetic algorithm and particle swarm optimization. Applied Sciences, 11(7):3092, 2021.
M. A. Kashem, V. Ganapathy, and G. B. Jasmon. A geometrical approach for network reconfiguration based loss minimization in distribution systems. International Journal of Electrical Power Energy Systems, 23:295–304, 5 2001.
H. M. Khodr, J. Martinez-Crespo, M. A. Matos, and J. Pereira. Distribution systems reconfiguration based on opf using benders decomposition. IEEE Transactions on Power Delivery, 24:2166–2176, 2009.
D. P. Kothari. Power system optimization. In 2012 2nd National conference on computational intelligence and signal processing (CISP), pages 18–21. IEEE, 2012.
F. Li, Y. Song, R. Morgan, and D. Cheng. Genetic algorithms in electric power system optimization”. In Proc Adaptive Computing in Engineering Design and Control, pages 77–83, 1994.
W.-M. Lin, F.-S. Cheng, and M.-T. Tsay. Distribution feeder reconfiguration with refined genetic algorithm. IEE Proceedings-Generation, Transmission and Distribution, 147(6):349–354, 2000.
M. Mahdavi, H. H. Alhelou, N. D. Hatziargyriou, and F. Jurado. Reconfiguration of electric power distribution systems: Comprehensive review and classification. IEEE Access, 9:118502–118527, 2021.
A. Merlin and H. Back. Search for a minimal-loss operating spanning tree configuration in an urban power distribution system. In Proc. 5th Power System Computation Conf., Cambridge, UK, pages 1–18, 1975.
C. A. Mora, O. D. Montoya, and E. R. Trujillo. Mixed-integer programming model for transmission network expansion planning with battery energy storage systems (bess). Energies, 13(17):4386, 2020.
S. Orero and M. Irving. A genetic algorithm for generator scheduling in power systems. International journal of electrical power & energy systems, 18(1):19–26, 1996.
P.-F. Pai and W.-C. Hong. Forecasting regional electricity load based on recurrent support vector machines with genetic algorithms. Electric Power Systems Research, 74(3):417–425, 2005.
] G. Pepermans, J. Driesen, D. Haeseldonckx, R. Belmans, and W. D’haeseleer. Distributed generation: definition, benefits and issues. Energy policy, 33(6):787–798, 2005.
G. K. Raju and P. R. Bijwe. An efficient algorithm for minimum loss reconfiguration of distribution system based on sensitivity and heuristics. IEEE Transactions on Power Systems, 23:1280–1287, 2008.
M. Reformat, E. Kuffel, D. Woodford, and W. Pedrycz. Application of genetic algorithms for control design in power systems. IEE Proceedings-Generation, Transmission and Distribution, 145(4):345–354, 1998.
R. Sarfi, M. Salama, and A. Chikhani. Distribution system reconfiguration for loss reduction: an algorithm based on network partitioning theory. In Proceedings of Power Industry Computer Applications Conference, pages 503–509. IEEE, 1995.
N. D. Sarma and K. S. P. Rao. A new 0–1 integer programming method of feeder reconfiguration for loss minimization in distribution systems. Electric Power Systems Research, 33:125–131, 5 1995.
H. P. Schmidt, N. Ida, N. Kagan, and J. C. Guaraldo. Fast reconfiguration of distribution systems considering loss minimization. IEEE Transactions on Power Systems, 20:1311–1319, 8 2005.
A. Sowa and J. Wiater. Overvoltages in low-voltage power distribution systems caused by direct lightning strokes to medium voltage lines. Technical University of Bialystok: Area published papers. http://teleinfo. pb. bialystok. pl/emc/index_ang_pliki P, page 7, 2003.
T. Tran The, D. Vo Ngoc, and N. Tran Anh. Distribution network reconfiguration for power loss reduction and voltage profile improvement using chaotic stochastic fractal search algorithm. Complexity, 2020:1–15, 2020.
F. Wen and Z. Han. Fault section estimation in power systems using a genetic algorithm. Electric Power Systems Research, 34(3):165–172, 1995.
J. Z. Zhu. Optimal reconfiguration of electrical distribution network using the refined genetic algorithm. Electric Power Systems Research, 62(1):37–42, 2002.
dc.rights.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Attribution-NonCommercial-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-nc-nd/4.0/
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-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 https://repository.udistrital.edu.co/bitstreams/6201ba98-0b41-45d7-8eac-2c96cd794ed3/download
https://repository.udistrital.edu.co/bitstreams/1d968c3a-5cfe-4bbb-baa8-bd2b6631ed68/download
https://repository.udistrital.edu.co/bitstreams/51f53453-a4b8-4255-bf67-a78a0966460c/download
https://repository.udistrital.edu.co/bitstreams/e4710c8c-5b45-4549-9339-b73c14b9f44a/download
bitstream.checksum.fl_str_mv a46a36f0551fc1c57d0b0a0524fa6038
287ca169299709dc69a643ae1ba4011f
997daf6c648c962d566d7b082dac908d
4460e5956bc1d1639be9ae6146a50347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Distrital
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1837007108757782528
spelling Mosquera Palacios, Darin JairoDiaz Vargas, Giovanny AndrésMosquera Palacios, Darin Jairo [0000-0002-4526-2683]2024-08-14T21:31:43Z2024-08-14T21:31:43Z2023-10-25http://hdl.handle.net/11349/39721En este proyecto se mostraron los resultados de la investigación obtenidos en la implementación de un algoritmo genético para obtener una óptima reconfiguración topológica de sistemas eléctricos de potencia. Se buscó reducir el deslastre de carga y las pérdidas económicas en situaciones de eventos disruptivos mediante la adición de líneas de transmisión y generación distribuida. para el análisis y el estudio de casos se realiza la simulación en los sistemas de prueba IEEE de 9 nodos y 30 nodos, Para ambos casos se estudió la solución del software en respuesta al evento disruptivo, Los resultados permitieron cuantificar los beneficios de la reconfiguración topológica propuesta por el algoritmo genético en términos de reducción del deslastre de carga y las pérdidas económicas.This project presents the research results obtained through the implementation of a genetic algorithm to achieve an optimal topological reconfiguration of electric power systems. The goal was to reduce load shedding and economic losses in disruptive event scenarios by adding transmission lines and distributed generation. For the analysis and case studies, simulations were conducted on the IEEE test systems with 9 and 30 nodes. In both cases, the software solution's performance in response to the disruptive event was studied. The results allowed for quantifying the benefits of the topological reconfiguration proposed by the genetic algorithm in terms of load shedding reduction and economic losses.pdfspaAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2OptimizaciónEvento disruptivoDERDeslastre de cargaAlgoritmo genéticoSistemas de potenciaTecnología en Electricidad -- Tesis y disertaciones académicasEnergía eléctrica -- EnergíaLíneas de transmisión -- Líneas eléctricasConductores eléctricos -- ElectricidadGenetic algorithmOptimizationDisruptive eventDER (Distributed Energy Resources)Load sheddingPower systemsOptimización de sistemas eléctricos de potencia tras eventos disruptivos mediante la implementación de un algoritmo genéticoOptimization of Electric Power Systems After Disruptive Events Through the Implementation of a Genetic AlgorithmbachelorThesisMonografíainfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fDeterminación del impacto de la generación distribuida en los sistemas de energía. i. sistemas de distribución radial. In 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).Y. Abdel-Magid and M. Abido. Optimal multiobjective design of robust power system stabilizers using genetic algorithms. IEEE Transactions on power systems, 18(3):1125–1132, 2003.Y. Abdel-Magid, M. Abido, S. Al-Baiyat, and A. Mantawy. Simultaneous stabilization of multimachine power systems via genetic algorithms. IEEE Transactions on Power Systems, 14(4):1428– 1439, 1999.M. Arun and P. Aravindhababu. A new reconfiguration scheme for voltage stability enhancement of radial distribution systems. Energy Conversion and Management, 50:2148–2151, 9 2009.A. Barbadilla. La evolución biológica. Departamento de genética y microbiología. Universidad Autónoma de Barcelona, 8193, 2013.L. A. C. Durán. Resiliencia y vulnerabilidad de sistemas eléctricos. Encuentro Internacional de Educación en Ingeniería, 2021.S. Gerbex, R. Cherkaoui, and A. J. Germond. Optimal location of multi-type facts devices in a power system by means of genetic algorithms. IEEE transactions on power systems, 16(3):537–544, 2001.R. Ildarabadi, H. Lotfi, and M. E. Hajiabadi. Resilience enhancement of distribution grids based on the construction of tie-lines using a novel genetic algorithm. Energy Systems, pages 1–31, 2023.K. Jasthi and D. Das. Simultaneous distribution system reconfiguration and dg sizing algorithm without load flow solution. IET Generation, Transmission Distribution, 12:1303–1313, 3 2018.X. Ji, Q. Liu, Y. Yu, S. Fan, and N. Wu. Distribution network reconfiguration based on vector shift operation. IET Generation, Transmission and Distribution, 12:3339–3345, 7 2018.O. Kahouli, H. Alsaif, Y. Bouteraa, N. Ben Ali, and M. Chaabene. Power system reconfiguration in distribution network for improving reliability using genetic algorithm and particle swarm optimization. Applied Sciences, 11(7):3092, 2021.M. A. Kashem, V. Ganapathy, and G. B. Jasmon. A geometrical approach for network reconfiguration based loss minimization in distribution systems. International Journal of Electrical Power Energy Systems, 23:295–304, 5 2001.H. M. Khodr, J. Martinez-Crespo, M. A. Matos, and J. Pereira. Distribution systems reconfiguration based on opf using benders decomposition. IEEE Transactions on Power Delivery, 24:2166–2176, 2009.D. P. Kothari. Power system optimization. In 2012 2nd National conference on computational intelligence and signal processing (CISP), pages 18–21. IEEE, 2012.F. Li, Y. Song, R. Morgan, and D. Cheng. Genetic algorithms in electric power system optimization”. In Proc Adaptive Computing in Engineering Design and Control, pages 77–83, 1994.W.-M. Lin, F.-S. Cheng, and M.-T. Tsay. Distribution feeder reconfiguration with refined genetic algorithm. IEE Proceedings-Generation, Transmission and Distribution, 147(6):349–354, 2000.M. Mahdavi, H. H. Alhelou, N. D. Hatziargyriou, and F. Jurado. Reconfiguration of electric power distribution systems: Comprehensive review and classification. IEEE Access, 9:118502–118527, 2021.A. Merlin and H. Back. Search for a minimal-loss operating spanning tree configuration in an urban power distribution system. In Proc. 5th Power System Computation Conf., Cambridge, UK, pages 1–18, 1975.C. A. Mora, O. D. Montoya, and E. R. Trujillo. Mixed-integer programming model for transmission network expansion planning with battery energy storage systems (bess). Energies, 13(17):4386, 2020.S. Orero and M. Irving. A genetic algorithm for generator scheduling in power systems. International journal of electrical power & energy systems, 18(1):19–26, 1996.P.-F. Pai and W.-C. Hong. Forecasting regional electricity load based on recurrent support vector machines with genetic algorithms. Electric Power Systems Research, 74(3):417–425, 2005.] G. Pepermans, J. Driesen, D. Haeseldonckx, R. Belmans, and W. D’haeseleer. Distributed generation: definition, benefits and issues. Energy policy, 33(6):787–798, 2005.G. K. Raju and P. R. Bijwe. An efficient algorithm for minimum loss reconfiguration of distribution system based on sensitivity and heuristics. IEEE Transactions on Power Systems, 23:1280–1287, 2008.M. Reformat, E. Kuffel, D. Woodford, and W. Pedrycz. Application of genetic algorithms for control design in power systems. IEE Proceedings-Generation, Transmission and Distribution, 145(4):345–354, 1998.R. Sarfi, M. Salama, and A. Chikhani. Distribution system reconfiguration for loss reduction: an algorithm based on network partitioning theory. In Proceedings of Power Industry Computer Applications Conference, pages 503–509. IEEE, 1995.N. D. Sarma and K. S. P. Rao. A new 0–1 integer programming method of feeder reconfiguration for loss minimization in distribution systems. Electric Power Systems Research, 33:125–131, 5 1995.H. P. Schmidt, N. Ida, N. Kagan, and J. C. Guaraldo. Fast reconfiguration of distribution systems considering loss minimization. IEEE Transactions on Power Systems, 20:1311–1319, 8 2005.A. Sowa and J. Wiater. Overvoltages in low-voltage power distribution systems caused by direct lightning strokes to medium voltage lines. Technical University of Bialystok: Area published papers. http://teleinfo. pb. bialystok. pl/emc/index_ang_pliki P, page 7, 2003.T. Tran The, D. Vo Ngoc, and N. Tran Anh. Distribution network reconfiguration for power loss reduction and voltage profile improvement using chaotic stochastic fractal search algorithm. Complexity, 2020:1–15, 2020.F. Wen and Z. Han. Fault section estimation in power systems using a genetic algorithm. Electric Power Systems Research, 34(3):165–172, 1995.J. Z. Zhu. Optimal reconfiguration of electrical distribution network using the refined genetic algorithm. Electric Power Systems Research, 62(1):37–42, 2002.ORIGINALDiazVargasGiovannyAndres2023.pdfDiazVargasGiovannyAndres2023.pdfTrabajo de gradoapplication/pdf2384194https://repository.udistrital.edu.co/bitstreams/6201ba98-0b41-45d7-8eac-2c96cd794ed3/downloada46a36f0551fc1c57d0b0a0524fa6038MD51Licencia de uso y publicacion.pdfLicencia de uso y publicacion.pdfLicencia de uso y autorizaciónapplication/pdf368479https://repository.udistrital.edu.co/bitstreams/1d968c3a-5cfe-4bbb-baa8-bd2b6631ed68/download287ca169299709dc69a643ae1ba4011fMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-87167https://repository.udistrital.edu.co/bitstreams/51f53453-a4b8-4255-bf67-a78a0966460c/download997daf6c648c962d566d7b082dac908dMD56CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repository.udistrital.edu.co/bitstreams/e4710c8c-5b45-4549-9339-b73c14b9f44a/download4460e5956bc1d1639be9ae6146a50347MD5511349/39721oai:repository.udistrital.edu.co:11349/397212024-08-14 16:31:45.781http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internacionalopen.accesshttps://repository.udistrital.edu.coRepositorio Universidad Distritalrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK