Made available in DSpace on 2015-10-06T13:03:37Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-10-21. Added 1 bitstream(s) on 2015-10-06T13:18:19Z : No. of bitstreams: 1 000846523.pdf: 1336118 bytes, checksum: 2880c71486230bdcf69af197aa7c5284 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A utilização de simulações computacionais como ferramenta no estudo dos mais variados sistemas biomoleculares nos traz a possibilidade de observar o comportamento, organização e interação de seus componentes em nível atômico/molecular. Dentre as inúmeras técnicas de simulação computacional existentes, a mais difundida atualmente é a Dinâmica Molecular (DM). A DM tem um papel importante no que diz respeito à determinação da estrutura, dinâmica e função de um sistema molecular graças à simplicidade de sua função potencial. Essa função potencial e sua respectiva parametrização são chamadas, genericamente, de campo de forças. Dentre os diversos campos de forças propostos na literatura, o CHARMM é um dos mais utilizados e aperfeiçoados atualmente. Com o objetivo de modelar moléculas de interesse farmacológico que interagem com biomoléculas, foi desenvolvida recentemente uma extensão desse campo de forças, o CHARMM General Force Field (CGenFF). A construção da versão inicial do CGenFF foi baseada em moléculas componentes do CHARMM como, por exemplo, o fenol, parametrizado como um precursor para a tirosina. Todos os parâmetros já disponíveis no CHARMM são convertidos e combinados de modo a produzir novos tipos de átomos. Mesmo assim, o CGenFF deve ser usado apenas para moléculas farmacológicas; as macromoléculas biológicas devem ser representadas pelo campo de forças CHARMM original. O estudo de moléculas de interesse farmacológico provenientes de fontes naturais (vegetais, animais ou minerais) sempre resultou no desenvolvimento de fármacos de grande eficiência para o combate de inúmeras doenças. Aproximadamente 50% dos fármacos introduzidos no mercado, durante os últimos 20 anos, são derivados de pequenas moléculas biogênicas. Dentre os compostos naturais com grande potencial para uso como fármacos podemos destacar os flavonoides: eles são... / The use of computational simulations as a tool in the study of biomolecular systems creates the possibility to observe the behavior, organization and interaction of the components at atomic/molecular level. Among several computational simulation techniques, the most used is Molecular Dynamics (MD). MD plays an important role in structure determination, dynamics and function of molecular systems due to the simplicity of its potential function. This and their respective parameterization are generically known as force fields. Among the existing force fields, CHARMM is one of the most used and improved today. In order to model molecules of pharmaceutical interest that interact with biomolecules, an extension of this force field, the CHARMM General Force Field (CGenFF), was developed. The construction of the initial version of the CgenFF was based in molecules which compose CHARMM, such as phenol, parameterized as a precursor for tyrosine. All the parameters already available in the CHARMM are converted and combined to produce new types of atoms. Nevertheless, the CGenFF should be used only for pharmacological molecules; the biological molecules should be represented by the original CHARMM force field. The study of molecules of pharmacological interest from natural sources (vegetable, animal or mineral) always resulted in the development of drugs highly efficient to fight several diseases. Approximately 50% of the drugs introduced on the market, during the last 20 years, are derived from small biogenic molecules. Among the natural components with great potential for use as drugs we can highlight flavonoids, our study object: they are polyphenolic compounds naturally present in vegetables, fruit, seeds, nuts and drinks like tea and red wine. These molecules are derived from benzo-γ-pirone and present a wide range of biological activity (antiallergenic, anti-inflammatory, antioxidant, antiviral and...

Orientador : Prof. Dr. Marcelo Rodrigues Bessa / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Recursos Hídricos e Ambiental. Defesa: Curitiba, 11/05/2016 / Inclui referências : f.149-156 / Resumo: A presente dissertação propõe um método para a otimização da operação de usinas hidrelétricas com o objetivo de atender à demanda de eletricidade ao menor custo da complementação termelétrica. Faz-se uso da Programação Dinâmica Estocástica (Stochastic Dynamic Programming - SDP) e a modelagem se dá por meio de um Processo de Decisão de Markov (Markov Decision Process - MDP). O intuito é ava-liar a aplicação da SDP desenvolvida em uma linguagem de programação vetorial, o Matlab©. As usinas hidrelétricas são mantidas individuais para que suas característi-cas possam ser detalhadas, enquanto a complementação termelétrica é determina-da por uma função de custo. O MDP tem horizonte finito de sessenta meses. As va-riáveis de estado são os níveis de reservatório discretizados e as classes de vazões afluentes. As variáveis de decisão são as vazões turbináveis discretizadas. A matriz de transição do MDP calcula as probabilidades de que uma determinada classe de vazões afluentes ocorra, dadas as ocorrências das classes no mês anterior. O códi-go foi escrito de modo a usar, sempre que possível, vetores e matrizes, evitando la-ços, para potencializar as características da linguagem vetorial. São cinco as usinas hidrelétricas consideradas para o estudo de caso, todas em cascata no rio Iguaçu: dois reservatórios e três usinas a fio d'água, sendo que as usinas do rio Jordão, afluente do Iguaçu, não estão incluídas. Produzida como resultado da otimização, uma tabela de decisões é entregue a um simulador, alimentado pela série histórica. Os resultados da simulação são comparados ao simulador MSUI. O otimizador pro-posto alcançou geração média superior na cascata, deplecionando mais os reserva-tórios, especialmente o de cabeceira, e reduzindo vertimentos. Como as afluências do rio Iguaçu não são sazonais, o nível médio dos reservatórios é mantido entre 50% e 60%. Por fim, foram realizadas medidas de desempenho computacional, tan-to em velocidade de processamento como em alocação de memória. A memória tor-na-se o fator limitante com relação ao tempo computacional, mostrando que o códi-go usa a capacidade de processamento matricial para acelerar sua execução. PALAVRAS-CHAVE: programação dinâmica estocástica, otimização da operação de usinas, processos de decisão de Markov, linguagem vetorial, Rio Iguaçu. / Abstract: This dissertation proposes a method for the optimization of hydropower plants operation in order to meet demand at the lowest cost of the complementary thermoelectric production. Makes use of Stochastic Dynamic Programming - SDP and modeling is made through a Markov Decision Process - MDP. The aim is to evaluate the implementation of the SDP in the code written in a vector programming language, Matlab©. Hydroelectric plants are kept individual so that their characteris-tics can be detailed, while the thermal complementation is determined by a cost func-tion. The MDP has finite horizon of sixty months, the state variables are the discre-tized reservoir levels and the inflows classes. The decision variables are the discre-tized possible turbine flows. The MDP's transition matrix calculates the probabilities that a certain class of affluent flows occur, given that certain classes had ocurred in the previous month. The code was written to use, whenever possible, vectors and matrixes, avoiding loops in order to enhance the characteristics of the vector pro-gramming language. There are five hydroelectric plants considered for the case study, all cascaded on the Iguaçu River: two reservoirs that can regularize their out-flow, and three that cannot. The power plants of the Jordão River, Iguaçu affluent, are not included. Produced as a result of optimization, a table of decisions is given to a simulator, running the historical series. The results are compared to MSUI simula-tor. The proposed optimizer achieved higher average generation in the cascade, more depleted reservoirs, especially the first one in the cascade, and reduced spills. As the affluences of the Iguaçu River are not seasonal, the average level of the res-ervoirs is maintained between 50% and 60%. Finally, computational performance measurements were performed both in processing speed as memory allocation. The memory becomes the limiting factor prior to the computational time showing that the vectorial code uses the processing capability to accelerate its execution. KEYWORDS: stochastic dynamic programming, optimization of power plant opera-tion, Markov decision processes, vector language, Iguaçu River.

Resumo

Orientador : Prof. Dr. Heraldo Nélio Cambraia / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia Mecânica. Defesa: Curitiba, 02/06/2015 / Inclui referências : fls. 82-86 / Área de concentração: Fenômenos de transporte e mecânica dos sólidos / Resumo: A análise do comportamento dinâmico de estruturas mecânicas consiste em um ramo importante da engenharia. A análise modal experimental (AME) trata do problema da caracterização do comportamento dinâmico estrutural. Basicamente, são calculados os seguintes parâmetros modais: frequências naturais, fatores de amortecimento e modos de vibração natural usando dados experimentais. Estes dados experimentais são oriundos das entradas e saídas medidas em pontos específicos sobre a estrutura. Os tipos de dados que são comumente usados em AME são do tipo função de resposta impulsiva e dados de entrada e saída. Este trabalho propõe o desenvolvimento de um algoritmo que utiliza dados de entrada e saída, como também um algoritmo que utiliza apenas dados de saída, pois algumas vezes a medição da excitação se torna inviável quando não impossível de ser obtida. Esta técnica é conhecida com análise modal operacional (OMA, do inglês operational modal analysis). As aplicações mais comuns dessa abordagem OMA são por exemplo, estruturas civis como pontes, edifícios, guindastes, motores a combustão interna, rotores, etc. Estas estruturas possuem em comum a dificuldade de se medir os dados de entrada. O principal objetivo deste trabalho consiste no desenvolvimento e implementação computacional de técnicas de identificação paramétrica no domínio do tempo, orientadas a subespaços, para dados de entrada e saída, bem como, para dados apenas de saída. Palavras-chave: Análise modal experimental. Análise modal operacional. Identificação paramétrica.Técnicas orientadas a Subespaço. / Abstract: The analysis of the dynamic behavior of mechanical structures is an important branch of engineering. The experimental modal analysis (AME) addresses the problem of characterizing the structural dynamics. Basically, the modal parameters calculated are: natural frequency, damping factor and natural vibration modes using experimental data. These experimental data comes from inputs and outputs measures at specific points on the structure. Data types that are commonly used in AME are of the impulse response function and input and output data. This paper proposes the development of an algorithm that uses input and output data, as well as an algorithm that uses only output data, since sometimes the excitement measurement becomes impractical if not impossible to obtain. This technique is known as operational modal analysis (OMA). The most common applications of OMA approach are, for example, civil structures such as bridges, buildings, cranes, internal combustion engines, rotors, etc. These structures have in common the difficulty of measuring the input data.The main objective of this work is the development and computational implementation of techniques of parametric identification in time domain, oriented to subspaces, for input and output data as well as for output data only. Keywords: Experimental modal analysis, operational modal analysis, parametric Identification, oriented Subspace techniques.

Resumo: O conceito de velocidade terminal é largamente utilizado na modelagem, projeto e otimização de diversos processos industriais, e o estudo do tema é motivado devido à possibilidade de aplicações em diversos sistemas, como no craqueamento catalítico por leito fluidizado e tratamento de água. A literatura traz muitos estudos sobre velocidade terminal de uma única partícula em um meio contínuo, mas poucos em sistemas trifásicos, e nem todos descrevem certos detalhes como regime de bolhas e trajetória real da partícula em queda. Aparentemente os resultados apresentados em outros estudos são conflitantes em relação ao aumento ou a diminuição da velocidade terminal, comparando a ausência e presença de gás disperso em um meio líquido contínuo. Devido à quantidade limitada de modelos que levem em conta ambas as fases fluidas e outras características do sistema fora de parâmetros empíricos e fatores de segurança, bem como os aparentes conflitos entre os resultados reportados em literatura, neste trabalho utilizou-se uma coluna de bolhas com diâmetro fixo e esferas de plástico de diversos diâmetros e densidades, para verificar como a velocidade terminal é influenciada pela presença de bolhas, bem como pela trajetória que a partícula percorre em sua queda pela coluna. As esferas apresentam trajetórias distintas da retilínea (como oblíqua e helicoidal). Esta alteração na trajetória retilínea influencia na velocidade terminal da partícula. Quando há um fluxo ascendente de líquido, o perfil de velocidade promove uma influência pouco significativa. A presença de bolhas provoca a diminuição da velocidade terminal da maior parte das esferas analisadas, chegando a uma diminuição de até 51%, exceto para as de maior diâmetro, devido à colisão das esferas com as bolhas, e uma estabilização das oscilações sofridas pelas esferas de maior diâmetro, provocando um aumento da velocidade terminal de até 19%. A influência do fluxo de bolhas também está ligada à proximidade com a parede da coluna, pois a concentração de bolhas é maior na parte central da coluna. Os modelos apresentados em literatura para estimativa da velocidade terminal em meio trifásico não apresentam resultados satisfatórios se comparados aos dados experimentais, tendendo a superestimar a velocidade terminal da partícula, possivelmente devido à ausência de parâmetros que considerem os efeitos da trajetória e/ou da presença das bolhas. Os resultados obtidos e a quantificação dos efeitos da trajetória, do perfil de velocidades da fase líquida e da presença de bolhas sobre a velocidade terminal da partícula fornecem informações importantes que podem permitir a melhoria e desenvolvimento de novos modelos onde haja a necessidade de utilizar a velocidade terminal de partículas na presença de mais de uma fase fluida, como a decantação e fluidização.

Orientador: Rodolfo José Angulo / Co-orientador: Flavio Sammarco Rosa / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências da Terra, Programa de Pós-Graduação em Geologia. Defesa: Curitiba, 2003 / Inclui bibliografia / Resumo: Este trabalho tem como objetivo o estudo dos conflitos entre a dinâmica natural das praias da região sul costeira do Paraná e as intervenções humanas sobre elas. As praias estudadas foram os balneários Flamingo e Riviera, Central de Matinhos, Brava de Caiobá, Mansa, Prainha, Caieiras, Guaratuba e Brejatuba. A meta deste trabalho foi a classificação das praias em setores de vulnerabilidade ambiental, que se basearam na mobilidade de cada praia e nos riscos criados a partir da intervenção humana. A mobilidade das praias foi obtida a partir de interpretação de fotografias aéreas de diversos anos, onde foram traçadas as linhas de costa para determinar as taxas de variação da linha de costa. A determinação dos riscos foi baseada, no mapeamento das invasões urbanas sobre as faces de praia e no balanço sedimentar das praias obtido a partir dos perfis praiais. Os dados mapeados foram obtidos a partir do geoprocessamento, que auxiliou na construção de um banco de dados georreferenciados e em operações de sobreposição de temas mapeados, como as variações de linha de costa e os riscos de intervenção. As taxas de variação de linha de costa indicaram alta mobilidade para todas as praias estudadas no período de 1999 a 2001. Os resultados do balanço sedimentar também indicaram praias instáveis, com momentos de estabilidade e outros com processos de intensa erosão ou deposição. As causas da estabilidade e instabilidade dessas praias foram associadas a fenômenos interanuais El Nino e La Nina. A determinação dos setores de vulnerabilidade, baseou-se em metodologia da UNESCO (2000), que permitiu classificar as praias estudadas em setores de vulnerabilidade muito baixa a muito alta. Na Praia Central de Matinhos e na porção nordeste da Prainha ocorreram setores com vulnerabilidade muito alta. Em todas as praias estudadas ocorreram setores com alta vulnerabilidade, sendo que a invasão urbana sobre a face de praia, teve influência decisiva na causa do conflito e conseqüente classificação destes setores. Com exceção das praias dos balneários Flamingo e Riviera, da Praia Central e da Prainha, em todas as outras praias ocorreram setores de média vulnerabilidade. Estes podem apresentar alta mobilidade de praia ou intervenção urbana próximo às linhas de costa, mas não ocorre interseção destas variáveis, tal como nos setores de vulnerabilidade alta ou muito alta. Na vulnerabilidade baixa a mobilidade da praia é baixa e a intervenção urbana é praticamente inexistente, enquanto que a vulnerabilidade muito baixa está relacionada às zonas rochosas. Para os setores de vulnerabilidade muito alta (Praia Central de Matinhos e Prainha), recomendou-se um programa de recuperação das praias, para a efetiva resolução dos problemas ambientais. Para os setores de alta vulnerabilidade, recomendou-se uma avaliação individualizada de cada setor e xxiiiiii um programa de monitoramento de perfis praiais. / Abstract: The objective of this work is the study of the conflicts between the natural dynamics of the beaches of the south Coastal regions of Paraná and the human interventions on them. The ones that were studied were the beaches of Flamingo and Riviera, Central of Matinhos, Brava of Caiobá, Mansa, Prainha, Caieiras, Guaratuba and Brejatuba. This work aimed the classification of the beaches in environmental vulnerability sectors, that were based on the mobility of each beach and the risks created ffom the human intervention. The mobility of the beaches was obtained from the interpretation of aerial photographs of several years, where it was mapped out the coast line to determine the variation taxes of the coast line. The determination of the risks was based on the mapping out of the urban invasions over the beach faces and on the sedimentary balance of the beaches obtained from the beach profiles. The mapped data were obtained from the geoprocessing, that helped in the construction of a data bank, geographically countersigned on the superposition of the mapped themes,same as the variations of the coast line and the risks of intervention. The taxes of variation of the coast line show high mobility to ali the studied beaches in the period of 1999 and 2001. The results of the sedimentary balance also indicate instable beaches, with stability moments and other with intense processes of erosion or overthrow. The causes of stability or instability of these beaches were associated to interannual phenomena such as El Nino and La Nina. The determination of the vulnerability sectors was based on a methodology from UNESCO (2000), that allowed the classification of the studied beaches in vulnerability sectors from very low to very high ones. In the Central Beach of Matinhos and in the northeast portion of Prainha sectors with very high vulnerability were found. There were sectors with high vulnerability on ali studied beaches but it was the urban invasion over the beach face that had a major influence in the cause of the conflict and a consequent classification of these sectors. With the exception of the beaches of Flamingo and Riviera, of the Central Beach and Prainha, in ali the other beaches there were sectors of average vulnerability. These ones can present high mobility of the beach or urban intervention near the coast line but there is no intersection of these variables, as in the sectors of high or very high vulnerability. In the low vulnerability, the mobility of the beach is low and the urban intervention barely exists, while the very low vulnerability is connected to rocky zones. To the very high vulnerability sectors (Central Beach of Matinhos and Prainha), it was suggested a program of beach recovery, for the effective solution of the environmental problems. For the high vulnerability sectors, it was pro files. XxVv suggested an individualized evaluation of each sector and a monitoring program of beach profiles.

Banca: Rodolfo Jose Angulo [Orientador] / Banca: Paulo C. F. Giannini / Banca: Luiz Eduardo Mantovani / Data de defesa: 19990000 / Dissertação (mestrado) - Universidade Federal do Paraná / RESUMO TESTE DSPACE Mapeamento da planicie costeira e morfologia e dinamica das praias do municipio de Itapoa, Estado de Santa Catarina

Orientador : Prof. Dr. Carlos Roberto Sanquetta / Coorientador : Drª. Patrícia Póvoa de Mattos e Dr. Evaldo Muñoz Braz / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Agrárias, Programa de Pós-Graduação em Engenharia Florestal. Defesa: Curitiba, 2//03/2016 / Inclui referências ao final de cada capítulo: f: 20-22;53-59;86-89;110-113;138-143 / Área de concentração: Manejo Florestal / Resumo: A situação de fragilidade a que está sujeita a Floresta Ombrófila Mista (FOM) e a araucária demandam o aprofundamento do conhecimento sobre seus aspectos demográficos e de crescimento para subsidiar estratégias de manejo sustentável de tais recursos, que pode consistir em ferramenta imprescindível à conservação. Esta tese teve como objetivo geral determinar os padrões de recrutamento, mortalidade e crescimento em remanescentes de FOM no extremo sul paranaense, com destaque para as populações de araucária, e apresentar estratégia para o manejo sustentável e otimizado da espécie. O alvo deste estudo consiste em remanescentes de FOM localizados no município de General Carneiro, extremo sul do estado do Paraná. No local, foram instaladas oito unidades permanentes de 1 ha cada em 1999, em que todos os indivíduos arbóreos com diâmetro à altura do peito (dap) ? 10 cm são mensurados anualmente, contabilizando-se também mortalidade e recrutamento. O trabalho está dividido em quatro capítulos, que tratam respectivamente dos seguintes temas: dinâmica demográfica, com enfoque sobre a mortalidade e recrutamento da comunidade arbórea e araucária; dinâmica do crescimento e projeções da estrutura diamétrica da floresta por meio de modelos otimizados; análise de padrões de crescimento em araucárias centenárias, com base na dendrocronologia; e simulações de manejo da araucária, visando à obtenção de estrutura diamétrica otimizada que maximize a produção ao fim de um ciclo de corte por meio de desbastes iniciais. De modo geral, as taxas de recrutamento, seja da comunidade arbórea ou da araucária, foram superiores às de mortalidade. Observou-se tendência de efeito direto da densidade da floresta sobre as taxas de mortalidade e efeito inverso sobre o recrutamento. A precipitação apresentou relação inversa ao recrutamento, indicando maior ocorrência desse processo em períodos de menor umidade. A mortalidade foi inversamente relacionada à Razão de Umidade, indicando maior sensibilidade dos indivíduos a períodos secos. Não foi observada relação entre variáveis meteorológicas e os processos dinâmicos da araucária. Em relação ao incremento diamétrico da comunidade e da araucária observou-se que esse tende a ser maior em locais menos estocados, com padrão assimétrico, em que árvores de maior porte crescem a uma taxa maior. Os modelos gerados foram capazes de representar apropriadamente os processos dinâmicos de incremento e sobrevivência da comunidade e da araucária, podendo ser utilizados satisfatoriamente para a projeção da estrutura da floresta. A análise dos padrões de crescimento em araucárias, com base em 16 discos da base de indivíduos da espécie, revelou que o incremento apresenta relação inversa com o tamanho dos indivíduos até as classes intermediárias, estabilizando-se nas maiores classes e aumentando na última classe, possivelmente em razão dos indivíduos avaliados não terem atingido ainda o valor assintótico. A araucária apresenta autocorrelação temporal no crescimento, ou seja, indivíduos superiores tendem a apresentar maior crescimento desde as classes iniciais e esse padrão de crescimento tende a ser mantido ao longo do tempo. Em relação à otimização das estruturas diamétricas de araucária, as simulações indicaram que a aplicação de desbastes iniciais otimizados foi o método que proporcionou o maior incremento volumétrico ao longo dos dois ciclos de corte, maximizando o Valor Presente Líquido (VPL) da produção volumétrica. Estratégias de manejo florestal sustentável são necessárias para favorecer a conservação dos remanescentes florestais e da araucária. Palavras-chave: araucária, dinâmica florestal, incremento, modelagem, otimização. / Abstract: The situation of fragility which Araucaria Forest (FOM) and araucaria populations have been subject requires a deeper understanding of their demographics and growth patterns to support sustainable management strategies of these resources, which may consist of an essential conservation tool. This thesis aimed to determine the patterns of recruitment, mortality and growth in FOM remnants, especially in populations of araucaria, in the Southern Paraná, and present a strategy for sustainable and optimized management of the species. The study was performed in FOM remnants in the municipality of General Carneiro, Paraná state, where eight permanent sample plots of 1 ha each were installed in 1999, where all trees with diameter at breast height (dbh) ? 10 cm are measured annually, also counting mortality and recruitment. This work is divided into four chapters, dealing respectively with the following topics: demographic dynamics, focusing on mortality and recruitment of tree community and araucaria; growth dynamics and projections of diameter distribution of forest through optimized individual models; growth patterns analysis of centenary araucarias, based on dendrochronology; and management simulations for araucaria in order to obtain an optimal diameter structure that maximizes the production at the end of a cutting cycle through initial thinning. Overall, recruitment rates, whether of the tree community or araucaria, were higher than mortality. There was direct effect trend of forest density on mortality rates and reverse effect on recruitment. Precipitation showed an inverse relation to recruitment, indicating higher rates of this process in lower humidity periods. Mortality was inversely related to humidity ratio, indicating higher sensitivity of individuals to dry periods. No relationship was found between meteorological variables and the dynamic processes of araucaria. Regarding the diametric increment of the community and the araucaria, was noted that this tends to be higher in less stocked places, with asymmetric pattern, in which larger trees grow at a higher rate. Individual models generated were able to represent properly the dynamic processes of increment and survival of the community and the araucaria, which can be used satisfactorily for the projection of the forest structure. Analysis of growth patterns in centenary araucarias revealed that the increment has an inverse relation to the size of individuals up to the intermediate classes, stabilizing in larger classes and increasing in the last class, possibly because the individuals have not reached yet their asymptotic value. Araucaria presents temporal autocorrelation in growth, i.e., superior individuals tend to have higher growth from the initial classes and this growth pattern tends to be maintained over time. Regarding the optimization of the diameter structure of araucaria, simulations showed that the application of optimized initial thinning was the method that provided the greatest volume increase over the two cutting cycles, maximizing net present value (NPV) of the volumetric production. Sustainable forest management strategies are required for the conservancy of forest remnants and araucaria populations. Keywords: araucaria, forest dynamics, increment, modeling, optimization.

Orientador: Felix Sharipov / Dissertação (mestrado) - Universidade Federal de Paraná

Orientador : Renato Carmo / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 21/08/2017 / Inclui referências : p. 81-83 / Resumo: O problema de coloração de grafos consiste em particionar os vértices de um grafo na menor quantidade possível de conjuntos independentes. Este trabalho tem como objetivo agrupar e contextualizar alguns dos principais algoritmos para o problema de coloração de grafos, reunindo num mesmo texto informações que se encontram espalhadas pela literatura técnica sob a forma de artigos científicos. Discutimos os principais métodos apresentados na literatura para o problema de coloração de grafos, a saber, soluções baseadas em Programação Linear Inteira, Branch-and-Bound e Programação Dinâmica. Palavras-chave: Teoria dos Grafos, Coloração de Grafos, Algoritmos Exatos. / Abstract: The graph coloring problem is the problem of partitioning the vertices of a graph into the smallest possible set of independent sets. The goal of this work is to group and contextualize some of the main algorithms for the graph coloring problem, bringing into a single text information which is scattered in the technical literature in scientific papers. We discuss the main methods in the literature for the graph coloring problem, namely, solutions based on Integer Linear Programming, Branch-and-Bound and Dynamic Programming. Keywords: Graph Theory, Graph Coloring, Exact Algorithms.