A practical codification and its analysis for the generalized reconfiguration problem.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/4412 https://doi.org/10.1016/j.epsr.2012.12.002 |
Resumo: | Distribution network reconfiguration problem is simply aimed at finding the best set of radial configurations among a huge number of possibilities. Each solution of this set ensures optimal operation of the system without violating any prescribed constraint. To solve such problem, it is important to count on efficient procedure to enforce radiality. In this paper, we propose a reliable approach to deal properly with topology constraint enabling algorithm convergence toward optimal or quasi-optimal solutions. A simple and practical codification of individuals used in evolutionary algorithms to solve the generalized reconfiguration problem is detailed in this paper. Mathematical formulation, algorithm, and simulation results are presented for the distribution reconfiguration problem, incorporating a new representation scheme which is immune to topologically unfeasible possibilities. The individual interpretation procedure is straight and it demands no additional data structure or graph preprocessing. Comparisons are made for five well-known distribution systems to demonstrate the efficacy of the proposed methodology. It is also demonstrated that optimal configurations are properly surveyed when single or multiple sources are dealt. |
id |
UFOP_ae1753f8ba0135dabfc049215e62068e |
---|---|
oai_identifier_str |
oai:localhost:123456789/4412 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Barbosa, Carlos Henrique Nogueira de ResendeAlexandre, Rafael FredericoVasconcelos, João Antônio de2015-01-28T19:50:11Z2015-01-28T19:50:11Z2013BARBOSA, C. H. N. de R.; ALEXANDRE, R. F.; VASCONCELOS, J. A. de. A practical codification and its analysis for the generalized reconfiguration problem. International Journal of Electrical Power & Energy Systems, v. 97, p. 19-33, 2013. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0378779612003549>. Acesso em: 09 jan. 2015.http://www.repositorio.ufop.br/handle/123456789/4412https://doi.org/10.1016/j.epsr.2012.12.002Distribution network reconfiguration problem is simply aimed at finding the best set of radial configurations among a huge number of possibilities. Each solution of this set ensures optimal operation of the system without violating any prescribed constraint. To solve such problem, it is important to count on efficient procedure to enforce radiality. In this paper, we propose a reliable approach to deal properly with topology constraint enabling algorithm convergence toward optimal or quasi-optimal solutions. A simple and practical codification of individuals used in evolutionary algorithms to solve the generalized reconfiguration problem is detailed in this paper. Mathematical formulation, algorithm, and simulation results are presented for the distribution reconfiguration problem, incorporating a new representation scheme which is immune to topologically unfeasible possibilities. The individual interpretation procedure is straight and it demands no additional data structure or graph preprocessing. Comparisons are made for five well-known distribution systems to demonstrate the efficacy of the proposed methodology. It is also demonstrated that optimal configurations are properly surveyed when single or multiple sources are dealt.Radial distribution networksMulti-objectiveConstrained optimization problemGraph theoryA practical codification and its analysis for the generalized reconfiguration problem.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleO periódico Electric Power Systems Research concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3544811175726.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/4412/2/license.txtc2ffdd99e58acf69202dff00d361f23aMD52ORIGINALARTIGO_PracticalCodificationAnalysis.pdfARTIGO_PracticalCodificationAnalysis.pdfapplication/pdf1242562http://www.repositorio.ufop.br/bitstream/123456789/4412/1/ARTIGO_PracticalCodificationAnalysis.pdf55ccdd452e0cf604dba9095dba6ed12bMD51123456789/44122019-06-13 14:11:46.829oai:localhost:123456789/4412PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-13T18:11:46Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
A practical codification and its analysis for the generalized reconfiguration problem. |
title |
A practical codification and its analysis for the generalized reconfiguration problem. |
spellingShingle |
A practical codification and its analysis for the generalized reconfiguration problem. Barbosa, Carlos Henrique Nogueira de Resende Radial distribution networks Multi-objective Constrained optimization problem Graph theory |
title_short |
A practical codification and its analysis for the generalized reconfiguration problem. |
title_full |
A practical codification and its analysis for the generalized reconfiguration problem. |
title_fullStr |
A practical codification and its analysis for the generalized reconfiguration problem. |
title_full_unstemmed |
A practical codification and its analysis for the generalized reconfiguration problem. |
title_sort |
A practical codification and its analysis for the generalized reconfiguration problem. |
author |
Barbosa, Carlos Henrique Nogueira de Resende |
author_facet |
Barbosa, Carlos Henrique Nogueira de Resende Alexandre, Rafael Frederico Vasconcelos, João Antônio de |
author_role |
author |
author2 |
Alexandre, Rafael Frederico Vasconcelos, João Antônio de |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Barbosa, Carlos Henrique Nogueira de Resende Alexandre, Rafael Frederico Vasconcelos, João Antônio de |
dc.subject.por.fl_str_mv |
Radial distribution networks Multi-objective Constrained optimization problem Graph theory |
topic |
Radial distribution networks Multi-objective Constrained optimization problem Graph theory |
description |
Distribution network reconfiguration problem is simply aimed at finding the best set of radial configurations among a huge number of possibilities. Each solution of this set ensures optimal operation of the system without violating any prescribed constraint. To solve such problem, it is important to count on efficient procedure to enforce radiality. In this paper, we propose a reliable approach to deal properly with topology constraint enabling algorithm convergence toward optimal or quasi-optimal solutions. A simple and practical codification of individuals used in evolutionary algorithms to solve the generalized reconfiguration problem is detailed in this paper. Mathematical formulation, algorithm, and simulation results are presented for the distribution reconfiguration problem, incorporating a new representation scheme which is immune to topologically unfeasible possibilities. The individual interpretation procedure is straight and it demands no additional data structure or graph preprocessing. Comparisons are made for five well-known distribution systems to demonstrate the efficacy of the proposed methodology. It is also demonstrated that optimal configurations are properly surveyed when single or multiple sources are dealt. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013 |
dc.date.accessioned.fl_str_mv |
2015-01-28T19:50:11Z |
dc.date.available.fl_str_mv |
2015-01-28T19:50:11Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BARBOSA, C. H. N. de R.; ALEXANDRE, R. F.; VASCONCELOS, J. A. de. A practical codification and its analysis for the generalized reconfiguration problem. International Journal of Electrical Power & Energy Systems, v. 97, p. 19-33, 2013. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0378779612003549>. Acesso em: 09 jan. 2015. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/4412 |
dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.1016/j.epsr.2012.12.002 |
identifier_str_mv |
BARBOSA, C. H. N. de R.; ALEXANDRE, R. F.; VASCONCELOS, J. A. de. A practical codification and its analysis for the generalized reconfiguration problem. International Journal of Electrical Power & Energy Systems, v. 97, p. 19-33, 2013. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0378779612003549>. Acesso em: 09 jan. 2015. |
url |
http://www.repositorio.ufop.br/handle/123456789/4412 https://doi.org/10.1016/j.epsr.2012.12.002 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFOP instname:Universidade Federal de Ouro Preto (UFOP) instacron:UFOP |
instname_str |
Universidade Federal de Ouro Preto (UFOP) |
instacron_str |
UFOP |
institution |
UFOP |
reponame_str |
Repositório Institucional da UFOP |
collection |
Repositório Institucional da UFOP |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/4412/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/4412/1/ARTIGO_PracticalCodificationAnalysis.pdf |
bitstream.checksum.fl_str_mv |
c2ffdd99e58acf69202dff00d361f23a 55ccdd452e0cf604dba9095dba6ed12b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP) |
repository.mail.fl_str_mv |
repositorio@ufop.edu.br |
_version_ |
1801685745835966464 |