Return to search

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

Made available in DSpace on 2014-12-17T15:48:12Z (GMT). No. of bitstreams: 1
CristineCS.pdf: 714473 bytes, checksum: 61f78bdfcd48bd6e64e25178e846e81b (MD5)
Previous issue date: 2007-02-08 / 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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/18118
Date08 February 2007
CreatorsSchmidt, Cristine Cunha
ContributorsCPF:81652011749, http://lattes.cnpq.br/2888641121265608, Steiner, Maria Teresinha Arns, CPF:39193012934, http://lattes.cnpq.br/7514503917256623, Arruda, Lucia Val?ria Ramos, CPF:22074511353, http://lattes.cnpq.br/8616017152145795, Goldbarg, Marco C?sar, Gouv?a, Elizabeth Ferreira
PublisherUniversidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Sistemas e Computa??o, UFRN, BR, Ci?ncia da Computa??o
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds