Made available in DSpace on 2015-03-03T15:36:09Z (GMT). No. of bitstreams: 1 JoseRAB_DISSERT.pdf: 776491 bytes, checksum: bef691e2a550b6345b490b668bd8cb38 (MD5) Previous issue date: 2013-02-22 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Humans, as well as some animals are born gifted with the ability to perceive quantities. The needs that came from the evolution of societies and technological resources make the the optimization of such counting methods necessary. Although necessary and useful, there are a lot of diculties in the teaching of such methods.In order to broaden the range of available tools to teach Combinatorial Analysis, a owchart is presented in this work with the goal of helping the students to x the initial concepts of such subject via pratical exercises / Os seres humanos, assim como alguns animais, nascem dotados da capacidade de perceber quantidades. Portanto t?cnicas para contar quantidades foi um passo natural no desenvolvimento do homem. As necessidades provindas da evolu??o das sociedades e recursos tecnol?gicos tornam necess?rio a otimiza??o de tais m?todos de contagem. Apesar de necess?rio e ?til, o estudo desses m?todos no Ensino M?dio esbarram em dificuldades did?ticas. Com o objetivo de ampliar o leque de ferramentas dispon?veis aos professores para o ensino de An?lise Combinat?ria apresentamos neste trabalho um fluxograma que pretende dinamizar o processo de fixa??o dos conceito via resolu??o de exerc?cios

MATERIAL I MÈTODES: En el primer estudi es van analitzar els resultats de l’aplicació del Test Combinat (bioquímica materna de primer trimestre (f-β-hCG i PAPP-A) i la mesura de la translucència nucal (TN) d’ambdós fetus a les 11-14 s) per a la detecció de trisomia 21 en 100 gestacions gemel•lars. Es va comparar l’ efectivitat del Test Combinat amb el cribratge exclusivamnet ecogràfic mitjançant la medició de la TN. En un segon temps es van analitzar els resultats obtinguts amb el Test Combinat en 161 gestacions gemel•lars. Es va analitzar també la distribució dels marcadors bioquímics de primer trimestre en funció de la corionicitat i del tipus de reproducció (espontània o assistida). En el segon estudi es van valorar els resultats obtinguts en totes les gestacions gemel•lars (monocorials i dicorials) amb un o ambdós fetus amb una TN extrema (> percentil 99) diagnosticats durant l’ecografia de primer trimestre, en un període de 4 anys. CONCLUSIONS: . Dels resultats del primer estudi es desprèn que l’aplicació del Test Combinat permet en les gestacions gemel•lars, disminuir els falsos positius obtinguts amb l’aplicació del cribratge exclusiu ecogràfic (14.3% de les gestacions vs 5.1%) i que els marcadors bioquímics de primer trimestre presenten uns valors significativament disminuits en les gestacions monocorials respecte a les gestacions dicorials. Els resultats del segon estudi mostren que la prevalença d’una TN extrema és major en els fetus procedents d’una gestació monocorial i que una TN extrema en algun dels fetus s’associa a resultats obstètrics desfavorables (80%) tant en les gestacions monocorials com dicorials. PARAULES CLAU: Gestació gemel•lar; Test Combinat; cribratge de trisomia 21; cribratge de primer trimestre; translucència nucal; translucència nucal augmentada; cariotip normal; defectes estructurals; síndrome de transfusió feto-fetal. / Methods: In the first study, free-β-hCG and PAPP-A were determined at 8-12 weeks and fetal nuchal translucency (NT) was measured at 11-14 weeks in 100 twin pregnancies. The individual risks for trisomy 21 were estimated using NT alone and the Combined Test and the effectiveness of both tests was compared. Subsequently, the results of the combined test were evaluated in 161 twin pregnancies with an assessment on the distribution of the biochemical markers ant NT thickness according to chorionicity and the mode of conception. In the second study a consecutive sample of 206 twin pregnancies (166 dichorionic and 40 monochorionic) were scanned for NT. In those with a NT>99th percentile and a normal karyotype, extensive follow-up was performed and perinatal outcome was recorded. Results:. In the first study, two pregnancies with trisomy 21 were detected by both methods. The false positive rate achieved by NT screening (11.2% of pregnancies) was substantially reduced when first trimester biochemistry was added (5.1%). With the application of the Combined Test in 161 pregnancies, all trisomy 21 pregnancies were identified (3 pregnancies) for a false-positive rate of 6.4%. Fβ-hCG and PAPP-A were significantly decreased in monochorionic pregnancies and PAPP-A was significantly decreased in pregnancies conceived by assisted reproduction. In the second study in 10 pregnancies one of the fetuses had a NT> 99th percentile, 5 DC (1.5%) and 5 MC (6.3%) with a normal karyotype. Among these, six structurally abnormalities were diagnosed (3 in dichorionics and 3 in monochorionics), and two intrauterine fetal demises occurred (1 in dichorionics and 1 in monochorionics). Normal perinatal outcome was observed in two pregnancies, one dichorionic and one monochorionic. Conclusion: The Combined Test maintains the detection rate achieved by NT screening for trisomy 21 in twin pregnancies, but false positive rates are reduced. The differences in the biochemical markers related to chorionicity or the mode of conception must be confirmed in further studies. NT>99th percentile with a normal karyotype was associated with a high rate of fetal abnormalities anf fetal demise irrespective of chorionicity KEY WORDS: Twin pregnancy; Combined Test; Down syndrome screening; first trimester screening; nuchal translucency; increased nuchal translucency; normal karyotype; fetal abnormalities; twin-twin transfusion syndrome

Made available in DSpace on 2015-04-14T14:50:13Z (GMT). No. of bitstreams: 1 458957.pdf: 14358950 bytes, checksum: 7458b8a1472071b48772b030a52573a6 (MD5) Previous issue date: 2014-02-25 / Analysis by Transcriptogram was developed as a solution to noise reduction, usually present in the microarray measuring technique of the Transcriptome, and has demonstrated potential to be applied as a method of disease diagnostics. The noise reduction in the measure is achived by the protein interaction network ordering, allowing gene expression analysis in whole genome scale. The Transcriptogram's efficiency to noise reduction was analyzed, however, it still lacks an analisys of the ordering quality, so that the best parameter setting for the ordering algorithm is used by the Transcriptogram. So far, this analysis is hindered by the high runtime of the ordering algorithm. In this work, an analysis of the ordering algorithm stages allows some optimizations, and consequent reduction in execution time, also allowing further analysis on which parameters settings have the greatest influence on the ordering quality. Applying the Transcriptogram to a diagnostic problem, the diagnostic measure is used to characterize the influence of the parameters of the ordering algorithm to achive better diagnoses. The results show that the protein network used in previous works doesn't produce the best diagnostics. Moreover, the ordering minimization, achieved by executing the ordering algorithm for longer periods, does not necessarily increase the probability to find better diagnosis compared to random ordering. Eventhough the experimental diagnostic results could not statistically difFerentiate random ordering from optimized ordering, these results cannot be considered conclusive since a single disease has been evaluated. / A an?lise por Transcriptograma foi desenvolvida como uma solu??o para a redu??o de ru?do, comum nas medidas do Transcriptoma provenientes da t?cnica de microarranjo, e tem demonstrando potencial se aplicada como m?todo para diagn?sticos de doen?as. A redu??o do ru?do existente nas medidas se d? pelo ordenamento da rede de intera??es proteicas do organismo, permitindo a an?lise da express?o g?nica em escala de genoma completo. A efici?ncia do Transcriptograma para a redu??o do ru?do j? foi analisada, entretanto, ainda carece a avalia??o da qualidade do ordenamento, definindo para isso, amelhor configura??o de par?metros para o algoritmo de ordenamento utilizado pelo Transcriptograma. At? o momento, essa an?lise ? dificultada pelo elevado tempo de execu??o do algoritmo de ordenamento. Neste trabalho, uma an?lise das etapas do algoritmo de ordenamento possibilita a realiza??o de otimiza??es, e consequente redu??o no tempo de execu??o, al?m de permitir a an?lise mais aprofundadadas configura??es dos par?metros que tem maior influ?ncia na qualidade do ordenamento. Aplicando o Transcriptograma a um problema de diagn?stico, utiliza-se a medida do diagn?stico para caracterizar a influ?ncia dos par?metros do algoritmo de ordenamento na obten??o de melhores diagn?sticos. Observa-se nos resultados, que a rede proteica utilizada em trabalhos anteriores n?o apresenta os melhores diagn?sticos. Al?m disso, a minimiza??o do ordenamento, alcan?ada por meio da execu??o prolongada do algoritmo de ordenamento, n?o necessariamente aumenta a probabilidade de encontrar um melhor diagn?stico comparado com o ordenamento aleat?rio. Mesmo que os resultados experimentais com o diagn?stico n?o diferenciem estatisticamente o ordenamento aleat?ria do ordenamento otimizado, estes resultados n?o podem ser considerados conclusivos pois uma ?nica doen?a foi avaliada.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-05T18:01:11Z No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-01-11T18:20:39Z (GMT) No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) / Made available in DSpace on 2016-01-11T18:20:39Z (GMT). No. of bitstreams: 1 EvertonSanti_TESE.pdf: 601652 bytes, checksum: 52767a19768856b40fcce8bb5611ef4b (MD5) Previous issue date: 2014-11-14 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Apresenta-se neste trabalho um novo modelo para o Problema das p-Medianas Heterog?neo (PPMH), proposto para recuperar a estrutura de categorias n?o-observadas presente em dados oriundos de uma tarefa de triagem, uma abordagem popular que possibilita entender a percep??o heterog?nea que um grupo de indiv?duos tem em rela??o a um conjunto de produtos ou marcas. Este novo modelo ? chamado Problema das p-Medianas Heterog?neo Livre de Penalidade (PPMHLP), uma vers?o mono-objetivo do problema original, o PPMH. O par?metro principal do modelo PPMH ? tamb?m eliminado, o fator de penalidade. Este par?metro ? respons?vel pela pondera??o dos termos de sua fun??o objetivo. O ajuste do fator de penalidade controla a maneira como o modelo recupera a estrutura de categorias n?o-observadas presente nos dados e depende de um amplo conhecimento do problema. Adicionalmente, duas formula??es complementares para o PPMHLP s?o apresentadas, ambas problemas de programa??o linear inteira mista. A partir destas formula??es adicionais, limitantes inferiores foram obtidos para o PPMHLP. Estes valores foram utilizados para validar um algoritmo de Busca em Vizinhan?a Variada (VNS), proposto para resolver o PPMHLP. Este algoritmo obteve solu??es de boa qualidade para o PPMHLP, resolvendo inst?ncias geradas de forma artificial por meio de uma Simula??o de Monte Carlo e inst?ncias reais, mesmo com recursos computacionais limitados. As estat?sticas analisadas neste trabalho sugerem que o novo algoritmo e modelo, o PPMHLP, pode recuperar de forma mais precisa que o algoritmo e modelo original, o PPMH, a estrutura de categorias n?o-observadas presente nos dados, relacionada ? percep??o heterog?nea dos indiv?duos. Por fim, uma exemplo de aplica??o do PPMHLP ? apresentado, bem como s?o consideradas novas possibilidades para este modelo, estendendo-o a ambientes fuzzy / This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual?s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual?s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

Made available in DSpace on 2014-12-17T15:47:03Z (GMT). No. of bitstreams: 1 GivanaldoRS_TESE.pdf: 2106802 bytes, checksum: 88486cf095bfcefea309b73b76e7de67 (MD5) Previous issue date: 2013-10-25 / This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems / A presente tese prop?e uma arquitetura multiagente para hibridiza??o de metaheur?sticas, inspirada na t?cnica de Otimiza??o por Nuvem de Part?culas, e tem como principal contribui??o a proposta de uma abordagem efetiva para resolu??o de problemas de otimiza??o combinat?ria. A escolha da Otimiza??o por Nuvem de Part?culas como inspira??o deu-se pelo fato desta t?cnica ser inerentemente multiagente, permitindo explorar os recursos dos sistemas multiagente, tais como as t?cnicas de aprendizado e coopera??o. Na arquitetura proposta, as part?culas s?o agentes aut?nomos com mem?ria e m?todos de decis?o e de aprendizagem, utilizando estrat?gias de busca para se moverem no espa?o de solu??es. Os conceitos de posi??o e velocidade, originalmente definidos na Otimiza??o por Nuvem de Part?culas, s?o redefinidos para esta abordagem. A arquitetura proposta foi aplicada ao Problema do Caixeiro Viajante e ao Problema Quadr?tico de Aloca??o, realizando experimentos computacionais que comprovaram sua efetividade. Os resultados dos experimentos foram bastante promissores, apresentando desempenho satisfat?rio, considerando que o potencial da arquitetura proposta ainda n?o foi totalmente explorado. Em pesquisas futuras, a abordagem proposta ser? aplicada a problemas de otimiza??o combinat?ria multiobjetivo, os quais s?o mais pr?ximos aos problemas do mundo real. No ?mbito da pesquisa aplicada, pretende-se trabalhar tanto com alunos em n?vel de gradua??o como em n?vel t?cnico a aplica??o da arquitetura proposta em problemas pr?ticos do mundo real

Made available in DSpace on 2014-12-17T15:48:01Z (GMT). No. of bitstreams: 1 EdmilsonFMOJ_DISSERT.pdf: 4310075 bytes, checksum: c753f90b3f1afd654108edecd6a3fc70 (MD5) Previous issue date: 2012-02-27 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results / Este trabalho tem o objetivo de propor e avaliar uma variante para o algoritmo de col?nia de formigas baseando-se no resultado de experimentos executados sobre o problema do Passeio do Rob? Seletivo (PRS, um novo problema, tamb?m proposto neste trabalho. S?o implementadas quatro metaheur?sticas, GRASP, VNS, e duas vers?es do Otimiza??o por Col?nia de Formigas, e analisados seus resultados executando-os sobre 32 inst?ncias criadas no trabalho. As metaheur?sticas tamb?m tem seu resultado comparado com o de um algoritmo exato. Os resultados mostram que o algoritmo implementado utilizando a metaheur?stica GRASP apresenta bons resultados. A vers?o multi-col?nias do algoritmo de col?nia de formigas, proposta e avaliada no trabalho, apresenta os melhores resultados

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2015-11-27T13:12:56Z No. of bitstreams: 1 JoaoPauloQueirozDosSantos_TESE.pdf: 2943111 bytes, checksum: d4f55a9718f28707aa96893d2b66b4e5 (MD5) / Approved for entry into archive by Elisangela Moura (lilaalves@gmail.com) on 2015-11-27T14:58:26Z (GMT) No. of bitstreams: 1 JoaoPauloQueirozDosSantos_TESE.pdf: 2943111 bytes, checksum: d4f55a9718f28707aa96893d2b66b4e5 (MD5) / Made available in DSpace on 2015-11-27T14:58:26Z (GMT). No. of bitstreams: 1 JoaoPauloQueirozDosSantos_TESE.pdf: 2943111 bytes, checksum: d4f55a9718f28707aa96893d2b66b4e5 (MD5) Previous issue date: 2014-09-12 / T?cnicas de otimiza??o conhecidas como as metaheur?sticas tem conseguido resolversatisfatoriamente problemas conhecidos, mas desenvolvimento das metaheur?sticas ?caracterizado por escolha de par?metros para sua execu??o, na qual a op??o apropriadadestes par?metros (valores). Onde o ajuste de par?metro ? essencial testa-se os par?metrosat? que resultados vi?veis sejam obtidos, normalmente feita pelo desenvolvedor que estaimplementando a metaheuristica. A qualidade dos resultados de uma inst?ncia1 de testen?o ser? transferida para outras inst?ncias a serem testadas e seu feedback pode requererum processo lento de ?tentativa e erro? onde o algoritmo t?m que ser ajustado para umaaplica??o especifica. Diante deste contexto das metaheur?sticas surgiu a Busca Reativaque defende a integra??o entre o aprendizado de m?quina dentro de buscas heur?sticaspara solucionar problemas de otimiza??o complexos. A partir da integra??o que a BuscaReativa prop?e entre o aprendizado de m?quina e as metaheur?sticas, surgiu a ideia dese colocar a Aprendizagem por Refor?o mais especificamente o algoritmo Q-learning deforma reativa, para selecionar qual busca local ? a mais indicada em determinado instanteda busca, para suceder uma outra busca local que n?o pode mais melhorar a solu??ocorrente na metaheur?stica VNS. Assim, neste trabalho propomos uma implementa??o reativa,utilizando aprendizado por refor?o para o auto-tuning do algoritmo implementado,aplicado ao problema do caixeiro viajante sim?trico e ao problema escalonamento sondaspara manuten??o de po?os.

Que signifie "économie de marché socialiste" (EMS)? Quels sont les changements concrets de la planification vers cette EMS? Quel est l'impact de ces changements sur un secteur industriel donné tel que le secteur automobile? Sur les danweis de production? Telles sont les questions que nous voulons étudier dans cette thèse. Notre démarche est empirique. Nous partons d'abord de nos premières observations et des nombreux entretiens sur le terrain. Notre démarche est ensuite systémique et institutionnelle car les réformes, en modifiant les règles du jeu, ont un impact sur l'organisation et la structure de l'industrie et des danweis. Nous soulignons l'évolution des réseaux de production socialiste vers des secteurs industriels différenciés qui restent marqués par leur passé socialiste, comme le secteur automobile. Les travaux sur ce sujet sont encore peu nombreux. Nous utilisons les outils de l'économie industrielle pour analyser les particularités de l'industrie automobile Chinoise et les comparer à celles de l'industrie automobile dans l'économie de marché capitaliste. Les résultats de notre recherche sont les suivants: Dans le courant de pensée économique dominant, l'idée de "socialisme de marché" est associée à l'idée d'un système de marché qui éviterait les problèmes de répartition inégale de richesse liée aux droits de propriété privée. Mais en réalité le cas Chinois nous montre plutôt une coexistence de deux systèmes parallèles qu'une compatibilité entre socialisme et marché. Ainsi, parallèlement à un système socialiste qui perdure, on assiste à un recul du pouvoir politique et de l'administration, à une plus grande indépendance de la législation vis-à-vis du Parti, et à la mise en place progressive de mécanismes de marché. Au niveau de l'industrie, les réformes tentent de transformer en secteurs industriels les réseaux de production socialistes cloisonnés verticalement et horizontalement issus de la planification socialiste. Pour transformer les danweis multi-fonctionnelles, les réformes tâtonnent par expérimentation de différentes méthodes de gestion, les rendent "responsables économiquement", tout en gardant intact le système de droit de propriété publique (idéologie socialiste).

Made available in DSpace on 2014-12-17T15:47:45Z (GMT). No. of bitstreams: 1 GivanaldoRS.pdf: 1524067 bytes, checksum: d73e18e4ae3a0bffab7711efc808bffa (MD5) Previous issue date: 2006-05-19 / Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches / Os problemas de otimiza??o combinat?ria t?m como objetivo maximizar ou minimizar uma fun??o definida sobre um certo dom?nio finito. J? as metaheur?sticas s?o procedimentos destinados a encontrar uma boa solu??o, eventualmente a ?tima, consistindo na aplica??o de uma heur?stica subordinada, a qual tem que ser modelada para cada problema espec?fico. Este trabalho apresenta algoritmos baseados na t?cnica de otimiza??o por nuvem de part?culas (metaheur?stica) para dois problemas de otimiza??o combinat?ria: o Problema do Caixeiro Viajante e o Problema da ?rvore Geradora M?nima Restrita em Grau Multicrit?rio. O primeiro ? um problema em que apenas um objetivo ? otimizado, enquanto o segundo ? um problema que deve lidar com m?ltiplos objetivos. Os algoritmos propostos s?o comparados a outras abordagens para o mesmo problema em quest?o, em termos de qualidade de solu??o, a fim de verificar a efici?ncia desses algoritmos

Made available in DSpace on 2014-12-17T15:48:01Z (GMT). No. of bitstreams: 1 PatriciaMLLD_DISSERT.pdf: 2062279 bytes, checksum: edf20f81d921e118846850abb8ec8a1d (MD5) Previous issue date: 2012-03-05 / The Multiobjective Spanning Tree Problem is NP-hard and models applications in several areas. This research presents an experimental analysis of different strategies used in the literature to develop exact algorithms to solve the problem. Initially, the algorithms are classified according to the approaches used to solve the problem. Features of two or more approaches can be found in some of those algorithms. The approaches investigated here are: the two-stage method, branch-and-bound, k-best and the preference-based approach. The main contribution of this research lies in the fact that no research was presented to date reporting a systematic experimental analysis of exact algorithms for the Multiobjective Spanning Tree Problem. Therefore, this work can be a basis for other research that deal with the same problem. The computational experiments compare the performance of algorithms regarding processing time, efficiency based on the number of objectives and number of solutions found in a controlled time interval. The analysis of the algorithms was performed for known instances of the problem, as well as instances obtained from a generator commonly used in the literature / O Problema da ?rvore Geradora Multiobjetivo ? NP-?rduo e modela aplica??es em diversas ?reas. Esta pesquisa apresenta uma an?lise experimental de diferentes estrat?gias utilizadas na literatura para desenvolver algoritmos exatos para resolver o problema. Inicialmente, os algoritmos s?o classificados de acordo com as abordagens utilizadas para resolver o problema. Caracter?sticas de duas ou mais abordagens podem ser encontradas em alguns desses algoritmos. As abordagens aqui investigadas s?o: o m?todo duas fases, branch-and-bound, k-best e a abordagem baseada em prefer?ncia. A principal contribui??o deste trabalho est? no fato de que nenhuma pesquisa desenvolvida at? o momento relata uma an?lise sistem?tica experimental de algoritmos exatos para o problema da ?rvore Geradora Multiobjetivo. Portanto, este trabalho pode ser uma base para outras pesquisas que lidam com o mesmo problema. Os experimentos computacionais comparam o desempenho de algoritmos em rela??o ao tempo de processamento, ? efici?ncia com base no n?mero de objetivos e no n?mero de solu??es encontradas em um intervalo de tempo controlado. A an?lise dos algoritmos foi realizada para inst?ncias conhecidas do problema, bem como para inst?ncias obtidas a partir de um gerador bastante utilizado na literatura