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

Página do item simplificado Estatísticas
dc.contributor.advisorGouvêa, Elizabeth Ferreirapt_BR
dc.contributor.advisor-co1Goldbarg, Marco Césarpt_BR
dc.contributor.advisor-co1IDpor
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/1371199678541174por
dc.contributor.advisorIDpor
dc.contributor.advisorLatteshttp://lattes.cnpq.br/2888641121265608por
dc.contributor.authorSchmidt, Cristine Cunhapt_BR
dc.contributor.authorIDpor
dc.contributor.authorLatteshttp://lattes.cnpq.br/4789342312134393por
dc.contributor.referees1Steiner, Maria Teresinha Arnspt_BR
dc.contributor.referees1IDpor
dc.contributor.referees1Latteshttp://lattes.cnpq.br/7514503917256623por
dc.contributor.referees2Arruda, Lucia Valéria Ramospt_BR
dc.contributor.referees2IDpor
dc.contributor.referees2Latteshttp://lattes.cnpq.br/8616017152145795por
dc.date.accessioned2014-12-17T15:48:12Z
dc.date.available2007-06-28pt_BR
dc.date.available2014-12-17T15:48:12Z
dc.date.issued2007-02-08pt_BR
dc.description.resumoEste 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 intensificadorpor
dc.description.sponsorshippt_BR
dc.formatapplication/pdfpor
dc.identifier.citationSCHMIDT, 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.por
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/18118
dc.languageporpor
dc.publisherUniversidade Federal do Rio Grande do Nortepor
dc.publisher.countryBRpor
dc.publisher.departmentCiência da Computaçãopor
dc.publisher.initialsUFRNpor
dc.publisher.programPrograma de Pós-Graduação em Sistemas e Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectTransgenéticapor
dc.subjectAlgoritmos evolucionáriospor
dc.subjectRedes de distribuição, Árvore de Steiner, Coleta de prêmiospor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.titleUma 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 naturalpor
dc.typemasterThesispor

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
CristineCS.pdf
Tamanho:
697.73 KB
Formato:
Adobe Portable Document Format
Imagem de Miniatura
 Baixar

Coleções

PPGSC - Mestrado em Sistemas e Computação
Repositório Institucional - UFRN Campus Universitário Lagoa NovaCEP 59078-970 Caixa postal 1524 Natal/RN - BrasilUniversidade Federal do Rio Grande do Norte© Copyright 2025. Todos os direitos reservados.
Contato+55 (84) 3342-2260 - R232Setor de Repositórios Digitaisrepositorio@bczm.ufrn.br
DSpaceIBICT
OasisBR
LAReferencia
Customizado pela CAT - BCZM