Submitted by Franciele Moreira (francielemoreyra@gmail.com) on 2017-11-21T18:13:44Z No. of bitstreams: 2 Tese - Jason Hugo de Paula - 2017.pdf: 4847337 bytes, checksum: d198a9f6c8423ef2a953b7b708ccfb2c (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-11-22T10:10:20Z (GMT) No. of bitstreams: 2 Tese - Jason Hugo de Paula - 2017.pdf: 4847337 bytes, checksum: d198a9f6c8423ef2a953b7b708ccfb2c (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-11-22T10:10:20Z (GMT). No. of bitstreams: 2 Tese - Jason Hugo de Paula - 2017.pdf: 4847337 bytes, checksum: d198a9f6c8423ef2a953b7b708ccfb2c (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-18 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / The study environment of this thesis is the region of Arraial (Village)/Freguesia (Parish) de Santa Luzia, in the Captaincy of Goiás, since its foundation in 1746 until 1800. The objects of this research are the plots people lived during that period, which shaped and formed that "saludável" (healthy) village, as have reported, in 1758, some of the main authorities of the place, the Captain-Major and Ordinary Judge Manoel Jozé de Andrade and the Ordinary Judge and Captain Bento de Souza e Menezes. As leading thread of this study, we propose thinking the process of occupation of gold rich areas of the Captaincy of Goiás from the point of view of the Portuguese economic scenario throughout the 17th and 18th centuries; analyzing the traffic and trade practiced by businessmen who crossed the paths and tracks that lead to Minas dos Goyazes, as well as understanding the strategies developed by the slave and freed population, miners, Indians and mixed-race peoples in shaping the family relationships and ritual kinship. This work is the result of the uneasiness that has emerged by finding only a few studies on the Frequesia de Santa Luzia in the 18th century. The main goal was to know the subjects who, in the second half the 1700´s, have dealt with forced migration, sought fast enrichment, got acquainted with marriage and the various types of family, experienced social rise and lived with the stigma of miscegenation. With such characters, we resume the pristine traces of the formation of this Captaincy. Observing the passports issued in the Captaincy of Bahia and the notes of Faithful Records (Fiéis de Registro) we came into contact with businessmen and blacks convoys (comboieiros) mina, angola, congo and Mozambique. The aged manuscripts written by pastors bring out Creoles, goats, mixed-race children, atapuyados (miscegenation with Tapuia Indians) and semi-caboclos. In official letters we observed the demands of mulattoes who, ennobled by patents, behaved as pardos (Brown) and "good men" and; sensing the "certain death and uncertain times ahead," men made their wills acknowledging illegitimate children, and freed African and Brown women distributed their fortunes. To perform this work we sought information on reference books on micro-history, specialized bibliography and several kinds of documents and, what we found was a dynamic society, although marked by hierarchies and (im)permeabilities. / A presente tese tem como espaço de estudo a região composta pelo Arraial/Freguesia de Santa Luzia, pertencente à Capitania de Goiás, no decurso de sua fundação, em mil e setecentos e quarenta e seis, até o ano de mil e oitocentos. O objeto da pesquisa são as tramas vividas pelas pessoas que, nesse período, moldaram e compuseram aquele “saludável” arraial, tal como a ele reportaram, no ano de mil e setecentos e cinquenta e oito, algumas das principais autoridades do lugar, o capitão-mor e juiz ordinário Manoel Jozé de Andrade e o juiz ordinário e capitão Bento de Souza e Menezes. Como fio condutor proponho pensar o processo de ocupação de áreas ricas em ouro da Capitania de Goiás a partir da conjuntura econômica portuguesa gestada ao longo dos séculos XVII e XVIII, analisar o trânsito e comércio praticado por homens de negócios que cruzavam os caminhos, picadas e trieiros que traziam às Minas dos Goyazes, bem como compreender as estratégias desenvolvidas pela população escrava e forra, mineradores, indígenas e mestiços na tessitura das relações familiares e de parentesco ritual. Das inquietações surgidas ao constatar os parcos estudos sobre a Freguesia de Santa Luzia no século XVIII nasceu esse trabalho, cujo objetivo fora o de conhecer os sujeitos que, na segunda metade do Setecentos, lidaram com a migração forçada, buscaram o enriquecimento rápido, conheceram o matrimônio e os vários tipos de família, experimentaram a ascensão social e conviveram com o estigma da mestiçagem. É com esses personagens que retomo prístinos rastros da formação dessa Capitania. Por meio dos passaportes emitidos na Capitania da Bahia e das anotações dos Fieis de Registros entro em contato com homens de negócio e comboieiros de pretos mina, angola, congo e moçambique; de manuscritos envelhecidos redigidos por párocos surgem crioulos, cabras, filhos mestiços, atapuyados e semicaboclos; de missivas oficiais vê-se demandas de mulatos que, enobrecidos por patentes, se passavam por pardos e “homens bons”; pressentindo a “morte certa e a hora incerta”, homens fazem testamentos reconhecendo filhos ilegítimos e africanas e pardas forras distribuem suas fortunas. Para construir este trabalho busquei auxílio no referencial da micro-história, de bibliografia especializada e de várias tipologias documentais e, o que se descortinou, foi uma sociedade dinâmica, ainda que marcada pelas hierarquias e (im)permeabilidades.

O planejamento probabilístico de mapa de rotas tem se mostrado uma poderosa ferramenta para o planejamento de caminhos para robôs móveis, devido a sua eficiência computacional, simplicidade de implementação e escalabilidade em diferentes problemas. Este método de planejamento possui duas fases. Na fase de construção, um mapa de rotas é gerado de forma iterativa e incremental, e armazenado na forma de um grafo G, cujos vértices são configurações livres, amostradas no espaço de configurações do robô e cujas arestas correspondem a caminhos livres de colisão entre tais configurações. Na fase de questionamento, dadas quaisquer configurações de origem e destino, \'alfa\' e \'beta\' respectivamente, o planejador conecta \'alfa\' e \'beta\' à G inserindo arestas que correspondem a caminhos livres de colisão, para então procurar por um caminho entre \'alfa\' e \'beta\' em G. Neste trabalho o foco reside principalmente na fase de construção do mapa de rotas. O objetivo aqui consiste em efetuar uma análise comparativa de diversas combinações de diferentes técnicas de amostragem das configurações livres e de diferentes técnicas de seleção de vértices em G, todas implementadas em um único sistema e aplicadas aos mesmos cenários. Os resultados propiciam um valioso auxílio aos usuários do planejamento probabilístico de mapas de rotas na decisão da melhor combinação para suas aplicações. / The probabilistic roadmap planning has emerged as a powerful framework for path planning of mobile robots due to its computational efficiency, implementation simplicity, and scalability in different problems. This planning method proceeds in two phases. In the construction phase a roadmap is incrementally constructed and stored as a graph G whose nodes are free configurations sampled on the robot\'s configuration space and whose edges correspond to collision-free paths between these configurations. In the query phase, given any start and goal configurations, \'alfa\' and \'beta\' respectively, the planner first connects \'alfa\' and \'beta\' to G by adding edges that correspond to collision-free paths, and then searches for a path in G between \'alfa\' and \'beta\'. In this work, we address mainly the roadmap construction phase. The goal here is to provide a comparative analysis of a number of combinations of different techniques for sampling free configurations and different node adding techniques, all implemented in a single system and applied to the same test workspace. Results help probabilistic roadmap planning users to choose the best combination for their applications.

Esta dissertação expõe o estudo realizado sobre o artigo de R. Brown, citado na bibliografia, e sobre os conceitos necessários para a compreensão deste material. Entre os principais conceitos e resultados preliminares discutidos, podemos citar: topologia de espaços de funções, teoria de homotopia, espaços compactos ANR, característica de Euler de um compacto ANR, teorema de Lefschetz, espaços fibrados, e campos de caminhos. Os principais resultados discutidos na dissertação são os teoremas centrais do artigo de Brown: toda n-variedade topológica compacta admite um campo de caminhos com no máximo uma singularidade; e, uma n-variedade topológica compacta orientável admite um campo de caminhos sem singularidades se, e somente se, sua característica de Euler é zero. Discutimos também, suas respectivas consequências em teoria de ponto fixo / This essay has the purpose of exposing the studies on the paper by R. Brown, quoted on the references, and on the concepts necessary to the comprehension of it. Among the main concepts and preliminary results discussed, we can cite: topology of function spaces, homotopy theory, ANR compact spaces, Euler characteristic of a compact ANR, Lefschetz theorem, fiber spaces, and field paths. The main results discussed in the text are the central theorems presented on Brown\'s paper: every compact topological n-manifold admits a path field with at most one singularity, and a compact orientable topological n-manifold M admits a nonsingular path field if and only if the Euler characteristic of M is zero. We also discussed their consequences on fixed point theory

Este estudo problematiza a produção espacial de um bairro mediante os caminhos que nele chegam, como a ferrovia e a rodovia. Procura discutir como os caminhos que favoreceram o processo de industrialização e urbanização, sendo resultado das relações de produção de uma sociedade. Assim, o estabelecimento de uma sociedade num dado local advém também da importância dos caminhos criados e elaborados socialmente para esse fim, dando uma continuidade e interferindo nas relações de produção em seu sentido mais amplo: da vida, de mercadorias, de espaços. Esse movimento possibilita a reprodução das esferas produtivas, fazendo parte da sociedade urbana e industrial. Num tempo próprio do bairro, no caso o Bairro Barcelona na cidade de Sorocaba-SP, este tem seu cotidiano transformado ao mesmo tempo em que essa escala do lugar faz parte de um movimento de reprodução do capital que articula outras escalas. Entender esse processo exige que se discuta a expansão da cidade, bem como de sua centralidade e como, ao mesmo tempo, se fragmentam e articulam os espaços, transformando a realidade local. / This study shows the problem in the space production of a neighborhood by means of the roads that arrive in it, as the railroad and the highway. It tries to discuss as the roads that favored the industrialization process and urbanization, being resulted of the relationships of production of a society. Thus, the establishment of a society in a dice local came also of the roads servants\' importance and elaborated socially for that end, giving a continuity and interfering in the production relationships in its wider sense: of the life, of goods, of spaces. That movement facilitates the reproduction of the productive spheres, being part of the urban and industrial society. In an own time of the neighborhood, in the case the Barcelona Village in the city of Sorocaba-SP, this has its daily one transformed at the same time in that that scale from the position is part of a movement of reproduction of the capital that articulates other scales. To understand that process demands to discusses the expansion of the city, as well as of its centrality and as, at the same time, how the spaces are fragmented and articulated, transforming the local reality.

Com a necessidade de analisar dados cada vez mais complexos nas mais diversas áreas, surge também a necessidade de novas técnicas e novas modelagens. Nesse contexto, os Modelos de Equações Estruturais são uma evolução da análise de caminhos proposto por Wright (1921), que por sua vez, consegue captar as relações de causa e efeito entre diferentes tipos de variáveis. Este trabalho tem como objetivo abordar uma revisão em torno dessa técnica, com ênfase aos modelos recursivos que utilizam em sua maioria apenas variáveis observadas. A aplicação deste trabalho está fundamentada em um processo de simulação considerando assim, seis cenários com diferentes tipos de relações numa mesma estrutura. As médias das estimativas dos parâmetros no processo de simulação resultam em valores próximos aos valores verdadeiros. Por meio de figuras e gráficos, pode-se observar o comportamento dos parâmetros por meio do erro quadrático médio e boxplot. A análise foi realizada com a utilização do software R e programas implementados com pacote sem (FOX; WEISBERG, 2012) e programação apresentada no Apêndice deste trabalho. / With the increasingly need to analyze complex data in several areas, comes the need for new techniques and new models. In this context, the Structural Equation Modeling is an evolution of the path analysis proposed by Wright (1921), which, can capture the relations of cause and effect between different types of variables. The present work aims to approach a review about this technique with emphasis on recursive models using mostly observed variables only. The application of this work is based on a simulation process considering six scenarios with different types of relationships within the same structure. The mean estimates of the parameters in the simulation result in values that are close to the true values, and by means of figures and graphs, one can observe the behavior of the parameters by means of the mean squared error and boxplot. The analysis was performed using the software software R and implemented programs as sem package (FOX; WEISBERG, 2012) and the programming is presented in the Appendix of this work.

[pt] Uma das principais questões dos profissionais de saúde é como aprimorar a qualidade do tratamento oferecido aos pacientes. Problemas relacionados à qualidade e altos custos nos serviços de saúde são observados não somente no Brasil, mas também em países desenvolvidos. A grande variação no processo de tratamento de uma determinada doença pode gerar erros médicos, uso excessivo de recursos e sofrimento desnecessário aos pacientes. Por esse motivo, atualmente muitas instituições ao redor do mundo desenvolvem diretrizes clínicas baseadas em evidências, com recomendações para o tratamento de diversas doenças. A utilização de diretrizes clínicas pode reduzir a variabilidade no processo de tratamento e trazer benefícios como redução da mortalidade e redução de custos. No entanto, existe uma grande dificuldade para implementação destas diretrizes. Normalmente escritas por médicos, estes documentos são de difícil leitura para não-médicos, que tem um papel importante em sua implementação, como desenvolvedores de sistema e administradores. Esta dissertação propõe um método para transformar diretrizes clínicas em um modelo de processo conceitual que possa ser implementado num software. O método proposto facilita a leitura e entendimento das recomendações presentes nestas diretrizes. A transformação das recomendações em informações de processo facilita a implantação das diretrizes em qualquer departamento hospitalar. Além disto, o método permite a comparação de recomendações propostas em diferentes publicações de diretrizes clínicas. O método proposto foi aplicado no processo de diagnóstico e tratamento da Sepse. A Sepse é uma condição grave que acomete milhões de pessoas por ano no mundo, com altos índices de mortalidade. A rapidez na identificação dos sintomas e início do tratamento adequado aumenta significativamente a probabilidade de sobrevivência. A intenção do método proposto nesta dissertação é aumentar a utilização de diretrizes clinicas de Sepse em hospitais. O modelo de processo conceitual apresentado no método será utilizado no desenvolvimento de uma solução tecnológica real para suportar o processo de identificação e tratamento da Sepse em hospitais. Este modelo foi construído com base na revisão da literatura de Sepse e no estudo de caso realizado em um hospital de grande porte no Brasil. O modelo desenvolvido foi validado por médicos durante o estudo de caso e por uma equipe de especialistas em desenvolvimento de sistemas hospitalares. / [en] One of the main issues for health professionals is how to improve the quality of care offered to patients. Problems related to healthcare quality and high costs are observed not only in Brazil but also in developed countries. The wide variation in a particular disease treatment process can lead to medical errors, overuse of resources and unnecessary patient suffering. Therefore, nowadays many institutions around the world are developing clinical evidence-based guidelines with recommendations for the treatment of several diseases. However, there is a great difficulty to implement these guidelines. Usually written by doctors, these documents are difficult to read by non-physicians, who play an important role in its implementation, such as system developers and administrators. This master thesis proposes a method to transform clinical guidelines in a conceptual process model that can be implemented in a software. The method facilitates the reading and understanding of these guidelines recommendations. The transformation of guidelines recommendations in process information facilitates its implementation in any hospital department. The proposed method was applied for the Sepsis diagnosis and treatment process. The conceptual process model designed in this Master Thesis will be used in the development of a Clinical Pathway technological solution for Sepsis treatment. Sepsis is a serious medical condition that affects millions of people worldwide each year, with high mortality rates. The early recognition of its symptoms and proper treatment significantly increases the survival probability. The intent behind the proposed method in this thesis is to increase the use of clinical guidelines for Sepsis in hospitals.

Este trabalho aborda o problema de planejamento de caminhos em robótica móvel autônoma utilizando campos potenciais. Dentre as várias técnicas de campos potenciais para controlar robôs, encontram-se as técnica de Campos Potenciais de Khatib1 (CP), Campo Potencial Harmônico (CPH), Campo Potencial Orientado (CPO) e Campo Potencial Localmente Orientado (CPLO). As técnicas CPH, CPO e CPLO são chamadas de técnicas baseadas em Problema de Valor de Contorno (PVC), pois são obtidas a partir de soluções de Equações Diferenciais Parciais (EDP) Elípticas em uma determinada condição de contorno, é obtido um sistema planejador de caminhos. Tais técnicas necessitam de uma etapa de solução de sistemas lineares, na qual se utiliza métodos iterativos, decorrentes da aplicação do método de diferenças finitas como solucionador das EDP. No presente trabalho, as técnicas de Campos Potenciais baseados em PVC foram estudadas e implementadas (usando processamento sequencial e paralelo), de modo a obter resultados de forma mais rápida e confiável. Foram utilizadas arquiteturas paralelas do tipo manycore. Finalmente, são feitas análises comparativas entre os vários métodos implementados. Todos os métodos estão prontos para serem incorporados tanto no simulador quanto nos times de robôs em desenvolvimento pelo grupo Warthog Robotics / This works details the task o path planning in autonomous mobile robots using potential fields techniques. Among potential fields techniques to control robots, there are Khatibs Potential Field2 (KPF), Harmonic Potential Field (HPF), Oriented Potential Field (OPF) and Locally Oriented Potential Field (LOPF). The HPF, OPF and LOPF techniques are called Boundary Value Problem (BVP) based, bacause they are obtained from numerical solutions of Elliptic Partial Differential Equations (PDE) in a well-defined boundary condition. These techniques go through a step of solving linear systems, in which is used iterative methods, that came from numerical solution of PDE. In this work, potential fields BVP based was studied and coded (using sequential and parallel architectures), to obtain results more quickly and reliably. And, finally, a comparative analyses of the various methods implemented are made. All methods are ready to be incorporated in the intelligent systens that are being developed by Warthog Robotics

Made available in DSpace on 2015-03-04T18:51:17Z (GMT). No. of bitstreams: 1 dissertacao_raqueline.pdf: 1022175 bytes, checksum: 12f505a41f92171e321e1b57c568631a (MD5) Previous issue date: 2010-03-05 / Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior / In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation. / Em Ciência da Computação, os caminhos aleatórios são utilizados em algoritmos randômicos, especialmente em algoritmos de busca, quando desejamos encontrar um estado marcado numa cadeia de Markov. Nesse tipo de algoritmo é interessante estudar o Tempo de Alcance, que está associado a sua complexidade computacional. Nesse contexto, descrevemos a teoria clássica de cadeias de Markov e caminhos aleatórios, assim como o seu análogo quântico. Dessa forma, definimos o Tempo de Alcance sob o escopo das cadeias de Markov quânticas. Além disso, expressões analíticas calculadas para o tempo de Alcance quântico e para a probabilidade de encontrarmos um elemento marcado num grafo completo são apresentadas como os novos resultados dessa dissertação.

A tecnologia de virtualização de redes é um novo paradigma de redes que permite a múltiplas redes virtuais (VNs) compartilharem de uma forma eficiente e eficaz a mesma rede de infraestrutura denominada rede de substrato (SN). A implementação e o desenvolvimento de novos protocolos, testes de novas soluções e arquiteturas para a Internet atual e do futuro podem ser tratadas por meio da virtualização de redes. Com a virtualização de redes surge um desafio denominado problema VNE. O problema de virtualização de redes embutidas (VNE) consiste em realizar o mapeamento dos nós virtuais e o mapeamento dos enlaces virtuais sobre uma rede de substrato (SN). O problema é conhecido como NP-Hard e a sua solução é realizada por meio de algoritmos heurísticos e aproximados que realizam o mapeamento de nós e enlaces virtuais em dois estágios de forma independente ou coordenada. A presente tese tem o objetivo de resolver o mapeamento dos enlaces virtuais do problema VNE com a utilização da álgebra de caminhos. A solução apresentada fornece o melhor desempenho quando comparada com as demais soluções de virtualização de redes encontradas na literatura. Os resultados obtidos nas simulações para o problema VNE foram avaliados e analisados com a utilização do algoritmo desenvolvido nesta tese denominado Path Algebra for Virtual Link Mapping (PAViLiM), que utiliza a álgebra de caminhos para realizar o mapeamento de enlaces virtuais para caminhos na rede de substrato. A álgebra de caminhos é poderosa e flexível. Tal flexibilidade permite que ocorra uma exploração detalhada do espaço de soluções e a identificação do melhor critério e política que devem ser utilizados para a virtualização de redes. / The network virtualization technology is a new paradigm of network that allows multiple virtual networks (VNs) share in an efficient and effective way the same network infrastructure called substrate network (SN). The implementation and the development of new protocols, testing of new solutions and architectures for current and future Internet can be addressed through network virtualization. With the network virtualization arises a challenge called VNE problem. The problem of virtual network embedded (VNE) is to conduct the mapping of the virtual nodes and mapping of the virtual links over a substrate network (SN).The problem is known as NP-Hard and its solution is accomplished by means of approximate and heuristic algorithms that perform the mapping of virtual nodes and links in two stages independently or coordinated. This thesis aims to solve the mapping of virtual links for VNE problem using the paths algebra. The solution presented provides the best performance when compared with other networks virtualization solutions from the literature. The results of simulation for the VNE problem were evaluated and analyzed using the algorithm developed in this thesis called Path Algebra for Virtual Link Mapping (PAViLiM), which uses the paths algebra to perform the mapping of virtual links to paths in substrate network. The paths algebra is powerful and flexible. This flexibility allows the occurrence of a detailed exploration for identifying the best solutions and political criteria to be used for network virtualization.

[pt] Uma filogenia é uma árvore que relaciona unidades taxonômicas, baseada na similaridade de seus conjuntos de características. O problema da filogenia consiste em encontrar uma filogenia com o número mínimo de passos evolutivos. O principal objetivo deste trabalho é desenvolver heurísticas híbridas para este problema. Duas estratégias são propostas. A primeira combina a metaheurística GRASP baseada em uma nova estrutura de vizinhança (k-SPR) proposta neste trabalho com um procedimento VND de busca local. A segunda estratégia híbrida combina algoritmos genéticos com uma estratégia de cruzamento inovadora, a qual é uma extensão da técnica de intensificação denominada reconexão por caminhos que foi originalmente aplicada no contexto de outras metaheurísticas, tais como busca tabu e GRASP. Os experimentos computacionais realizados sobre instâncias geradas aleatoriamente e instâncias da literatura científica mostram que os novos algoritmos são bastante robustos e que superaram os outros algoritmos existentes na literatura em termos de qualidade de solução e tempos computacionais obtidos. / [en] A phylogeny is a tree that relates taxonomic units, based on their similarities over a set of characters. The phylogeny problem consists in finding a phylogeny with the minimum number of evolutionary steps. The main goal of this work is to develop hybrid heuristics for this problem. Two strategies are proposed. The first combines the GRASP metaheuristic using a new neighborhood structure (k-SPR) proposed in this work with a VND local search procedure. The second hybrid strategy combines genetic algorithms with an innovative optimized crossover strategy which is an extension of the path-relinking intensification technique originally applied in the context of other metaheuristics such as tabu search and GRASP. Computational results on randomly generated and benchmark instances are reported, showing that the new heuristics are quite robust and outperform the others algorithms in the literature in terms of solution quality and computational time.