Configuração de sistemas de distribuição usando um algoritmo genético sequencial.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3247 |
Resumo: | O problema da Configuração de Redes de Distribuição foi formulado para ser resolvido empregando-se Algoritmos Genéticos (AGs). A formulação do problema é geral, englobando os três enfoques do problema: Reconfiguração, Restabelecimento e Planejamento. Apresentam-se uma função de aptidão que engloba os três enfoques, um procedimento para ajuste automático de seus parâmetros e uma memória genética, que mitiga as chamadas à função. Contudo, apesar da formulação generalizada, o enfoque principal do trabalho é no desenvolvimento de novas técnicas que permitam aos AGs configurar redes de grande porte em um tempo factível. Nesse sentido, duas codificações são apresentadas: Subtrativa e Aditiva. Elas têm em comum a vantagem de codificarem exclusivamente configurações radiais conexas, o fato de utilizarem uma lógica cuja interpretação é sequencial e não demandarem operadores genéticos específicos. Sua principal desvantagem reside na maior complexidade de seus algoritmos de decodificação, porém estruturas de dados e operadores que simplificam a decodificação foram propostos: L, L’, XOR, XOR’, R, R’, IXOR e IXOR’. Os resultados obtidos em cinco sistemas teste disponíveis na literatura demonstram que as referidas codificações são efetivas na melhoria do desempenho dos AGs. Embora Subtrativa e Aditiva caracterizem uma contribuição ao estado da arte, considera-se como principal inovação do trabalho a formulação de um AG Sequencial. Esse algoritmo tem como pré-requisito a utilização de um código sequencial e se diferencia do AG convencional por combinar espaço de busca com tamanho controlado a um critério de otimização heurístico. Para testá-lo foram utilizados os três maiores sistemas dentre os cinco usados anteriormente, tendo sido observados ganhos consistentes de desempenho, mesmo tomando como referência os resultados obtidos por Subtrativa e Aditiva com o AG. |
id |
UFCG_ff872d881d64645c36ac188a061aa8df |
---|---|
oai_identifier_str |
oai:localhost:riufcg/3247 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
SOUZA, Benemar Alencar de.SOUZA, B. A.http://lattes.cnpq.br/4987294390789975DELBEM, Alexandre Claudio Botazzo.LIMA, Antonio Marcus Nogueira.BRITO, Núbia Silva Dantas.BRAZ, H. D. M.http://lattes.cnpq.br/4756997631027455BRAZ, Helon David de Macêdo.O problema da Configuração de Redes de Distribuição foi formulado para ser resolvido empregando-se Algoritmos Genéticos (AGs). A formulação do problema é geral, englobando os três enfoques do problema: Reconfiguração, Restabelecimento e Planejamento. Apresentam-se uma função de aptidão que engloba os três enfoques, um procedimento para ajuste automático de seus parâmetros e uma memória genética, que mitiga as chamadas à função. Contudo, apesar da formulação generalizada, o enfoque principal do trabalho é no desenvolvimento de novas técnicas que permitam aos AGs configurar redes de grande porte em um tempo factível. Nesse sentido, duas codificações são apresentadas: Subtrativa e Aditiva. Elas têm em comum a vantagem de codificarem exclusivamente configurações radiais conexas, o fato de utilizarem uma lógica cuja interpretação é sequencial e não demandarem operadores genéticos específicos. Sua principal desvantagem reside na maior complexidade de seus algoritmos de decodificação, porém estruturas de dados e operadores que simplificam a decodificação foram propostos: L, L’, XOR, XOR’, R, R’, IXOR e IXOR’. Os resultados obtidos em cinco sistemas teste disponíveis na literatura demonstram que as referidas codificações são efetivas na melhoria do desempenho dos AGs. Embora Subtrativa e Aditiva caracterizem uma contribuição ao estado da arte, considera-se como principal inovação do trabalho a formulação de um AG Sequencial. Esse algoritmo tem como pré-requisito a utilização de um código sequencial e se diferencia do AG convencional por combinar espaço de busca com tamanho controlado a um critério de otimização heurístico. Para testá-lo foram utilizados os três maiores sistemas dentre os cinco usados anteriormente, tendo sido observados ganhos consistentes de desempenho, mesmo tomando como referência os resultados obtidos por Subtrativa e Aditiva com o AG.The Distribution Network Configuration Problem is stated to be solved by using Genetic Algorithms (GAs). The formulation includes network reconfiguration, service restoration, and expansion planning. A fitness function comprising those three approaches, a procedure to automatically adjust its parameters and a genetic memory which mitigates the overall fitness calls are presented. However, despite this general formulation, the main focus of the thesis is in developing new techniques so as to configure large networks using GAs in a feasible time. Accordingly, two encodings are presented: Subtractive and Additive. They share the advantage of representing only radial and connected networks, the fact that adopt a logic whose interpretation is sequential, and do not demanding any specific genetic operator. Their main drawback is the complexity of decodification algorithms, so specific data structures and operators were proposed in order to simplify the decodification process: L, L’, XOR, XOR’, R, R’, IXOR and IXOR’. The results on five test systems available in the configuration literature show that these encodings are effective in improving the performance of GAs. Although Subtractive and Additive characterize a contribution to the state of the art, it is considered as the main innovation of the thesis the formulation of a Sequential GA. This algorithm shall use some sequential encoding and differs from the conventional GA combining the control of search space size with a heuristic optimization criterion. In order to validate the Sequential GA, it was used the largest three systems of the five used previously. Consistent improvements in performance were observed, taking as reference even the results obtained by Subtractive and Additive with the GA.Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2019-03-26T14:11:55Z No. of bitstreams: 1 HELON DAVID DE MACEDO BRAZ - TESE PPGEE 2010..pdf: 5856272 bytes, checksum: d43a416b19e614d85363b3b281201134 (MD5)Made available in DSpace on 2019-03-26T14:11:55Z (GMT). No. of bitstreams: 1 HELON DAVID DE MACEDO BRAZ - TESE PPGEE 2010..pdf: 5856272 bytes, checksum: d43a416b19e614d85363b3b281201134 (MD5) Previous issue date: 2010-11-26Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia Elétrica.Sistemas de distribuiçãoAlgoritmo genético sequencialConfiguração ótima de redes de distribuiçãoEstratégias de codificaçãoTeoria dos grafosMatemática de malhas fundamentaisRedes de grande porte - configuraçãoDistribution systemsSequential Genetic AlgorithmConfiguration of distribution networksMathematics of fundamental meshesConfiguração de sistemas de distribuição usando um algoritmo genético sequencial.Configuration of distribution systems using a sequential genetic algorithm.2010-11-262019-03-26T14:11:55Z2019-03-262019-03-26T14:11:55Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3247BRAZ, Helon David de Macêdo. Configuração de sistemas de distribuição usando um algoritmo genético sequencial. 2010. 259f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2010.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALHELON DAVID DE MACEDO BRAZ - TESE PPGEE 2010.pdfHELON DAVID DE MACEDO BRAZ - TESE PPGEE 2010.pdfapplication/pdf5451660http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3247/3/HELON+DAVID+DE+MACEDO+BRAZ+-+TESE+PPGEE+2010.pdfff573b4389c7b321004839dae48c6aa0MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3247/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/32472021-04-21 11:24:33.447oai:localhost:riufcg/3247Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-07-01T09:58:53.484006Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.pt_BR.fl_str_mv |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
dc.title.alternative.pt_BR.fl_str_mv |
Configuration of distribution systems using a sequential genetic algorithm. |
title |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
spellingShingle |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. BRAZ, Helon David de Macêdo. Engenharia Elétrica. Sistemas de distribuição Algoritmo genético sequencial Configuração ótima de redes de distribuição Estratégias de codificação Teoria dos grafos Matemática de malhas fundamentais Redes de grande porte - configuração Distribution systems Sequential Genetic Algorithm Configuration of distribution networks Mathematics of fundamental meshes |
title_short |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
title_full |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
title_fullStr |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
title_full_unstemmed |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
title_sort |
Configuração de sistemas de distribuição usando um algoritmo genético sequencial. |
author |
BRAZ, Helon David de Macêdo. |
author_facet |
BRAZ, Helon David de Macêdo. |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
SOUZA, Benemar Alencar de. |
dc.contributor.advisor1ID.fl_str_mv |
SOUZA, B. A. |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4987294390789975 |
dc.contributor.referee1.fl_str_mv |
DELBEM, Alexandre Claudio Botazzo. |
dc.contributor.referee2.fl_str_mv |
LIMA, Antonio Marcus Nogueira. |
dc.contributor.referee3.fl_str_mv |
BRITO, Núbia Silva Dantas. |
dc.contributor.authorID.fl_str_mv |
BRAZ, H. D. M. |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4756997631027455 |
dc.contributor.author.fl_str_mv |
BRAZ, Helon David de Macêdo. |
contributor_str_mv |
SOUZA, Benemar Alencar de. DELBEM, Alexandre Claudio Botazzo. LIMA, Antonio Marcus Nogueira. BRITO, Núbia Silva Dantas. |
dc.subject.cnpq.fl_str_mv |
Engenharia Elétrica. |
topic |
Engenharia Elétrica. Sistemas de distribuição Algoritmo genético sequencial Configuração ótima de redes de distribuição Estratégias de codificação Teoria dos grafos Matemática de malhas fundamentais Redes de grande porte - configuração Distribution systems Sequential Genetic Algorithm Configuration of distribution networks Mathematics of fundamental meshes |
dc.subject.por.fl_str_mv |
Sistemas de distribuição Algoritmo genético sequencial Configuração ótima de redes de distribuição Estratégias de codificação Teoria dos grafos Matemática de malhas fundamentais Redes de grande porte - configuração Distribution systems Sequential Genetic Algorithm Configuration of distribution networks Mathematics of fundamental meshes |
description |
O problema da Configuração de Redes de Distribuição foi formulado para ser resolvido empregando-se Algoritmos Genéticos (AGs). A formulação do problema é geral, englobando os três enfoques do problema: Reconfiguração, Restabelecimento e Planejamento. Apresentam-se uma função de aptidão que engloba os três enfoques, um procedimento para ajuste automático de seus parâmetros e uma memória genética, que mitiga as chamadas à função. Contudo, apesar da formulação generalizada, o enfoque principal do trabalho é no desenvolvimento de novas técnicas que permitam aos AGs configurar redes de grande porte em um tempo factível. Nesse sentido, duas codificações são apresentadas: Subtrativa e Aditiva. Elas têm em comum a vantagem de codificarem exclusivamente configurações radiais conexas, o fato de utilizarem uma lógica cuja interpretação é sequencial e não demandarem operadores genéticos específicos. Sua principal desvantagem reside na maior complexidade de seus algoritmos de decodificação, porém estruturas de dados e operadores que simplificam a decodificação foram propostos: L, L’, XOR, XOR’, R, R’, IXOR e IXOR’. Os resultados obtidos em cinco sistemas teste disponíveis na literatura demonstram que as referidas codificações são efetivas na melhoria do desempenho dos AGs. Embora Subtrativa e Aditiva caracterizem uma contribuição ao estado da arte, considera-se como principal inovação do trabalho a formulação de um AG Sequencial. Esse algoritmo tem como pré-requisito a utilização de um código sequencial e se diferencia do AG convencional por combinar espaço de busca com tamanho controlado a um critério de otimização heurístico. Para testá-lo foram utilizados os três maiores sistemas dentre os cinco usados anteriormente, tendo sido observados ganhos consistentes de desempenho, mesmo tomando como referência os resultados obtidos por Subtrativa e Aditiva com o AG. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-11-26 |
dc.date.accessioned.fl_str_mv |
2019-03-26T14:11:55Z |
dc.date.available.fl_str_mv |
2019-03-26 2019-03-26T14:11:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3247 |
dc.identifier.citation.fl_str_mv |
BRAZ, Helon David de Macêdo. Configuração de sistemas de distribuição usando um algoritmo genético sequencial. 2010. 259f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2010. |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3247 |
identifier_str_mv |
BRAZ, Helon David de Macêdo. Configuração de sistemas de distribuição usando um algoritmo genético sequencial. 2010. 259f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2010. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA |
dc.publisher.initials.fl_str_mv |
UFCG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
bitstream.url.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3247/3/HELON+DAVID+DE+MACEDO+BRAZ+-+TESE+PPGEE+2010.pdf http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/3247/2/license.txt |
bitstream.checksum.fl_str_mv |
ff573b4389c7b321004839dae48c6aa0 8a4605be74aa9ea9d79846c1fba20a33 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1803396543246499840 |