Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural

Detalhes bibliográficos
Autor(a) principal: Schmidt, Cristine Cunha
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/18118
Resumo: Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de árvore. O objetivo é minimizar o custo de construção da rede, mesmo que para isso alguns clientes que não proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente através do Problema de Steiner com Prêmios. Este é um problema de otimização combinatória da classe dos NPÁrduos. Este trabalho apresenta um algoritmo heurístico para a solução do problema. A abordagem utilizada é chamada de Algoritmos Transgenéticos, que se enquadram na categoria dos algoritmos evolucionários. Para a geração de soluções inicias é utilizado um algoritmo primaldual, e pathrelinking é usado como intensificador
id UFRN_b0c20a989a87ab03019b3d304bf720a7
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18118
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Schmidt, Cristine Cunhahttp://lattes.cnpq.br/4789342312134393http://lattes.cnpq.br/2888641121265608Goldbarg, Marco Césarhttp://lattes.cnpq.br/1371199678541174Steiner, Maria Teresinha Arnshttp://lattes.cnpq.br/7514503917256623Arruda, Lucia Valéria Ramoshttp://lattes.cnpq.br/8616017152145795Gouvêa, Elizabeth Ferreira2014-12-17T15:48:12Z2007-06-282014-12-17T15:48:12Z2007-02-08SCHMIDT, Cristine Cunha. Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural. 2007. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007.https://repositorio.ufrn.br/jspui/handle/123456789/18118Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de árvore. O objetivo é minimizar o custo de construção da rede, mesmo que para isso alguns clientes que não proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente através do Problema de Steiner com Prêmios. Este é um problema de otimização combinatória da classe dos NPÁrduos. Este trabalho apresenta um algoritmo heurístico para a solução do problema. A abordagem utilizada é chamada de Algoritmos Transgenéticos, que se enquadram na categoria dos algoritmos evolucionários. Para a geração de soluções inicias é utilizado um algoritmo primaldual, e pathrelinking é usado como intensificadorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoTransgenéticaAlgoritmos evolucionáriosRedes de distribuição, Árvore de Steiner, Coleta de prêmiosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás naturalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALCristineCS.pdfapplication/pdf714473https://repositorio.ufrn.br/bitstream/123456789/18118/1/CristineCS.pdf61f78bdfcd48bd6e64e25178e846e81bMD51TEXTCristineCS.pdf.txtCristineCS.pdf.txtExtracted texttext/plain185669https://repositorio.ufrn.br/bitstream/123456789/18118/6/CristineCS.pdf.txt691d3f4d61c51d42e5a6b66d29f3a4ddMD56THUMBNAILCristineCS.pdf.jpgCristineCS.pdf.jpgIM Thumbnailimage/jpeg4408https://repositorio.ufrn.br/bitstream/123456789/18118/7/CristineCS.pdf.jpg24794468c0fe03da6ce9f2568bcc500bMD57123456789/181182017-11-04 13:49:57.243oai:https://repositorio.ufrn.br:123456789/18118Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T16:49:57Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
title Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
spellingShingle Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
Schmidt, Cristine Cunha
Transgenética
Algoritmos evolucionários
Redes de distribuição, Árvore de Steiner, Coleta de prêmios
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
title_full Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
title_fullStr Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
title_full_unstemmed Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
title_sort Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
author Schmidt, Cristine Cunha
author_facet Schmidt, Cristine Cunha
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/4789342312134393
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.advisor-co1ID.por.fl_str_mv
dc.contributor.referees1.pt_BR.fl_str_mv Steiner, Maria Teresinha Arns
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/7514503917256623
dc.contributor.referees2.pt_BR.fl_str_mv Arruda, Lucia Valéria Ramos
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/8616017152145795
dc.contributor.author.fl_str_mv Schmidt, Cristine Cunha
dc.contributor.advisor-co1.fl_str_mv Goldbarg, Marco César
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.advisor1.fl_str_mv Gouvêa, Elizabeth Ferreira
contributor_str_mv Goldbarg, Marco César
Gouvêa, Elizabeth Ferreira
dc.subject.por.fl_str_mv Transgenética
Algoritmos evolucionários
Redes de distribuição, Árvore de Steiner, Coleta de prêmios
topic Transgenética
Algoritmos evolucionários
Redes de distribuição, Árvore de Steiner, Coleta de prêmios
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de árvore. O objetivo é minimizar o custo de construção da rede, mesmo que para isso alguns clientes que não proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente através do Problema de Steiner com Prêmios. Este é um problema de otimização combinatória da classe dos NPÁrduos. Este trabalho apresenta um algoritmo heurístico para a solução do problema. A abordagem utilizada é chamada de Algoritmos Transgenéticos, que se enquadram na categoria dos algoritmos evolucionários. Para a geração de soluções inicias é utilizado um algoritmo primaldual, e pathrelinking é usado como intensificador
publishDate 2007
dc.date.available.fl_str_mv 2007-06-28
2014-12-17T15:48:12Z
dc.date.issued.fl_str_mv 2007-02-08
dc.date.accessioned.fl_str_mv 2014-12-17T15:48:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SCHMIDT, Cristine Cunha. Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural. 2007. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18118
identifier_str_mv SCHMIDT, Cristine Cunha. Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural. 2007. 109 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007.
url https://repositorio.ufrn.br/jspui/handle/123456789/18118
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/18118/1/CristineCS.pdf
https://repositorio.ufrn.br/bitstream/123456789/18118/6/CristineCS.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18118/7/CristineCS.pdf.jpg
bitstream.checksum.fl_str_mv 61f78bdfcd48bd6e64e25178e846e81b
691d3f4d61c51d42e5a6b66d29f3a4dd
24794468c0fe03da6ce9f2568bcc500b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1797777283946119168

Registros relacionados