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

Description

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

Links & Downloads

1. 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.
2. http://repositorio.ufrn.br:8080/jspui/handle/123456789/18118

Tags

Transgen?tica

Algoritmos evolucion?rios

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/18118
Date	08 February 2007
Creators	Schmidt, Cristine Cunha
Contributors	CPF: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
Publisher	Universidade 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 Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	application/pdf
Source	reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN
Rights	info:eu-repo/semantics/openAccess