Soil organic matter (SOM) plays an important role in the global carbon cycle. Therefore, it is important to understand the stability of SOM, which is related to several processes. Its intrinsic properties may be related to its stability, for example black carbon is considered to be relatively resistant to degradation. In most soils, the dark horizons coincide with the superficial layers or horizons due to the greater accumulation of organic matter, but in the southern states of Brazil, the presence of soils with dark subsurface horizons is frequently observed. The dark subsurface horizon of these soils are similar to a sombric horizon. Aspects about its origin, formation and preservation have not yet been fully elucidated. The objective of this work is to understand the formation of \'sombric\' horizons in soils of the region from Tijucas do Sul (Paraná, Brazil). Five soil profiles were described and collected, from which three originate from a toposequence and contained a \'sombric\' horizon (P1-P3), a reference soil that is representative of the area (P5) and an intermediate soil (P4) that showed morphology between the reference soil and the soils with a \'sombric\' horizon. To this end SOM is studied for its molecular composition by the pyrolysis technique coupled to gas chromatography and mass spectrometry (pyrolysis-GC-MS). In addition, 13C isotopic composition (δ13C) and phytolytic composition were studied in order to understand paleoclimatic conditions. These results will be related to past environmental conditions using 14C dating techniques, and supported by classical soil analysis. The samples of the horizons were submitted to the SOM chemical fractionation, generating two fractions: extractable fraction with NaOH (EXT) and residue (RES). The morphology of the profiles showed an intense biological activity in A horizons and a wide distribution of microfragments of charcoals. The lateral continuity of \'sombric\' horizons in toposequence soils was also observed, which differentiated them (P1-P3) from buried A horizons. The distribution of SOM in the fractions studied was the same for the five profiles studied: EXT> RES. Products related to wildfires such as polyaromatics (PAHs; BC) were found in all profiles, but in greater relative abundance in the \'sombric\' horizons, indicating a higher incidence of fire during the formation of these horizons and these compounds can be related to the maintenance of dark color of the \'sombric\' horizons. In relation to the paleoclimatic conditions it was observed that the dark subsurface horizons were developed during the Mid-Holocene under vegetation composed mainly by C4 grasses with shrubs, evidencing a drier climate corresponding to a higher fire incidence. / A matéria orgânica do solo (MOS) desempenha um papel importante no ciclo global do carbono. Portanto, é importante entender a estabilidade da MOS, que está relacionada a vários processos. As suas propriedades intrínsecas podem estar relacionadas com a sua estabilidade, por exemplo, o \"black carbon\" é considerado relativamente resistente à degradação. Na maioria dos solos, os horizontes escuros coincidem com as camadas ou horizontes superficiais devido ao maior acúmulo de matéria orgânica, mas nos estados do sul do Brasil, a presença de solos com horizontes subsuperficiais escurecidos é frequentemente observada. O horizonte subsuperficial escurecido destes solos assemelha-se a um horizonte sômbrico. Aspectos sobre sua origem, formação e preservação ainda não foram totalmente elucidados. O objetivo deste trabalho é compreender a formação de horizontes \'sômbricos\' em solos da região de Tijucas do Sul (Paraná, Brasil). Foram descritos e coletados cinco perfis de solo, dos quais três estão localizados em uma topossequência e continham um horizonte similar ao sômbrico (P1-P3), um solo de referência representativo da área (P5) e um solo intermediário (P4) que apresentou uma morfologia entre o solo de referência e os solos com horizonte \'sômbrico\'. Para este fim, a MOS foi estudada pela sua composição molecular através da técnica de pirólise acoplada à cromatografia gasosa e espectrometria de massa (pirólise-GC-MS). Além disso, estudou-se a composição isotópica 13C (δ 13C) e a composição fitolítica, a fim de compreender as condições paleoclimáticas que foram relacionados com as condições ambientais passadas usando técnicas de datação com 14C, e suportados pelas análises clássicas de solo. As amostras dos horizontes foram submetidas ao fracionamento químico MOS, gerando duas frações: fração extraível com NaOH (EXT) e resíduo (RES). A morfologia dos perfis mostrou uma intensa atividade biológica nos horizontes A e uma ampla distribuição de microfragmentos de carvão. Observouse também a continuidade lateral de horizontes \'sômbricos\' em solos da topossequência (P1-P3), diferenciando-os dos horizontes A enterrados. A distribuição da MOS nas frações estudadas pela pirólise foi a mesma para os cinco perfis: EXT> RES. Os produtos relacionados a incêndios florestais como os poliaromáticos (PAHs, BC) foram encontrados em todos os perfis, mas em maior abundância relativa nos horizontes sômbricos, indicando uma maior incidência de incêndio durante a formação destes horizontes. Os PAHs podem estar relacionados com a manutenção da cor escura dos horizontes \'sômbricos\'. Em relação às condições paleoclimáticas observou-se que os horizontes subsuperficiais escurecidos foram desenvolvidos durante o Holoceno Médio sob vegetação composta principalmente por gramíneas C4 com arbustos, evidenciando um clima mais seco correspondente a maior incidência de incêndio.

Trata-se de um levantamento documental e bibliográfico realizado com a finalidade de elaboração de um quadro descritivo das atividades realizadas no Centro Regional de Pesquisas Educacionais de São Paulo (CRPE/SP), durante os anos de 1956 a 1961, período em que Fernando de Azevedo foi seu Diretor Geral. Através do levantamento das pesquisas, cursos e demais atividades desenvolvidas pelo CRPE/SP no período correspondente à sua instalação e primeiros anos de funcionamento, destaca-se a importância de Anísio Teixeira na criação desta instituição que tinha como objetivo central a reconstrução educacional brasileira através da utilização dos conhecimentos provenientes das ciências sociais. No entender de Anísio Teixeira e do grupo de intelectuais que se reuniu em função das atividades que se desenvolveram no Centro ? Fernando de Azevedo, Florestan Fernandes, Dante Moreira Leite, entre outros ? as práticas educacionais alcançariam condições científicas na medida em que se utilizassem do instrumental teórico e metodológico próprio das ciências sociais para a investigação e reflexão a respeito de seus problemas. O trabalho de descrição das atividades desenvolvidas no Centro permitiu a seleção de quatro temas que se mostraram recorrentes nos trabalhos produzidos pelos intelectuais vinculados à essa instituição. São eles: Educação e Ciências Sociais; Desenvolvimento Sócio-Econômico, Mudança Cultural e Educação; Pesquisa Cientifica e Planejamento Educacional; e, Tramitação da Lei de Diretrizes e Bases da Educação Nacional. Acrescenta-se ao trabalho descritivo e à apresentação dos temas mais discutidos algumas considerações a respeito do contexto ideológico da época, abordando o desenvolvimentismo do governo Juscelino Kubitschek, a ideologia do desenvolvimento do ISEB e o posicionamento do Centro em relação às discussões que aconteciam. Em decorrência disso, também são destacadas as divergências entre os intelectuais paulistas e isebianos, assim como o vínculo existente entre o Centro e a Faculdade de Filosofia, Ciências e Letras da USP. Além da utilização da bibliografia existente a respeito do Centro, o levantamento documental realizou-se através da consulta ao Arquivo CRPE/SP do Centro de Memória da Educação da USP; ao Arquivo Fernando de Azevedo do Instituto de Estudos Brasileiros da USP; ao Arquivo Anísio Teixeira do Centro de Pesquisa e Documentação de História Contemporânea do Brasil/CPDOC da Fundação Getúlio Vargas; aos Relatórios Anuais de Atividades do Centro, pertencentes ao Arquivo Histórico do INEP; aos números da revista Pesquisa e Planejamento (boletim do CRPE/SP) e Educação e Ciências Sociais (boletim do CBPE) referentes ao período estudado; e, à série Estudos e Documentos (publicada pelo CRPE/SP). A descrição das atividades do Centro e o estudo do vínculo existente entre esta instituição e a Faculdade de Filosofia da USP possibilitou a avaliação do seu sucesso no cumprimento dos objetivos estabelecidos no início de suas atividades, assim como permitiu avaliar o seu papel no processo de formação de pesquisadores que se dedicariam ao estudos dos problemas educacionais brasileiros a partir de então. / A survey of documents and bibliography was made, for the purpose of elaborating a descriptive overview of the activities occurring in the Centro Regional de Pesquisas Educacionais de São Paulo (CRPE/SP) ? Regional Center for Education Researches of São Paulo ? during the years from 1956 to 1961, the period when Fernando de Azevedo was the General Director. By a survey of the researches, courses and other activities developed by the CRPE/SP, in the period corresponding to its establishment and first years of operation, it is presented the importance of Anísio Teixeira in the creation of this institution that had as its main objective the reconstruction of Brazilian education through the use of knowledge obtained from the social sciences. The concepts of Anísio Teixeira and the group of scholars gathered for the activities taking place at the Center ? Fernando de Azevedo, Florestan Fernandes, Dante Moreira Leite, among others ? were that educational practices would reach scientific status as they used theoretical and methodological means, typical of the social sciences, to investigate and ponder about its problems. The work of description of the activities developed at the Center allowed the selection of four themes that have showed up repeatedly in the work produced by the scholars associated with the institution. They are: Education and Social Sciences; Socioeconomic Development, Cultural Changes and Education; Scientific Research and Educational Planning; and Procedural Steps of the Law of Policies and Basis of Nationwide Education (LDBEN). Added to the descriptive work and presentation of the themes under discussion, there are also considerations about the ideological context of these times, taking into account the drive for development of the Juscelino Kubitschek presidency, the ideology of development of the ISEB and the position of the Center relative to the debates then underway. As a consequence of that, the divergences between \"paulistas\" and \"ISEBian\" scholars are also presented, as well as the bonds existing between the Center and the Faculdade de Filosofia, Ciências e Letras da USP. Besides using the available bibliography about the Center, the survey of documents was made by access to the Archives of the CRPE/SP in the Centro de Memória da Educação (Center for the Preservation of the Memories of Education) of USP; the Fernando Azevedo Archives in the Institute Brazilian Studies of USP; the Anísio Teixeira Archives of the Center for Research and Documentation of the Recent History of Brazil (CPDOC) of the Getulio Vargas Foundation; the Annual Reports on the Activities of the Center, in the Historic Files of INEP; to issues of the Pesquisa e Planejamento (Research & Planning) magazine (bulletin of the 10 CRPE/SP) and the Educação e Ciências Sociais (Education & Social Sciences) magazine (bulletin of the CBPE) published in the period being studied; and the Estudos e Documentos (Studies & Documents) series (published by the CRPE/SP). The description of the activities of the Center and the study of the bond present between the institution and the Faculdade de Filosofia da USP enabled us to evaluate its success in the achievement of the objectives set at the beginning of its activities, and also allowed an assessment of its role in the process of formation of researchers who dedicated themselves to the study of Brazilian educational problems from that time onwards.

Made available in DSpace on 2017-05-12T14:42:14Z (GMT). No. of bitstreams: 1 Paula_Ewald.pdf: 4676802 bytes, checksum: c77cee71420720dcbe5dd9d247b3cb6a (MD5) Previous issue date: 2015-06-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In the Quaternary period, the south of Brazil has suffered from paleoclimate instabilities which have generated changes in the landscape. Pedological, sedimentological and paleoenvironmental reconstructions studies have been developed by the group Gênese e Evolução de Superfícies Geomórficas e Formações Superficiais - UNIOESTE-FB to investigate the paleoclimate influence on the landscape setting of the Southwest region in Paraná and Northwest region in Santa Catarina States. Aiming to contribute with these studies, this research has sought to investigate the evolution of the vegetation at Ecological Station Mata Preta in Abelardo Luz (Santa Catarina State) and to verify the hypothesis of occurrence of vegetation changes over the Holocene in the studied area. Specifically, the goal was to determine the phytolith signature of the current vegetation and to assess its variability in the superficial soil horizons under the Mixed Ombrophylous Forest (FOM - Araucaria Forest) and to know the historical trajectory of the changes in the vegetation of the area of study during the Holocene Era. Routine physical and chemical analyses have been used to characterize a soil profile and phytolith and isotopic analyses (δ13C of the soil organic matter - SOM and datation14Cof humin fraction) in a soil profile (Profile 1) and more three Control Points (PC1, PC2 and PC3). The physical and chemical analyses of the soil allowed the classification of the studied soil as a Humic Dystrophic Inceptisol. The values of δ13C of the SOMpointed to a vegetation change between the Middle Holecene and the Late and the phytolith assembly of the soil allowed the refining of this interpretation. Thus, it is possible to infer that his soil registers a period during which the vegetation was formed by a prevailing community of C4plants (more open than the current one), in the Middle/Early Holocene (6.235-6.215 years Cal. AP), evolving to a mixed vegetation, more forested and similar to the current one, composed, predominantly, of C3plants, in the Late Holocene (from 840 to 835 years cal. A.P.) which evolved to the current FOM. Based on the litterphytolith assemblage and on the superficial layers of the Inceptisol and the PC´s, it has been defined the phytolith signature of the FOM, which is formed by 14 morphotypes of phytoliths which represent the families of Poaceae (subfamilies Panicoid; Pooid; Chloridoid and Bambusoid), Eudicotiledoneae, Arecaceae and Cyperaceae. / No período Quaternário, o Sul do Brasil passou por instabilidades paleoclimáticas que geraram mudanças nas paisagens. Estudos pedológicos, sedimentológicos e de reconstrução paleoambiental têm sido desenvolvidos pelo grupo Gênese e Evolução de Superfícies Geomórficas e Formações Superficiais (UNIOESTE-FB) para investigar a influência paleoclimática na configuração da paisagem do Sudoeste do Paraná e Noroeste de Santa Catarina. Visando contribuir com estes estudos, a presente pesquisa buscou investigar a evolução da vegetação na Estação Ecológica Mata Preta em Abelardo Luz (SC) e verificar a hipótese de ocorrência de trocas de vegetação ao longo do Holoceno na a área estudada. Especificamente, objetivou-se determinar a assinatura fitolítica da vegetação atual e avaliar a sua variabilidade nos horizontes superficiais do solo sob a Floresta Ombrófila Mista FOM (Mata de Araucária) e conhecer a trajetória histórica das mudanças da vegetação da área de estudo durante a Época Holocênica. Foram empregadas análises físicas e químicas de rotina para caracterização de um perfil de solo e análises fitolíticase isotópicas (δ13C da matéria orgânica do solo e datação 14C da fração humina) em um perfil de solo (Perfil 1) e em três Pontos de Controle (PC1, PC2 e PC3). As análises físicas e químicas do solo permitiram classificar o solo estudado como um CAMBISSOLO HÚMICO. Os valores de δ13C da matéria orgânica do solo (MOS) apontaram para uma troca de vegetação entre o Holoceno Médio e o Superior e a assembleia fitolítica do solo permitiu o refinamento dessa interpretação. Assim é possível inferir que este solo registra uma fase em que a vegetação era formada por uma comunidade predominantemente de plantas C4 (vegetação mais aberta que a atual), no Holoceno Médio/Inferior (6.235-6.215 anos Cal. AP), evoluindo para uma vegetação mista, mais florestada e semelhante à atual, composta predominantemente por plantas C3 no Holoceno Superior (de 840 e 835 anos cal. A.P) que evoluiu para a atual FOM. Com base na assembleia fitolítica da serrapilheira e das camadas superficiais do Perfil de CAMBISSOLO e dos PC, definiu-se a assinatura fitolítica da FOM, que é formada por 14 morfotipos de fitólitos representativos das famílias Poaceae (subfamílias Panicoid; Pooid; Chloridoid e Bambusoid), Eudicotiledoneae, Arecaceae e Cyperaceae.

A tomografia por sensoriamento elétrico representa uma técnica de grande potencial para a otimização de processos normalmente associados às indústrias do petróleo e química. Entretanto, o emprego de técnicas tomográficas em processos industriais envolvendo fluidos multifásicos ainda carece de métodos robustos e computacionalmente eficientes. Nesse contexto, o principal objetivo deste trabalho é contribuir para o desenvolvimento de métodos para a solução do problema tomográfico com base em algoritmos genéticos específicos para a fenomenologia do problema abordado (interação do campo elétrico com o campo hidrodinâmico), bem como a adaptação do algoritmo para processamento em paralelo. A idéia básica consiste em partir de imagens qualitativas, fornecidas por uma sonda de visualização direta, para formar um modelo da distribuição interna do contraste elétrico e refiná-lo iterativamente até que variáveis de controle resultantes do modelo numérico se igualem às suas homólogas, determinadas experimentalmente. Isso pode ser feito usando um funcional de erro, que quantifique a diferença entre as medidas externas não intrusivas (fluxo de corrente elétrica real) e as medidas calculadas no modelo numérico (fluxo de corrente elétrica aproximado). De acordo com a abordagem funcional adotada, pode-se modelar a reconstrução numérica do contraste elétrico como um problema de minimização global, cuja função objetivo corresponde ao funcional de erro convenientemente definido e o mínimo global representa a imagem procurada. A grande dificuldade está no fato do problema ser não linear e mal-posto, o que reflete na topologia da superfície de minimização, demandando um método especializado de otimização para escapar de mínimos locais, pontos de sela, mínimos de fronteira e regiões praticamente planas. Métodos de otimização poderosos, como os algoritmos genéticos, embora apresentem elevado esforço computacional na obtenção da imagem procurada, são melhor adaptáveis ao problema em questão. Desse modo, optou-se pelo uso de algoritmos genéticos paralelos nas arquiteturas mestre-escravo, ilha, celular e híbrida (combinando ilha e celular). O desempenho computacional dos algoritmos desenvolvidos foi testado em um problema de reconstrução da imagem tomográfica de um escoamento vertical a bolhas. De acordo com os resultados, a arquitetura híbrida é capaz de obter a imagem desejada com um desempenho computacional melhor, quando comparado ao desempenho das arquiteturas mestre-escravo, ilha e celular. Além disso, estratégias para melhorar a eficiência do algoritmo foram propostas, como a introdução de informações a priori, derivadas de conhecimento físico do problema tomográfico (fração de vazio e coeficiente de simetria do escoamento), a inserção de uma tabela hash para evitar o cálculo de soluções já encontradas, o uso de operadores de predação e de busca local. De acordo com os resultados, pode-se concluir que a arquitetura híbrida é um método apropriado para solução do problema de tomografia por impedância elétrica de escoamentos multifásicos. / Tomography by electrical sensing represents a technique of great potential for the optimization of processes usually associated with petroleum and chemical industries. However, the employment of tomographic techniques in industrial processes involving multiphase flows still lacks robust and computationally efficient methods. In this context, the main objective of this thesis is to contribute to the development of solution methods based on specific genetic algorithms for the phenomenology of the tomographic problem (interaction between electric and hydrodynamic fields), as well as the adaptation of the algorithm to parallel processing. From qualitative images provided by a direct imaging probe, the basic idea is to generate a model of electric contrast internal distribution and refine it repeatedly until control variables resulting from the numerical model equalize their counterparts, determined experimentally. It can be performed by using an error functional to quantify the difference between non-intrusive external measurements (actual electric current flow) and measurements calculated in a numerical model (approximate electric current flow). According to the functional approach, the numerical reconstruction of the electrical contrast can be treated as a global minimization problem in which the fitness function is an error functional conveniently defined and the global minimum corresponds to the sought image. The major difficulty lies in the nonlinear and ill-posed nature of the problem, which reflects on the topology of the minimization surface, demanding a specialized optimization method to escape from local minima, saddle points, boundary minima and almost plane regions. Although powerful optimization methods, such as genetic algorithms, require high computational effort to obtain the sought image, they are best adapted to the problem in question, therefore parallel genetic algorithms were employed in master-slave, island, cellular and hybrid models (combining island and cellular). The computational performance of the developed algorithms was tested in a tomographic image reconstruction problem of vertical bubble flow. According to the results, the hybrid model can obtain the sought image with a better computational performance, when compared with the other models. Besides, strategies to improve the algorithm efficiency, such as the introduction of a priori information derived from the physical knowledge of the tomographic problem (void fraction and symmetry coefficient of the flow), the insertion of a hash table to avoid the calculation of solutions already found, the use of predation and local search operators were proposed. According to the results, it is possible to conclude that the hybrid model is an appropriate method for solving the electrical impedance tomography problem of multiphase flows.

Os métodos incrementais pertencem a uma classe de métodos iterativos que divide o conjunto de dados em subconjuntos ordenados, e que atualiza a imagem ao processar cada subconjunto (sub-iterações). Isso acelera a convergência das reconstruções, e imagens de qualidade são obtidas em menos iterações. No entanto, a cada sub-iteração é necessário calcular os operadores de projeção e retroprojeção, resultando no custo computacional de ordem O(n3) para a reconstrução de imagens de dimensão × . Por outro lado, algumas alternativas baseadas na interpolação em uma grade regular no espaço de Fourier ou em transformadas rápidas não-uniformes, dentre outras ideias, foram desenvolvidas a fim de aliviar esse custo computacional. Além disso, diversas abordagens foram bem sucedidas em acelerar o cálculo das iterações de algoritmos clássicos, mas nenhuma havia sido utilizada em conjunto com os métodos incrementais. Neste trabalho é proposta uma nova abordagem em que a técnica de transformada rápida de Fourier não uniforme (NFFT) é utilizada nas sub-iterações de métodos incrementais com o objetivo de efetuar de forma eficiente os cálculos numericamente mais intensos: a projeção e a retroprojeção, resultando em métodos incrementais com complexidade O(n2 log n ). Os métodos propostos são aplicados à tomografia por radiação síncrotron e os resultados da pesquisa mostram um bom desempenho. / Incremental methods belong to a class of iterative methods that divide the data set into ordered subsets, and which update the image when processing each subset (sub-iterations). It accelerates the reconstruction convergence and quality images are obtained in fewer iterations. However, it is necessary to compute the projection and backprojection operators in each sub-iteration, resulting in the computational cost of O(n3) flops for × images. On the other hand, some alternatives based on interpolation over a regular grid on the Fourier space or on nonequispaced fast transforms, among other ideas, were developed in order to alleviate the computational cost. In addition, several approaches substantially speed up the computation of the iterations of classical algorithms, but the incremental methods had not been benefited from these techniques. In this work, a new approach is proposed in which the nonequispaced fast Fourier transform (NFTT) is used in each subiteration of incremental methods in order to perform the numerically intensive calculations efficiently: the projection and backprojection, resulting in incremental methods with complexity O(n2 log n ). The proposed methods are applied to the synchrotron radiation tomography and the results show a good performance.

Esta pesquisa apresenta uma proposta de reconstrução de matriz OD a partir de dados de velocidade da corrente de tráfego disponíveis na web. Para tal, foram estabelecidos três objetivos específicos, os quais incluem: obtenção e avaliação dos dados de velocidade de tráfego; construção de um modelo computacional e aplicação desse em uma rede real. A avaliação dos dados foi realizada por meio da comparação dos valores de velocidade média da corrente de tráfego obtidos da web com os valores aferidos por sensores do tipo laço indutivo. Os resultados indicam que, apesar das velocidades extraídas da web apresentarem maior variância e valores mais baixos, a maior parcela dos dados obteve diferença similar ou inferior a 11%. Na construção da rotina computacional foi utilizado o Método das Médias Sucessivas (MEMS) e na sua avaliação foram realizados testes comparativos cujas referências foram os resultados alcançados pelo autor do método utilizado. A rotina desenvolvida apresentou melhor resultado com relação ao número total de viagens da matriz reconstruída, além de exigir menor número de iterações. Por outro lado, com relação às viagens atribuídas a cada par OD seu desempenho foi inferior. Para avaliar a aderência a realidade o método proposto foi aplicado a uma rede real composta por trechos específicos das rodovias Presidente Dutra, Pedro I, Ayrton Senna e Governador Carvalho Pinto. Devido ao fato da entrada principal do MEMS ser o volume de veículos, foi necessário estimar o mesmo a partir da velocidade fornecida pela API. A matriz reconstruída apresentou forte dependência da capacidade atribuída às vias, evidenciando a necessidade de definir de forma mais cuidadosa esse parâmetro. Embora, ainda seja necessário aprimorar o método proposto e a rotina computacional elaborada, bem como, aprofundar os estudos da fonte de dados utilizada, o experimento de caráter exploratório mostra a possibilidade de reconstruir uma matriz OD a partir de dados disponíveis na web. / This research presents a proposal for the reconstruction of OD matrix from traffic stream velocity data available on the web. To this end, three specific objectives have been established, which include: obtaining and evaluating traffic speed data; construction of a computational model and application of this in a real network. The data were evaluated by the comparison of the mean values of the traffic current, obtained from the web, with those measured by loop sensors. The results indicate that, although the velocities extracted from the web presented higher variance and lower values, the greater part of the data obtained a difference similar to or lower than 11%. In the construction of the computational routine was used the Method of Successive Averages (MEMS) and in its evaluation were performed comparative tests whose references were the results achieved by the author of the used method. The developed routine presented better results in relation to the total number of trips of the reconstructed OD matrix, besides requiring a smaller number of iterations. On the other hand, in relation to the trips attributed to each OD pair the performance was lower. To evaluate the adherence to reality, the proposed method was applied to a real network composed of specific sections of the Presidente Dutra, Pedro I, Ayrton Senna and Governador Carvalho Pinto highways. Due to the fact that the main input of the MEMS is the vehicles flow, was necessary to estimate it from the speed provided by the API. The reconstructed matrix presented a strong dependence on the capacity attributed to the roads, evidencing the need to define this parameter more carefully. Although it is still necessary to improve the proposed method and the elaborated computational routine, as well as to deepen the studies of the used data source, the exploratory experiment shows the possibility of reconstructing an OD matrix from data available on the web.

Esta dissertação tem por objetivo propor algoritmos para conservação de energia de uma rede de sensores sem fio (RSSF) aplicada ao monitoramento de um processo suave f(x , y, t), que depende das coordenadas x e y dos nós sensores, e do tempo t, de forma a aumentar a autonomia da rede. Os algoritmos rodam na camada de aplicação de cada nó, e visam a economia de energia dos nós através do gerenciamento da necessidade de transmissões. Após a primeira amostra transmitida, apenas amostras com uma variação percentual maior do que um dado limiar são transmitidas. Além disso, cada nó pode permanecer inativo (economizando energia) entre essas transmissões. Em RSSfs de salto único, são propostos dois algoritmos: um baseado na fonte, onde cada nó é responsável por todo o processamento e tomada de decisões, e outro baseado no sorvedouro, onde todo o processamento e a tomada de decisões são realizadas pelo sorvedouro. Além disso, uma extensão de algoritmo baseado na fonte é proposta, para RSSFs de múltiplos saltos. Através dos resultados obtidos, observa-se que os algoritmos conseguiram uma redução significativa da quantidade de transmissões, o que leva a um aumento do tempo de vida e o erro na reconstrução do processo é apresentada. Desta forma, pode-se conjugar a relação entre tempo de vida máximo e erro de reconstrução mínimo. / This paper aims to propose algorithms for energy conservation in a wireless sensor network (WSN) applied to monitoring a smooth process f (x, y, t), which depends on x and y coordinates of the sensor nodes, and the time t so as to increase the autonomy of the network. The algorithms run in the application layer of each node, and are designed to save energy of the nodes through the management of the need for transmissions. Furthermore, each node can remain idle (saving energy) between these transmissions. In single hop WSNs, we propose two algorithms: one based on the source, where each node is responsible for all processing and decision making, and another based on the sink, where all processing and decision making are performed by the sink. In addition, an algorithm based on the extent of power is proposed for multi-hop WSNs. From the results obtained, it is observed that the algorithms have achieved a significant reduction of the number of transmissions, which leads to an increase in the life time and the error in the reconstruction process is presented. In this way, one can combine the relationship between maximum life span and minimum reconstruction error.

Made available in DSpace on 2015-04-17T15:02:06Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 948635 bytes, checksum: c8852ee1b2f30c47ec5f25236c5f9697 (MD5) Previous issue date: 2009-08-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Cette étude vise à examiner la reconstruction de l'identité religieuse, à partir d'une étude du processus de conversion à l'Eglise Universelle du Royaume de Dieu, en se concentrant sur les facteurs psychosociaux comme facteurs de déclenchement des crises d'identité et, partant, sa restructuration par la rencontre avec toute la vérité universelle sur l'Eglise néopentecôtiste, à la fois par l'intermédiaire de son discours rituel de son système de conversion et de libération. Initialement, aborde quelques réflexions sur le plan théorique et conceptuel du protestantisme, le néo-pentecôtisme et le phénomène de l'Eglise du Royaume de Dieu dans le contemporain, ainsi que les questions d'identité et de l'identité du processus psychosocial convertis. Pour atteindre les objectifs proposés dans la présente étude, nous avons utilisé la méthode de l'étude de cas par le biais de l'épistémologie de la qualité de Rey (2005) et Soriano (2005). Douze personnes ont été choisies pour être converties en IURD examiné plus de deux ans, dont trois étaient prêts à approfondir les discussions qui ont guidé les interviews, les croyants qui ont permis de comprendre comment ils se reconstruire une nouvelle identité et une nouvelle façon de comprendre votre et dans le monde par le processus de la conversion religieuse à l'Eglise Universelle du Royaume de Dieu. / Este estudo se propõe a analisar a reconstrução da identidade religiosa, a partir de um estudo do processo de conversão à Igreja Universal do Reino de Deus; enfocando os fatores psicossociais como elementos desencadeadores das crises de identidade e, consequentemente, de sua reestruturação pelo encontro com a totalidade da verdade neopentecostal da Igreja Universal, tanto através de seus discursos quanto do seu sistema ritual de conversão e libertação. Aborda inicialmente algumas reflexões teórico-conceituais sobre o protestantismo, o neopentecostalismo e o fenômeno da Igreja do Reino de Deus na contemporaneidade; assim como, das questões da identidade e dos processos psicossociais da identidade dos convertidos. Para atingir os objetivos propostos nesse estudo, utilizamos o método de estudo de caso pelo viés da epistemologia qualitativa de Rey (2005) e Soriano (2005). Foram selecionadas doze pessoas que se consideravam convertidos à IURD há mais de dois anos; dos quais três se dispuseram a aprofundar as discussões que nortearam as entrevistas, o que possibilitou compreender como estes fiéis reconstruíram uma nova identidade e uma nova forma de perceberem a si mesmo e ao mundo pelo processo de conversão religiosa à Igreja Universal do Reino de Deus.

Wireless sensor networks are formed by mobile devices that collect and process data from an enviroment, and transmit them to a data center wich is responsible for taking decisions. This work aims to analyze the signal reconstruction in these networks using geostatistic techniques. Three processes of kriging are used: simple, ordinary and bayesian. Three approaches to simple krigingwere found in the literature, according to the way themean of the data is estimated,were assessed themall. A newBayesian approach is proposed: use general least square to estimate the mean, and set it as a constant into the Bayesian inference. The effect of clustering techniques is assessed, namely without clusters and with clusters formed by LEACH and SKATER algorithms. Bayesian kriging presents the best qualitative results in almost all scenarios, but it is not available to systems that require fast aswers; in this case we recommend ordinary kriging. The proposed variant of Bayesian kriging reduces the time required, without hampering the quality of the reconstructed signal, but the time reduction is not enough for real-time systems / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / As Redes de Sensores sem Fios (RSsF) são conjuntos de dispositivos que obtêmamostras de fenômenos ambientais, sejam eles naturais (como, por exemplo, temperatura, pressão atmosférica, intensidade de iluminação, concentração de substâncias em cursos d água) ou antrópicos (qualidade do ar em sinais de trânsito, pressão ao longo de um oleoduto). Esses dispositivos têm despertadomuito interesse, tanto pelas suas potenciais aplicações quanto pelos desafios teóricos e tecnológicos que seu uso otimizado oferece. O objetivo deste trabalho trata da análise da reconstrução de sinais nessas redes, com base em técnicas de geoestatística. Analisam-se três processos de kriging: simples, ordinário e bayesiano. Ao simples, analisam-se três abordagens encontradas na literatura para estimação ou informação do parâmetro damédia e ao bayesiano propõe-se uma variante capaz de reduzir o tempo de processamento necessário, estimando a média por mínimos quadrados generalizados, sendo uma constante na inferência bayesiana. Leva-se em consideração o processo de agrupamento dos nós sensores, com simulações sem agrupamento e com os sensores agrupados pelos algoritmos LEACH e SKATER. O algoritmo de kriging bayesiano apresenta osmelhores resultados qualitativos namaioria dos casos,mas se torna inviável para sistemas que necessitemde respostas rápidas. Nesses casos, recomenda-se o algoritmo de kriging ordinário. A variante proposta para o kriging bayesiano reduz o tempo de computação, mas não o suficiente para sistemas de tempo real i

This work describes a method based on three stages for reconstructing a model from a given set of scanned meshes obtained from 3D scanners. Meshes scanned from different scanner s view points have their representation in local coordinate systems. Therefore, for final model reconstruction, an alignment of the meshes is required. The most popular algorithm for cloud data registration is the ICP algorithm. However, ICP requires an initial estimate of mesh alignment, which is, many times, done manually. To automate this process, this work uses a surface representation called spin-images to identify overlap areas between the meshes and to estimate their alignment. After this initial registration, the alignment is refined by the ICP algorithm, and finally the model is reconstructed using a method called VRIP. / Fundação de Amparo a Pesquisa do Estado de Alagoas / Este trabalho descreve um método baseado em três etapas para reconstrução de modelos a partir de malhas capturadas de scanners 3D. Malhas obtidas a partir de diferentes pontos de visão de um scanner têm sua representação em sistemas de coordenadas local. Portanto, para a reconstrução final do modelo, é necessário realizar um alinhamento dessas malhas, ou registro. O algoritmo mais famoso para realizar registro de nuvens de pontos é o algoritmo ICP. Porém, um dos requisitos desse algoritmo é uma estimativa inicial do alinhamento das malhas, que muitas vezes é feita manualmente. Para automatizar esse processo, este trabalho utiliza descritores spin-image para identificar regiões de sobreposição entre as malhas e estimar seus alinhamentos. Após este registro inicial, o alinhamento é refinado através do algoritmo ICP, e finalmente o modelo é reconstruído usando uma técnica chamada VRIP.