Spelling suggestions: "subject:"árvores""
111 |
Meta-heurísticas híbridas aplicadas ao problema da árvore geradora multiobjetivo / Hybrid metaheuristics applied to the multi-objective spanning tree problemFernandes, Islame Felipe da Costa 06 July 2018 (has links)
Submitted by Automação e Estatística (sst@bczm.ufrn.br) on 2018-08-01T21:05:14Z
No. of bitstreams: 1
IslameFelipeDaCostaFernandes_DISSERT.pdf: 12085812 bytes, checksum: 11b3cc3f73ed5f2051b48e441b6ee204 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-08-02T23:01:50Z (GMT) No. of bitstreams: 1
IslameFelipeDaCostaFernandes_DISSERT.pdf: 12085812 bytes, checksum: 11b3cc3f73ed5f2051b48e441b6ee204 (MD5) / Made available in DSpace on 2018-08-02T23:01:50Z (GMT). No. of bitstreams: 1
IslameFelipeDaCostaFernandes_DISSERT.pdf: 12085812 bytes, checksum: 11b3cc3f73ed5f2051b48e441b6ee204 (MD5)
Previous issue date: 2018-07-06 / Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPq / O Problema da Árvore Geradora Multiobjetivo (AGMO) é uma extensão NP-Difícil da
Árvore Geradora Mínima (AGM). Devido à sua habilidade em modelar inúmeros problemas
reais onde objetivos conitantes devem ser otimizados simultaneamente, a AGMO tem
sido intensamente estudada na literatura e muitos algoritmos exatos e heurísticos lhe
foram propostos. Além disso, nos últimos anos, pesquisas têm demonstrado considerável
desempenho dos algoritmos que combinam estratégias de várias meta-heurísticas. Estes
algoritmos são chamados híbridos e trabalhos anteriores os aplicaram com sucesso a vários
problemas de otimização. Neste trabalho, cinco novos algoritmos híbridos são propostos para
duas versões da AGMO: três para a versão bi-objetivo (AG-Bi) baseada em dominância de
Pareto e dois para a versão com muitos objetivos baseada no operador de média ponderada
ordenada (AG-OWA). Esta pesquisa hibridizou diversas abordagens meta-heurísticas com
respeito a diferentes categorias de hibridização. Experimentos computacionais avaliaram
as novas abordagens com base no tempo computacional e na qualidade das soluções
encontradas. Os resultados foram comparados com o estado da arte. / The Multi-objective Spanning Tree Problem (MSTP) is an NP-hard extension of the
Minimum Spanning Tree (MST). Once the MTSP models several real-world problems in
which conicting objectives need to be optimized simultaneously, it has been extensively
studied in the literature and several exact and heuristic algorithms were proposed for
it. Besides, over the last years, researchs have showed the considerable performance of
algorithms that combine various metaheuristic strategies. They are called hybrid algorithms
and previous works successfully applied them to several optimization problems. In this
work, five new hybrid algorithms are proposed for two versions of the MSTP: three
for the bi-objective version (BiST) based on Pareto dominance and two for the manyobjective
version based on the ordered weighted average operator (OWA-ST). This research
hybridized elements from various metaheuristics. Computational experiments investigated
the potential of the new algorithms concerning computational time and solution quality.
The results were compared to the state-of-the-art.
|
112 |
Um estudo computacional sobre o problema de decomposição de grafos em árvore / A computational study of the tree decomposition problemSilva, Ana Shirley Ferreira da January 2005 (has links)
SILVA, Ana Shirley Ferreira da. Um estudo computacional sobre o problema de decomposição de grafos em árvore. 2005. 103 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2005. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-24T19:54:20Z
No. of bitstreams: 1
2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-05-24T19:54:44Z (GMT) No. of bitstreams: 1
2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5) / Made available in DSpace on 2016-05-24T19:54:44Z (GMT). No. of bitstreams: 1
2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5)
Previous issue date: 2005 / The notion of Tree Decomposition was introduced by Robertson and Seymour in their seris of articles about graph minors and can be intuitively seen as an organization of the vertices and edges of the graph in a tree structure, being the treewidth equal to the size of the largest subset of vertices minus one. The minimum treewidth over all tree decompositions of a graph gives us the treewidth of the graph. Many hard problems can be polinomially solved for a graph G if a tree decomposition with bounded treewidth of G is given. For instance, hamiltonian cycle, maximum independent set isomorphism, vertex coloring, etc. The complexity of the algorithm that solves such problems are generally exponential on the width of the given tree decomposition. So, we can expect that finding a tree decomposition of minimum width is hard. In fact, Arnborg, Corneil and Proskurowski [2] showed that the problem os NP-hard. The problem of finding the treewidth of a graph is the subject of this thesis. The decision variation of the problem is, given a graph G and for a fixed integer k, deciding if the treewidth of G is at most k. We discuss a proof that the decision problem can be polynomially solved. In the last decade were proposed many heuristics for computing upper bounds [3, 10], lower bounds [6, 8, 11], enumeration methods [5] and approximative algorithms [1, 7, 4]. However, none of these results can be considered as good ones, since there is no benchmarks for with the treewidth is known, as well as the difference between the lower and upper bounds for the existing benchmarks is very large. Additionally, the enumeration method was showed to be inefficient even for the decision problem with k fixed in small values (e.g., k = 4) [12]. So, we propose another enumeration method for the problem that can be used along with branch and bound techniques. Actually, we work with the triangulation problem that is equivalent to the tree decomposition problem. We propose a new representation of a solution, wich uses the concept of total orders. Once a solution ca be represented like that, an algorithm that enumerates all the total extensions of a given partial order can be used to enumerate all solutions for the tree decomposition problem, as long as we offer the partial order containing only the reflexive pairs vv, where v is a vertex of the input graph. The proposed enumeration method is a modification of the Corrêa and Szwarcfiter algorithm [9]. This modification allows only the total extensions to be enumerated. The algorithm presents two principal advantages over the Bodlander and Kloks method: it can be used in conjunction with the Branch and Bound method; and it can enumerate a subspace of solutions, what can be useful if we know some existing relations in an optimal solution, or even to investigate such subspaces in order to characterize them. We have implemented and tested the proposed algorithm, applying the branch and bound method and restricting the subspace of solutions. The partial orders used to define the explored subspaces were obtained based on the labeling heuristics for finding upper bounds. Unfortunately, we did not obtain good results because, even when we restricted the subspace of solutions to be searched, the number of nodes generated in the branch and bound tree was too large, exceeding the machine’s memory capacity. In the text, we also present the proof of the NP-hardness of the problem, an algorithm to compute an optimal decompostion of a chordal graph, and also the many existing heuristics to compute lower and upper bounds. In addition, we implemented and tested the labeling heuristics for upper bounds and a GRASP heuristic, being the first application of a GRASP meta-heuristic to the problem. / A noção de Decomposição em árvore foi introduzida por Robertson e Seymour em sua série de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organização dos vértices e arestas do grafo em uma estrutura de árvore, sendo a largura da decomposição igual ao tamanho do maior subconjunto de vértices relacionado a um nó desta estrutura menos um. A largura mínima de uma decomposição em árvore de um grafo G é chamada de largura em árvore de G. Vários problemas difíceis podem ser resolvidos em tempo polinomial, dada uma decomposição em árvore de largura limitada, como, por exemplo, Ciclo Hamiltoniano, Conjunto Independente Máximo, Isomorfismo, Coloração de Vértices, etc. A complexidade dos algoritmos que resolvem tais problemas são geralmente exponenciais na largura da decomposição fornecida. Logo, é esperado que encontrar uma decomposição de largura mínima seja um problema difícil. De fato, Arnborg, Corneil e Proskurowski [2] mostraram que o problema é NP - difícil. O problema de encontrar a largura em árvore de um grafo qualquer é o objeto de estudo da presente dissertação de mestrado. Uma restrição desse problema é o de decidir, para um inteiro k fixo, se a largura em árvore de G é no máximo k. Apresentamos a prova de que o problema para k fixo pode ser resolvido polinomialmente. Na última década foram propostas várias heurísticas que fornecem limites superiores para o problema [3, 10], heurísticas para o cálculo de limites inferiores [6, 8, 11], além de métodos enumerativos [5] e algoritmos aproximativos [1, 7, 4]. Porém, nenhum resultado obtido pode ser considerado bom, uma vez que não existe um benchmark para o qual se conhece a largura em árvore e os limites inferiores e superiores têm se mostrado muito distantes. Além disso, o algoritmo enumerativo existente mostrou-se ineficiente mesmo para o problema de decisão com k fixo em valores pequenos (por exemplo, k = 4) [12]. É neste quadro que propomos um método enumerativo para o problema. Na verdade, abordamos o problema de triangularização, que é equivalente ao problema de decomposição em árvore. Isso nos permitiu a proposta de uma nova representação para uma solução do problema que utiliza o conceito de ordens totais. Uma vez que as soluções podem assim ser representadas, um algoritmo que enumere as extensões totais de uma dada ordem parcial pode ser utilizado para enumerar todas as soluções do problema, bastando que fornecemos uma ordem que contenha apenas os pares reflexivos vv, onde v é um vértice do grafo de entrada. O método enumerativo proposto é uma modificação do algoritmo de Corrêa e Szwarcfiter [9]. Esta modificação faz com que apenas as extensões totais da ordem fornecida seja enumerada. O algoritmo apresenta duas principais vantagens com relação ao método enumerativo proposto por Bodlaender e Kloks: pode ser utilizado juntamente com o método “branch and bound”; e pode enumerar um sub-espaço de soluções, o que pode ser útil caso se conheça algumas relações existentes na solução ótima, ou mesmo para investigar determinados sub-espaços de soluções. Implementamos e testamos o algoritmo proposto, aplicando o método “branch and bound” e restringindo o espaço de soluções. As ordens parciais utilizadas para definir os sub-espaços explorados foram obtidas baseando-se nas heurísticas de limite superior que utilizam rotulação. Infelizmente, não obtivemos bons resultados, pois, mesmo restringindo o espaço de busca, a quantidade de nós gerados da árvore de “branch and bound” foi muito grande, excedendo a quantidade de memória disponível da máquina utilizada para os testes. No texto da dissertação apresentamos também um estudo da complexidade do problema, um algoritmo para calcular uma decomposição em árvore ótima de um grafo cordal, além das várias heurísticas para o cálculo de limites superiores e inferiores existentes. Além disso, implementamos e testamos as heurísticas de limite superior que utilizam rotulação e uma heurística GRASP, tendo sido o primeiro estudo de uma aplicação da meta-heurística GRASP para o problema de decomposição em árvore.
|
113 |
Metodologia para a determinação dos índices de confiabilidade em subestações de energia elétrica com ênfase nos impactos sociais de uma falhaBarbosa, Jair Diaz January 2015 (has links)
Orientador: Prof. Dr. Ricardo Caneloi dos Santos / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Energia, 2015. / Este projeto de pesquisa estabelece uma metodologia para determinar os índices
de confiabilidade/disponibilidade em subestações de energia elétrica, partindo da
necessidade de tornar as operações de manutenção mais eficazes mitigando os
impactos ambientais, sociais, econômicos e técnicos provocados pelos cortes de
fornecimento de energia elétrica. A metodologia utilizada baseia-se em dois métodos
normalmente utilizados individualmente em estudos de confiabilidade. O método
denominado Árvore de Falhas que proporciona um modelo lógico de possíveis
combinações de falhas para um evento principal, e a simulação de Monte Carlo que
possibilita estimar os índices de interesse do sistema elétrico pela geração aleatória
dos diferentes estados do sistema (operação, falha ou manutenção). Considerando
este contexto, neste trabalho de pesquisa são identificados os pontos vulneráveis, a
probabilidade de falha e a indisponibilidade de cada subestação, com o objetivo de
elevar os índices de confiabilidade, elevar a vida útil dos componentes e
proporcionar um esquema otimizado de manutenção preventiva para as
concessionárias. Consequentemente, o resultado desse trabalho visa diminuir a
frequência dos cortes de energia não programados e seus respectivos impactos
ambientais, sociais e econômicos produzidos pelo não fornecimento de energia
elétrica. Nesse sentido, uma discussão sobre os impactos das falhas elétricas para
sociedade também é realizada. / This work provides a methodology to determine the levels of reliability/availability
in electrical substations, based on the need to improve the efficiency of maintenance
operation reducing negative environmental, social, economic and technical impacts,
caused by power outages. The methodology is based on two methods typically used
individually in reliability studies. The method called Fault Tree that provides a logical
model of possible failure combinations for a major event, and the Monte Carlo
simulation used to determine the power system index by random generation of the
different states of the system (operation, failure or maintenance). Considering this
context, in this work are identified vulnerabilities points, the probability of failure and
the unavailability of each substation, in order to increase the reliability indices,
increase the service life of components and provide a better preventive maintenance
scheduled. Consequently, this works seeks to decrease the frequency of uncontrolled
power cuts and their environmental, social and economic impacts produced by nonsupply
of electricity. In this sense, a discussion about the impacts of electrical faults
to society is also conducted.
|
114 |
Conhecendo fractal no ensino médio árvore pitagóricaNicola, Celso Henrique 26 August 2013 (has links)
Made available in DSpace on 2016-06-02T20:29:24Z (GMT). No. of bitstreams: 1
5485.pdf: 1729103 bytes, checksum: b09e1b153530a221dce99193f3506fe6 (MD5)
Previous issue date: 2013-08-26 / Financiadora de Estudos e Projetos / This work has objective to show results of a didactic experience that consider the use of a dynamic geometric software in a restrict area of the Mathematic, named fractal . This study presents a great complexity and beauty in your geometric structures. Therefore, we present some fractals, in particular, the Pythagorean Tree that arouses the interest of students. For geometric constructions, we chose the GeoGebra software, based in the geometry lessons that we had in the course. Next, we explore one of the most famous theorems of the Plane Geometry, the Pythagoras Theorem, in addition of others mathematics contents, such as, counting. We also study the main trends connected to the informatics and we took advantages of the computational technology resource to assist the students with the construction and learning, including them in a new educational scenario based in the technology presence. / Este trabalho tem o objetivo de expor os resultados de uma experiência didática que envolve o uso de software de geometria dinâmica numa área restrita da Matemática, denominada fractal , a qual apresenta estruturas geométricas de grande complexidade e beleza. Para tanto, apresentamos alguns fractais, em particular, a Árvore Pitagórica, despertando o interesse dos alunos. Para as construções, escolhemos o software GeoGebra, baseado nas aulas de geometria que tivemos no curso. Em seguida, exploramos um dos teoremas mais famosos da Geometria Plana, o Teorema de Pitágoras e outros conteúdos de matemática, tais como, contagem. Estudamos as principais tendências ligadas à informática e aproveitamos os recursos da tecnologia computacional para colaborar com a construção e a aprendizagem do aluno, inserindo-o no novo cenário educacional fundado na presença da informática.
|
115 |
Uma abordagem visual para apoio ao aprendizado multi-instâncias / A visual approach for support to multi-instances learningSonia Castelo Quispe 14 August 2015 (has links)
Aprendizado múltipla instância (MIL) é um paradigma de aprendizado de máquina que tem o objetivo de classificar um conjunto (bags) de objetos (instâncias), atribuindo rótulos só para os bags. Em MIL apenas os rótulos dos bags estão disponíveis para treinamento, enquanto os rótulos das instâncias são desconhecidos. Este problema é frequentemente abordado através da seleção de uma instância para representar cada bag, transformando um problema MIL em um problema de aprendizado supervisionado padrão. No entanto, não se conhecem abordagens que apoiem o usuário na realização desse processo. Neste trabalho, propomos uma visualização baseada em árvore multi-escala chamada MILTree que ajuda os usuários na realização de tarefas relacionadas com MIL, e também dois novos métodos de seleção de instâncias, chamados MILTree-SI e MILTree-Med, para melhorar os modelos MIL. MILTree é um layout de árvore de dois níveis, sendo que o primeiro projeta os bags, e o segundo nível projeta as instâncias pertencentes a cada bag, permitindo que o usuário explore e analise os dados multi-instância de uma forma intuitiva. Já os métodos de seleção de instãncias objetivam definir uma instância protótipo para cada bag, etapa crucial para a obtenção de uma alta precisão na classificação de dados multi-instância. Ambos os métodos utilizam o layout MILTree para atualizar visualmente as instâncias protótipo, e são capazes de lidar com conjuntos de dados binários e multi-classe. Para realizar a classificação dos bags, usamos um classificador SVM (Support Vector Machine). Além disso, com o apoio do layout MILTree também pode-se atualizar os modelos de classificação, alterando o conjunto de treinamento, a fim de obter uma melhor classificação. Os resultados experimentais validam a eficácia da nossa abordagem, mostrando que a mineração visual através da MILTree pode ajudar os usuários em cenários de classificação multi-instância. / Multiple-instance learning (MIL) is a paradigm of machine learning that aims at classifying a set (bags) of objects (instances), assigning labels only to the bags. In MIL, only the labels of bags are available for training while the labels of instances in bags are unknown. This problem is often addressed by selecting an instance to represent each bag, transforming a MIL problem into a standard supervised learning. However, there is no user support to assess this process. In this work, we propose a multi-scale tree-based visualization called MILTree that supports users in tasks related to MIL, and also two new instance selection methods called MILTree-SI and MILTree-Med to improve MIL models. MILTree is a two-level tree layout, where the first level projects bags, and the second level projects the instances belonging to each bag, allowing the user to understand the data multi-instance in an intuitive way. The developed selection methods define instance prototypes of each bag, which is important to achieve high accuracy in multi-instance classification. Both methods use the MILTree layout to visually update instance prototypes and can handle binary and multiple-class datasets. In order to classify the bags we use a SVM classifier. Moreover, with support of MILTree layout one can also update the classification model by changing the training set in order to obtain a better classifier. Experimental results validate the effectiveness of our approach, showing that visual mining by MILTree can help the users in MIL classification scenarios.
|
116 |
Classificação de fluxos de dados com mudança de conceito e latência de verificação / Data stream classification with concept drift and verification latencyDenis Moreira dos Reis 27 September 2016 (has links)
Apesar do grau relativamente alto de maturidade existente na área de pesquisa de aprendizado supervisionado em lote, na qual são utilizados dados originários de problemas estacionários, muitas aplicações reais lidam com fluxos de dados cujas distribuições de probabilidade se alteram com o tempo, ocasionando mudanças de conceito. Diversas pesquisas vêm sendo realizadas nos últimos anos com o objetivo de criar modelos precisos mesmo na presença de mudanças de conceito. A maioria delas, no entanto, assume que tão logo um evento seja classificado pelo algoritmo de aprendizado, seu rótulo verdadeiro se torna conhecido. Este trabalho explora as situações complementares, com revisão dos trabalhos mais importantes publicados e análise do impacto de atraso na disponibilidade dos rótulos verdadeiros ou sua não disponibilização. Ainda, propõe um novo algoritmo que reduz drasticamente a complexidade de aplicação do teste de hipótese não-paramétrico Kolmogorov-Smirnov, tornado eficiente seu uso em algoritmos que analisem fluxos de dados. A exemplo, mostramos sua potencial aplicação em um método de detecção de mudança de conceito não-supervisionado que, em conjunto com técnicas de Aprendizado Ativo e Aprendizado por Transferência, reduz a necessidade de rótulos verdadeiros para manter boa performance de um classificador ao longo do tempo, mesmo com a ocorrência de mudanças de conceito. / Despite the relatively maturity of batch-mode supervised learning research, in which the data typifies stationary problems, many real world applications deal with data streams whose statistical distribution changes over time, causing what is known as concept drift. A large body of research has been done in the last years, with the objective of creating new models that are accurate even in the presence of concept drifts. However, most of them assume that, once the classification algorithm labels an event, its actual label become readily available. This work explores the complementary situations, with a review of the most important published works and an analysis over the impact of delayed true labeling, including no true label availability at all. Furthermore, this work proposes a new algorithm that heavily reduces the complexity of applying Kolmogorov- Smirnov non-parametric hypotheis test, turning it into an uselful tool for analysis on data streams. As an instantiation of its usefulness, we present an unsupervised drift-detection method that, along with Active Learning and Transfer Learning approaches, decreases the number of true labels that are required to keep good classification performance over time, even in the presence of concept drifts.
|
117 |
Avaliação Econômica de Causas Judiciais Sob a Ótica de um InvestimentoSILVA, Jaqueline Matias da 21 August 2015 (has links)
Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-04-01T14:52:00Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Dissertação - Jaqueline.pdf: 1157808 bytes, checksum: c1a431269eb9aaf8e39b976349f5746a (MD5) / Made available in DSpace on 2016-04-01T14:52:00Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Dissertação - Jaqueline.pdf: 1157808 bytes, checksum: c1a431269eb9aaf8e39b976349f5746a (MD5)
Previous issue date: 2015-08-21 / CNPq / Em geral, as decisões sobre investimentos em negócios caracterizam-se pelo tratamento de problemas não estruturados, requisitando um alto nível de conhecimento conceitual por parte do decisor. Assim como todos os gestores, os profissionais da área jurídica têm de lidar com a natureza crítica dos riscos e das incertezas no processo de tomada de decisão. A atividade advocatícia caracteriza-se, em termos econômico-financeiros, por receitas imprevisíveis, de montante e de tempo, que devem cobrar despesas e custos fixos inadiáveis. Desta forma, a tomada de decisão está condicionada à otimização do uso dos recursos, o que exige a consideração dos investimentos e benefícios envolvidos. Diante do exposto, a proposta deste trabalho é sugerir um modelo que visa à estruturação do processo de análise de investimentos e de tomada de decisão com relação ao financiamento de causas judiciais. Os métodos utilizados para estruturação do modelo foram a Árvore de Decisão e a Simulação Monte Carlo, estabelecendo um processo de análise da viabilidade econômica, que permita aos escritórios de advocacia ou prestadores de serviços judiciários a análise da variabilidade do fluxo de caixa ao longo de um processo judicial, analisar o resultado econômico do investimento através de uma distribuição de probabilidade, bem como obter uma medida de risco que auxilie o decisor na tomada de decisão. A partir do desenvolvimento do modelo e de sua aplicação, foi possível perceber que o método é capaz de responder sobre a viabilidade econômica de causas judiciais, bem como de fornecer informações acerca dos benefícios e dos riscos de se tomar determinada decisão, tendo em vista o retorno de uma causa judicial como tendo sido subsidiado pelo prestador de serviços advocatícios. / In general, decisions on business investment characterized by the treatment of unstructured problems, require a high level of conceptual knowledge by the decision maker. Like all managers, legal professionals have to deal with the critical nature of the risks and uncertainties in the decision-making process. The attorney-client activity is characterized, in economic and financial terms, unpredictable income, amount and time, they should charge expenses and unavoidable fixed costs. Thus, decision making is subject to optimal use of resources, which requires consideration of investments and benefits involved. Given the above, the purpose of this paper is to suggest a model that aims to structure the analysis process of investment and decision-making with regard to funding for legal cases. The methods used to structure the model were Decision Trees and the Monte Carlo simulation, establishing a process of analysis of the economic viability, allowing law firms or judicial service providers to analyze the variability of cash flows over a court case, analyze the economic result of the investment by a probability distribution, as well as get a risk measure that helps the decision maker in decision making. From the development of the model and its application, it was revealed that the method is able to answer the economic viability of legal proceedings and to provide information about the benefits and risks of taking certain decision, having seen the return of a court case to have been subsidized legal services provider.
|
118 |
Diversidade funcional de espécies arbóreas dominantes na borda e interior de um fragmento de mata atlântica em Pernambuco / Functional diversity of dominant tree species in the edge and interior of a fragment of the atlantic rain forest in PernambucoSILVA, Valdemir Fernando da 19 February 2016 (has links)
Submitted by Mario BC (mario@bc.ufrpe.br) on 2016-07-05T15:34:20Z
No. of bitstreams: 1
Valdemir Fernando da Silva.pdf: 841358 bytes, checksum: 381ce63e836854aefc36fb109789b749 (MD5) / Made available in DSpace on 2016-07-05T15:34:20Z (GMT). No. of bitstreams: 1
Valdemir Fernando da Silva.pdf: 841358 bytes, checksum: 381ce63e836854aefc36fb109789b749 (MD5)
Previous issue date: 2016-02-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The creation of edges generates a rapid response of primary ecosystem, which is known as edge effect. Edge effects are many physical and biological phenomena associated with abrupt artificial limits of fragmented habitat. Understanding the responses of communities to environmental changes can be quite complex in rich communities in species. Thus some of these estimates may be based on functional properties among different species. To investigate the effect of this fragmentation research aimed to study the functional diversity of dominant tree species on the edge and inside an Atlantic Forest fragment in Pernambuco in order to identify its main strategies for attracting and use of resources in the environment. As to whether the light influences the community functioning were measured six functional characteristics: leaf area, specific leaf area, leaf thickness, leaf dry matter content, maximum height and wood density. Applied the t test and to see if there was a difference between values of the functional characteristics of environments. The functional diversity was calculated using the indices: functional richness, evenness functional and functional divergence and compared between the edge and the interior. The identification of functional strategies between environments was obtained by hierarchical clustering analysis using the method of Ward and dissimilarity matrix Gower. To check the great number of environmental groups was carried out by simulation between two and five groups for environment, considered the optimal number of group one who possessed increase in variance explained more than 15%. Were assessed 27 species on the edge and 24 interior the fragment, representing 74% and 77% relative density in environments. It was found that the average values of the functional characteristics leaf thickness and density of the wood were the ones who showed a significant difference between gradients, however, other features although not present significant difference corroborated with the statements made in this study. When added to the abundances of species in functional characteristics it was found distinct pattern, where only the content of leaf dry matter was not different means. The functional richness showed higher on edge when compared to the interior, but no significant difference between environments. Indexes evenness functional and functional divergence significant difference. In identifying use strategies and fundraising there was so much on the edge as inside the predominance of intermediate species. We conclude that there is a different behavior between the edge and inside the fragment to the features leaf thickness and wood density. In the studied fragment is
experiencing a functional change between edge and interior environments. The functional
diversity and functional strategies, there is functional difference between the environments
and the functional structure of the community is suffering strong influences of competitive
interactions. / A criação de bordas gera uma resposta primária rápida do ecossistema, a qual é conhecida como efeito de borda. Os efeitos de borda são diversos fenômenos físicos e biológicos associados a abruptos limites artificiais de habitat fragmentado. Entender as respostas das comunidades às modificações do ambiente pode ser bastante complexo em comunidades ricas em espécies. Assim, algumas dessas estimativas podem ser baseadas em características funcionais entre diferentes espécies. Para investigar o efeito de borda, esta pesquisa teve como objetivo analisar a diversidade funcional de espécies arbóreas dominantes na borda e interior de um fragmento Mata Atlântica em Pernambuco, buscando identificar suas principais
estratégias de captação e uso de recursos nos ambientes. Para saber se a luminosidade influencia no funcionamento da comunidade, foram mensuradas seis características funcionais: área foliar, área foliar específica, espessura foliar, conteúdo de matéria seca foliar, altura máxima e densidade básica da madeira. Aplicou-se o teste t, e para verificar se houve diferença entre valores das características funcionais entre ambientes. A diversidade funcional foi calculada utilizando os índices: riqueza funcional, equitabilidade funcional e divergência funcional e comparada entre a borda e o interior. A identificação das estratégias funcionais entre ambientes foi obtida pela análise de agrupamento hierárquica utilizando o método de
Ward e distância de Gower. Para verificar o número ótimo de grupos por ambiente foram realizadas simulações entre dois e cinco grupos por ambiente, considerando o número ótimo de grupo, aquele que possuísse aumento no coeficiente de determinação superior a 15%. Foram avaliadas 27 espécies na borda e 24 no interior do fragmento, representando 74% e 77 % da densidade relativa nos ambientes. Verificou-se que os valores médios das características funcionais espessura foliar e densidade da madeira foram os únicos que apresentaram diferença significativa entre ambientes, no entanto, as demais características, apesar de não apresentarem diferença significativa, corroboraram com as previsões feitas neste estudo.
Quando adicionado às abundâncias das espécies nas características funcionais constatou-se padrão distinto, onde apenas o conteúdo de matéria seca foliar não apresentou diferença significavamente. A riqueza funcional apresentou maior valor na borda quando comparado com o interior, porém não apresentou diferença significativa entre ambientes. Os índices equitabilidade funcional e divergência funcional apresentaram diferença significativa. Na identificação de estratégias de uso e captação de recursos verificou-se tanto na borda quanto no interior a predominância de espécies intermediárias. Conclui-se que há um comportamento distinto entre a borda e interior do fragmento para as características espessura foliar e densidade básica da madeira. As médias ponderadas pela comunidade evidenciaram que está ocorrendo uma mudança funcional entre ambientes. A equitabilidade e divergência funcional e as estratégias funcionais evidenciaram que existe diferença funcional entre os ambientes e que a estrutura funcional da comunidade pode está sendo influenciada pelas interações competitivas.
|
119 |
Caracterização nutricional dos fenos de sabiá (Mimosa caesalpiniifolia Benth) e de mororó (Bauhinia cheilantha (Bong) (Steud) em caprinosGOYANNA, Gustavo Jardim Ferraz 13 February 2009 (has links)
Submitted by (edna.saturno@ufrpe.br) on 2017-04-20T15:21:07Z
No. of bitstreams: 1
Gustavo Jardim Ferraz Goayanna.pdf: 167498 bytes, checksum: e6497917bdc34d86314656ff5ecbfe87 (MD5) / Made available in DSpace on 2017-04-20T15:21:07Z (GMT). No. of bitstreams: 1
Gustavo Jardim Ferraz Goayanna.pdf: 167498 bytes, checksum: e6497917bdc34d86314656ff5ecbfe87 (MD5)
Previous issue date: 2009-02-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The objective was to evaluate intake, apparent digestibility and preference for the sabiá and mororó hays in goats. The hays were made with material in the course of fruitage, being made up of leaves and fine branches in the Experimental Stations of São Bento do Una e Itambé belonging to the Agronomic Institute of Pernambuco (IPA). The intake and digestibility were evaluated in the field of sheep, goat, Department of Zootecnia of UFRPE depending on the rate of supply of food (3 and 5% body weight) by using eight goats housed in individual stalls, divided into design entirely at random in a factorial 2 x 2 (level of supply X hay) with four replications in time. To evaluate the feeding preference we used the same animals, housed in individual pens with access to hay while the two forage species in a completely randomized design with two treatments and eight repetitions. Significant difference (P> 0.05) in dry matter intake (DMI) for goats, depending on the level of supply, obtaining average values of 534.9 and 689.2 g / d, for the 3 and 5% respectively.The digestibility also differed significantly (P <0.05) in all variables, depending on the level of supply, with high level of provision of 5%. It was evidenced by the preference of goats for the sabiá hay because it represented 62.7% of total daily DMI when the two hays were offered simultaneously. The hay evaluated showed a high content of protein, but with considerable fraction of this nutrient unavailable to the animal. The goats showed clear preference for the sabiá hay to the dettriment of the mororó hay when given the opportunity to choose the food. The hay analyzed showed potential in protein supplementation for goats with an average body weight of 18 kg in the maintenance phase. / Objetivou-se avaliar consumo, digestibilidade aparente e preferência pelos fenos de sabiá e de mororó em caprinos. Os fenos foram confeccionados com material em fase de frutificação, sendo compostos por folhas e galhos finos, nas Estações Experimentais de Itambé e São Bento do Una, pertencentes ao Instituto Agronômico de Pernambuco (IPA). O consumo e a digestibilidade aparente foram avaliados, no setor de caprino-ovinocultura do Departamento de Zootecnia da UFRPE, em função do percentual de oferta de alimentos (3 e 5% peso vivo) utilizando-se oito caprinos alojados em baias individuais, distribuídos em delineamento inteiramente ao acaso, em esquema fatorial 2 x 2 (nível de oferta x feno),com quatro repetições, no tempo. Para avaliar a preferência alimentar foram utilizados os mesmos animais, alojados em baias individuais com acesso ao feno das duas espécies forrageiras simultaneamente, em delineamento inteiramente casualizado com dois tratamentos e oito repetições. Houve diferença significativa (P>0,05) no consumo de matéria seca (CMS) para os caprinos, em função do nível de oferta, obtendo-se valores médios de 534,9 e 689,2 g/d, para os níveis de 3 e 5%, respectivamente. A digestibilidade também diferiu significativamente (P<0,05) em todas as variáveis analisadas, em função do nível de oferta, com superioridade do nível de oferta de 5%. Evidenciou-se a preferência dos caprinos pelo feno de sabiá, pois este representou 62,7% do CMS total diária quando os dois fenos foram oferecidos simultaneamente. Os fenos avaliados apresentaram elevado teor de proteína, mas com considerável fração desse nutriente indisponível ao animal. Os caprinos mostraram evidente preferência pelo feno sabiá em detrimento do feno de mororó, quando foi dada a oportunidade de escolha do alimento.
|
120 |
Deposição,composição química e decomposição de liteira em um bosque de sabiá (Mimosa caesalpiniifolia Benth) , Itambé-PEFREIRE, Joelma de Lira 27 February 2008 (has links)
Submitted by (edna.saturno@ufrpe.br) on 2017-04-24T14:27:02Z
No. of bitstreams: 1
Joelma de Lira Freire.pdf: 571347 bytes, checksum: d2c37ede4ff6420a7cab27e56ccc9240 (MD5) / Made available in DSpace on 2017-04-24T14:27:02Z (GMT). No. of bitstreams: 1
Joelma de Lira Freire.pdf: 571347 bytes, checksum: d2c37ede4ff6420a7cab27e56ccc9240 (MD5)
Previous issue date: 2008-02-27 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The objective of this experiment was to evaluate the deposition, chemical composition, and decomposition of litter in a sabiá (Mimosa caesalpiniifolia Benth) canopy. The experiment was carried out at the Experimental Station of Itambé-IPA. The evaluation of existing and deposited litter was carried through the period of August of 2006 until July of 2007, every 28 days. Twenty squares with 1m² were used, in random points to each evaluation. The nylon bag technique was used for litter decomposition evaluation, incubating the following litter fractions: just-fallen leaves, “aging” leaves already deposited and in the beginning of the mineralization, and branches. The incubation periods were 0, 4, 8, 16, 32, 64, 100, and 256 days, being the same procedure carried through in 2006 and 2007. Treatments were distributed in randomized block design with five replications. Leaf deposition reached the value of 15,167 kg OM/ha, presenting greater deposition in the rainy period. Leaves represented the greater proportion of litter deposited, with average ratio of 87% of predominance in the majority of the evaluations. Branches and leaves presented average nitrogen concentration of 1.4% and 2. 7%, respectively, demonstrating that leaves were the maincontributors of nutrients via litter. The C/N ratio of leaves was below 30, branches presented C/N ratio between 30 and 40, likely favoring the nitrogen immobilization by ground microorganisms. The relationship between litter deposition and litter accumulation in the last month of evaluation was 0.30 indicating that it presented greater accumulation than deposition. In the decomposition assay, branches presented lesser mineralization than leaves both for total biomass and nitrogen, with leaf and branch decomposition varying with the incubation periods. The decomposition of substrata was influenced by the rainfall amount occurred in the evaluation period. In a general way, it was concluded that the litter component is essential in the process of nutrient recycling in a sabiá canopy, however, the mineralization occurs in relatively slow taxes, being this fact relevant in the reduction of nutrient losses by leaching, contributing for the maintenance of this ecosystem. / O objetivo deste trabalho foi avaliar a deposição, composição química e decomposição de liteira em um bosque de sabiá (Mimosa caesalpiniifolia Benth). O experimento foi realizado na Estação Experimental de Itambé-IPA. A avaliação de liteira existente e depositada foi realizada no período de agosto de 2006 a julho de 2007 a cada 28 dias. Foram utilizados 20 quadrados com 1m2, em pontos aleatórios a cada avaliação. Para avaliação da decomposição de liteira, foram utilizadas bolsas de “nylon”, sendo incubadas as seguintes frações: folhas recém-caídas, folhas senescentes já depositadas e no início da mineralização e ramos. Os tempos de incubação foram 0, 4, 8, 16, 32, 64, 100 e 256 dias, sendo o mesmo procedimento realizado em 2006 e 2007. Os tratamentos foram distribuídos em delineamento de blocos ao acaso com 5 repetições. A deposição de folhas atingiu valor de 15.167 kg MO/ha, tendo maior deposição no período chuvoso. As folhas representaram a maior contribuição na deposição de liteira, com proporção média de 87% predominando na maioria das avaliações. Os ramos e folhas apresentaram teores médios de nitrogênio de 1,4% e 2,7% respectivamente, demonstrando assim que as folhas foram os principais contribuintes de nutrientes da liteira. A relação C/N de folhas ficou abaixo de 30; os ramos apresentaramrelação mais elevada entre 30 e 40, favorecendo assim a imobilização de nitrogênio pelos microorganismos do solo. A relação entre a deposição e o acúmulo de liteira no último mês de avaliação foi de 0,30 indicando assim que houve maior acúmulo do que deposição. No ensaio de decomposição, os ramos apresentaram taxa de mineralização menor que as folhas tanto para biomassa total como para nitrogênio, tendo as decomposições de folhas e ramos variando de acordo com os períodos de incubação. A decomposição dos substratos foi influenciada pela quantidade de chuvas ocorridas ao longo do período de avaliação. De maneira geral, conclui-se que o componente liteira é essencial no processo de reciclagem de nutrientes em um bosque de sabiá, todavia a mineralização ocorre a taxas relativamente lentas, sendo esse fato relevante na redução de perdas de nutrientes por lixiviação, contribuindo para a manutenção desse sistema
|
Page generated in 0.035 seconds