Neste trabalho, buscou-se compreender a morfologia e os componentes do sinal da deglutição. Na busca desse entendimento diversas técnicas foram empregadas. No intuito de fazer marcações fidedignas em trechos específicos do sinal, o qual foi analisado simultaneamente com a imagem da videofluoroscopia da deglutição, considerado o melhor método atual na avaliação da dinâmica da deglutição. Os parâmetros numéricos utilizados para análise também foram abrangentes e com base em técnicas atuais de processamento de sinais, como emprego de transformada Wavelet. Quanto à classificação dos sinais, foram utilizados classificadores modernos como floresta de caminhos ótimos, máquinas de vetores de suporte, redes neurais artificiais e classificador Bayesiano, dando maior ênfase ao primeiro, por possuir um custo computacional bem menor quando comparado aos outros 3, e consequentemente convergindo mais rapidamente ao resultado. Foram avaliados 84 sinais, divididos em 2 grupos separados pela consistência do bolo alimentar oferecido (líquido e pastoso). Na distinção e/ou caracterização desses tipos foi definido um subconjunto com 4 variáveis que proporcionou uma boa acurácia na separação das classes representantes de cada tipo de bolo alimentar. / This work proposes to understand the morphology and the components of the swallowing signal. In pursuit of this understanding, a variety of techniques were employed. In order to make reliable markings on specific portions of the signal, the signal was examined simultaneously with videofluoroscopic swallowing, which is considered the best method in the evaluation of swallowing dynamics. The parameters used for numerical analysis were based on current signal processing techniques, such as: Wavelet transform, Optimum path forest, Support vector machines, Artificial neural networks and Bayesian classifier, emphasizing the first technique, due to a much lower computational cost when compared to the previous, and, consequently, the results converged much faster. Eighty four signals, divided into 2 groups separated by the consistency of food bolus offered (liquid and thickened), were evaluated. For distinction and/or characterization of such types, a subset with 4 variables was defined, providing a good accuracy in the separation of these classes representing each type of consistency of the food bolus.

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.

Orientador: João Paulo Papa / Banca: Helena de Medeiros Caseli / Banca: Aparecido Nilceu Marana / Resumo: A disponibilidade cada vez maior de dados em domínio textual tem motivado o desenvolvimento de técnicas baseadas em Processamento de Linguagem Natural para extrair informações estruturadas desse meio. Particularmente,técnicas de Análise de Sentimento permitem identificar a emoção presente em um fragmento de texto e podem ser utilizadas para diferentes fins, seja priorizar o atendimento de clientes insatisfeitos ou aferir o satisfação do interlocutor durante uma conversa. No que concerne ao uso desse tipo de técnica em diálogos, trabalhos na literatura mostram que considerar informações extraídas de mensagens antecessoras para classificar a atual leva a melhores resultados, seja para a identificação de interlocutores ou intenção das mensagens. Todavia, essa abordagem ainda não tem sido largamente empregada para a Análise de Sentimento e, quando utilizada, a mesma não alia a robustez dos word embeddings, técnica desenvolvida recentemente, com os rótulos preditos no passado, mas considera apenas o histórico de características extraídas anteriormente. O presente trabalho propõe o desenvolvimento de um modelo baseado em aprendizado de máquina para a Análise de Sentimento em conversas no domínio textual ao levar em consideração seu contexto. Essa fonte de informação pode ser explorada ao considerar rótulos de mensagens anteriores, suas características, a identidade dos interlocutores e como as palavras são combinadas em cada mensagem. Resultados experimentais mostram que estes aspectos... / Abstract: The increasing availability of data in the textual domain has motivated the development of techniques based on Natural Language Processing to extract structured information from this domain. More specifically, Sentiment Analysis allows identifying the emotion present in a fragment of text and can be used with different goals, for instance, prioritizing the service of dissatisfied customers and assessing the interlocutor satisfaction in a conversation. Regarding the use of this type of technique in dialogues, works in the literature show that considering information extracted from previous messages when classifying the current sample leads to better results, either for identification of interlocutors or for message intent classification. However, this approach has not been widely adopted on Sentiment Analysis and when used it does not exploit the robustness of there cently developed word embeddings representation along with the labels predicted in the past but only the history of features previously extracted. The present work proposes the development of a machine learning model for Sentiment Analysis on textual conversations that considers their context. This source of information can be exploited by considering labels from previous messages and their features, the identity of the speakers, and how words are combined in each message. Experimental results show that these aspects allow outperforming the current state of the art on four different datasets / Mestre

Made available in DSpace on 2014-12-17T15:51:31Z (GMT). No. of bitstreams: 1 SueniaFSG_DISSERT.pdf: 4824081 bytes, checksum: 52cbde7f212f8a84a8e38d9df79f5cee (MD5) Previous issue date: 2012-05-07 / This study is the analysis of cultural, political and organizational interfaces of "Caminhos do Frio Rota Cultural" Project in the context of tourism regionalization in Brejo Paraibano and it presents the characterization, routing and inventory of six municipalities of the Project, as well as the identification of cultural elements used for tourist in the routing of the pond, the investigation of political and organizational articulation and the verification of participation of each producing agent in the development of tourism resulting from the swamp of Paraiba. This is a qualitative descriptive and exploratory study, which makes use of the interpretive paradigm to perform an analysis of the environment where occurs the regionalization of tourism in Brejo of Para?ba and the social actors involved in this process in order to pursue development of the region through culture and tourism, with the collection spot in the six counties of the Project participants collected through interviews with managers, community, government agencies and tourist trade, and the use of the technique of direct observation. This time, with the data analysis it was possible to establish the production situation and its cultural and tourist development in the region of Brejo (PB), where culture has become a developmental tool within the tourism industry due to its innovation potential. It was possible to ratify the undisputed vocation of cultural tourism in the region in question, since other projects being developed with the use of cultural resources with a strong influence on the policies of regional tourism. Thus, the main result was that was seen is that the regional development has triggered a refunctionalisation / reappropriation of space just rebuilding a new territorial organization through the development of a regional autonomy of management, a capacity of collective ownership and the use of economic surplus, a spontaneous process of social inclusion as well as awareness and mobilization tourist (even if initial and shy), an appreciation of natural and cultural assets for all stakeholders and especially identification of the population with its region and its culture, as to achieve regional development is not enough to increase the economic, but above all the promotion of endogenous social factors such as changes in social and cultural values and the integration of social actors in this process. Finally, taking into account the definitions of sustainability, it is considered that cannot be said that the development model seen in the swamp of Paraiba is sustainable, but it is a model of regional development based on the unique characteristics that each municipality has and create a regional identity and have correponded expectations / desired results and therefore the viability of the region through the development of cultural tourism was proven / O presente estudo consiste na an?lise das interfaces cultural, pol?tica e organizacional do projeto Caminhos do Frio - Rota Cultural no contexto da regionaliza??o do turismo no Brejo Paraibano e apresenta a caracteriza??o, roteiriza??o e inventariamento dos 6 munic?pios componentes do projeto Caminhos do Frio Rota Cultural, a identifica??o dos elementos culturais de uso tur?stico utilizados na roteiriza??o do Brejo, a investiga??o da articula??o pol?tica e organizacional do projeto e a verifica??o da participa??o de cada agente produtor do turismo resultante no desenvolvimento do Brejo Paraibano. Trata-se de um estudo descritivo e explorat?rio, de car?ter qualitativo, que utiliza-se do paradigma interpretativista para realizar uma an?lise do ambiente no qual ocorre a regionaliza??o do turismo no Brejo da Para?ba e como os atores sociais participam do processo, de forma a buscar o desenvolvimento da regi?o atrav?s da cultura e turismo, com a coleta in loco nos 6 munic?pios part?cipes do Projeto coletadas atrav?s de entrevistas aos gestores, comunidade, ?rg?os p?blicos e trade tur?stico, al?m do uso da t?cnica da observa??o direta. Desta feita, com a an?lise dos dados p?de-se estabelecer a situa??o da produ??o cultural e tur?stica e seu desenvolvimento na regi?o do Brejo (PB), onde a cultura apresenta-se um instrumento desenvolvimentista dentro da atividade tur?stica devido ao seu potencial de inova??o. Foi poss?vel ratificar a inquestion?vel voca??o do turismo cultural da regi?o em quest?o, j? sendo desenvolvidos outros projetos com a utiliza??o dos recursos culturais tendo uma forte influ?ncia nas pol?ticas do turismo regional. Assim, como principal resultado v?-se que o desenvolvimento regional desencadeou um processo de refuncionaliza??o/ reapropria??o do espa?o que acabou reconstruindo uma nova ordena??o territorial atrav?s do desenvolvimento de uma autonomia regional de gest?o, de uma capacidade de apropria??o e uso coletivo do excedente econ?mico, de um processo espont?neo de inclus?o social, assim como de conscientiza??o e mobiliza??o tur?stica (mesmo que inicial e t?mido), de uma valoriza??o dos bens naturais e culturais por todos os agentes envolvidos e principalmente de uma identifica??o da popula??o com sua regi?o e sua cultura, pois para se atingir o desenvolvimento regional n?o basta apenas o incremento econ?mico, mas, sobretudo a promo??o dos fatores sociais end?genos como a mudan?a nos valores sociais e culturais e a integra??o dos atores sociais neste processo. Por fim, levando-se em conta as defini??es de sustentabilidade, considera-se que n?o se pode afirmar que o modelo de desenvolvimento visto no Brejo Paraibano ? sustent?vel, por?m ? um modelo de desenvolvimento regional baseado nas caracter?sticas singulares que cada munic?pio possui e que cria uma identidade regional e t?m correspondido ?s expectativas/ resultados almejados e, portanto, a viabilidade da regi?o ao desenvolvimento atrav?s do turismo cultural ficou comprovada

Made available in DSpace on 2015-09-17T15:26:05Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-04-24. Added 1 bitstream(s) on 2015-09-17T15:46:09Z : No. of bitstreams: 1 000844236.pdf: 13797373 bytes, checksum: 8e467592ca31309a8f996a74e49f293a (MD5)

Submitted by GUILHERME BRANDÃO MARTINS null (guilherme-bm@outlook.com) on 2016-06-09T18:22:45Z No. of bitstreams: 1 Dissertacao_Guilherme_Brandão_Martins.pdf: 11362535 bytes, checksum: c1da2ab3e80ead0846eae49d9a1bc40e (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-06-13T17:06:19Z (GMT) No. of bitstreams: 1 martins_gb_me_sjrp.pdf: 11362535 bytes, checksum: c1da2ab3e80ead0846eae49d9a1bc40e (MD5) / Made available in DSpace on 2016-06-13T17:06:19Z (GMT). No. of bitstreams: 1 martins_gb_me_sjrp.pdf: 11362535 bytes, checksum: c1da2ab3e80ead0846eae49d9a1bc40e (MD5) Previous issue date: 2016-05-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Com os avanços relacionados às tecnologias de redes computacionais e armazenamento de dados observa-se que, atualmente, uma grande quantidade de conteúdo digital está sendo disponibilizada via internet, em especial por meio de redes sociais. A fim de explorar esse contexto, abordagens relacionadas ao processamento e apredizado de padrões em vídeos têm recebido crescente atenção nos últimos anos. Sistemas de recomendação de filmes, amplamente empregados em lojas virtuais, são umas das principais aplicações no que se refere aos avanços de pesquisa na área de processamento de vídeos. Com o objetivo de acelerar o processo de recomendação e redução de armazenamento, técnicas para classificação e sumarização de vídeos por meio de aprendizado de máquina têm sido utilizadas com o intuito de explorar conteúdo informativo e também redundante. Por meio de técnicas de agrupamento e descrição de dados, é possível identificar quadros-chave de um conjunto de amostras a fim de que, posteriormente, estes sejam usados para sumarização do vídeo. Além disso, por meio de bases de vídeos rotuladas, podemos classificar amostras de modo a organizá-las por gêneros de vídeo. O presente trabalho objetiva utilizar o classificador Floresta de Caminhos Ótimos para sumarização automática e classificação de vídeos por gênero, bem como o estudo de sua viabilidade nestes contextos. Os resultados obtidos mostram que o referido classificador obteve desempenhos bastante promissores e próximos à algumas das técnicas de sumarização automática e classificação de vídeos que, atualmente, representam o estado-da-arte no atual contexto. / Currently, a number of improvements related to computational networks and data storage technologies have allowed a considerable amount of digital content to be provided on the internet, mainly through social networks. In order to exploit this context, video processing and pattern recognition approaches have received a considerable attention in the last years. Movie recommendation systems are widely employed in virtual stores, thus being one of the main applications regarding to research advances in the video processing field. Aiming to boost the content recommendation and storage cutback, different video categorization and video summarization techniques have been applied to handle with more informative and redundant content. By availing clustering and data description techniques, it is possible to identify keyframes from a given sample collection in order to consider them as part of the video summarization process. Furthermore, through labeled video data collections it is possible to classify samples in order to arrange them by video genres. The main goal of this work is to employ the Optimum-Path Forest classifier in both video summarization and video genre classification processes as well as to conduct a viability study of such classifier in the aforementioned contexts. The results have shown this classifier can achieve promising performances, being very close in terms of summary quality and consistent recognition rates to some state-of-the-art video summarization and classification approaches.

Made available in DSpace on 2014-12-17T15:14:48Z (GMT). No. of bitstreams: 1 RooseweltFC.pdf: 5021440 bytes, checksum: 406e0f21dd64983ce0f8f2ea84fc6d62 (MD5) Previous issue date: 2007-12-17 / The complex behavior of a wide variety of phenomena that are of interest to physicists, chemists, and engineers has been quantitatively characterized by using the ideas of fractal and multifractal distributions, which correspond in a unique way to the geometrical shape and dynamical properties of the systems under study. In this thesis we present the Space of Fractals and the methods of Hausdorff-Besicovitch, box-counting and Scaling to calculate the fractal dimension of a set. In this Thesis we investigate also percolation phenomena in multifractal objects that are built in a simple way. The central object of our analysis is a multifractal object that we call Qmf . In these objects the multifractality comes directly from the geometric tiling. We identify some differences between percolation in the proposed multifractals and in a regular lattice. There are basically two sources of these differences. The first is related to the coordination number, c, which changes along the multifractal. The second comes from the way the weight of each cell in the multifractal affects the percolation cluster. We use many samples of finite size lattices and draw the histogram of percolating lattices against site occupation probability p. Depending on a parameter, ρ, characterizing the multifractal and the lattice size, L, the histogram can have two peaks. We observe that the probability of occupation at the percolation threshold, pc, for the multifractal is lower than that for the square lattice. We compute the fractal dimension of the percolating cluster and the critical exponent β. Despite the topological differences, we find that the percolation in a multifractal support is in the same universality class as standard percolation. The area and the number of neighbors of the blocks of Qmf show a non-trivial behavior. A general view of the object Qmf shows an anisotropy. The value of pc is a function of ρ which is related to its anisotropy. We investigate the relation between pc and the average number of neighbors of the blocks as well as the anisotropy of Qmf. In this Thesis we study likewise the distribution of shortest paths in percolation systems at the percolation threshold in two dimensions (2D). We study paths from one given point to multiple other points / O comportamento complexo de uma ampla variedade de fen?menos que s?o de interesse de matem?ticos, f?sicos, qu?micos e engenheiros ? caracterizado quantitativamente por meio de id?ias de distribui??es de fractais e multifractais, que correspondem de modo ?nico ? forma geom?trica e a propriedades din?micas dos sistemas em estudo. Nesta tese apresentamos o Espa?o dos Fractais e os m?todos de Hausdorff-Besicovitch, de Contagem de Caixas e de Escala, para calcular a Dimens?o Fractal de um Conjunto. Estudamos tamb?m fen?menos de percola??o em objetos multifractais constru?dos de maneira simples. O objeto central de nossas an?lises ? um objeto multifractal que chamamos de Qmf . Nestes objetos a multifractalidade surge diretamente da sua forma geom?trica. Identificamos algumas diferen?as entre percola??o nos multifractais que propusemos e percola??o em uma rede quadrada. Existem basicamente duas fontes destas diferen?as. A primeira est? relacionada com o n?mero de coordena??o, c, que muda ao longo do multifractal. A segunda vem da maneira como o peso de cada c?lula no multifractal afeta o aglomerado percolante. Usamos muitas amostras de redes de tamanho finito e fizemos o histograma de redes percolantes versus a probabilidade de ocupa??o p. Dependendo de um par?metro, ρ, que caracteriza o multifractal e o tamanho da rede, L, o histograma pode ter dois picos. Observamos que a probabilidade de ocupa??o no limiar de percola??o, pc, para o multifractal, em suporte d = 2, ? menor do que para a rede quadrada. Calculamos a dimens?o fractal do aglomerado percolante e o expoente cr?tico β. A despeito das diferen?as topol?gicas, encontramos que a percola??o em um suporte multifractal est? na mesma classe de universalidade da percola??o padr?o. A ?rea e o n?mero de vizinhos dos blocos de Qmf apresentam um comportamento n?o-trivial. Uma vis?o geral do objeto Qmf mostra uma anisotropia. O valor de pc ? uma fun??o de ρ que est? relacionada com esta anisotropia. Analisamos a rela??o entre pc e o n?mero m?dio de vizinhos dos blocos, assim como, a anisotropia de Qmf. Nesta tese estudamos tamb?m a distribui??o de caminhos m?nimos em sistemas percolativos no limiar de percola??o em duas dimens?es (2D). Estudamos caminhos que come?am em um determinado ponto e terminam em v?rios outros pontos. Na terminologia da ind?stria do petr?leo, ao ponto inicial dado associamos um po?o de inje??o (injetor) e aos outros pontos associamos po?os de produ??o (produtores). No caso padr?o apresentado anteriormente de um po?o de inje??o e um po?o de produ??o, separados por uma dist?ncia euclidiana r, a distribui??o de caminhos m?nimos l, P(l|r), apresenta um comportamento de lei-de-pot?ncia com expoente gl = 2, 14 em 2D. Analisamos a situa??o de um injetor e uma matriz A de produtores. Configura??es sim?tricas de produtores levam a uma distribui??o, P(l|A), com um ?nico pico, que ? a probabilidade que o caminho m?nimo entre o injetor e a matriz de produtores seja l, enquanto que as configura??es assim?tricas levam a v?rios picos na distribui??o P(l|A). Analisamos situa??es em que o injetor est? fora e situa??es em que o injetor est? no interior do conjunto de po?os produtores. O pico em P(l|A) nas configura??es assim?tricas decai mais r?pido do que no caso padr?o. Para os caminhos muito longos todas as configura??es estudadas exibiram um comportamento de lei-de-pot?ncia com o expoente g ≃ gl.

Made available in DSpace on 2014-12-17T15:14:50Z (GMT). No. of bitstreams: 1 RooseweltFS.pdf: 5124149 bytes, checksum: e3abde7691299157913b5304193cd2d5 (MD5) Previous issue date: 2007-12-17 / The complex behavior of a wide variety of phenomena that are of interest to physicists, chemists, and engineers has been quantitatively characterized by using the ideas of fractal and multifractal distributions, which correspond in a unique way to the geometrical shape and dynamical properties of the systems under study. In this thesis we present the Space of Fractals and the methods of Hausdorff-Besicovitch, box-counting and Scaling to calculate the fractal dimension of a set. In this Thesis we investigate also percolation phenomena in multifractal objects that are built in a simple way. The central object of our analysis is a multifractal object that we call Qmf . In these objects the multifractality comes directly from the geometric tiling. We identify some differences between percolation in the proposed multifractals and in a regular lattice. There are basically two sources of these differences. The first is related to the coordination number, c, which changes along the multifractal. The second comes from the way the weight of each cell in the multifractal affects the percolation cluster. We use many samples of finite size lattices and draw the histogram of percolating lattices against site occupation probability p. Depending on a parameter, ρ, characterizing the multifractal and the lattice size, L, the histogram can have two peaks. We observe that the probability of occupation at the percolation threshold, pc, for the multifractal is lower than that for the square lattice. We compute the fractal dimension of the percolating cluster and the critical exponent β. Despite the topological differences, we find that the percolation in a multifractal support is in the same universality class as standard percolation. The area and the number of neighbors of the blocks of Qmf show a non-trivial behavior. A general view of the object Qmf shows an anisotropy. The value of pc is a function of ρ which is related to its anisotropy. We investigate the relation between pc and the average number of neighbors of the blocks as well as the anisotropy of Qmf. In this Thesis we study likewise the distribution of shortest paths in percolation systems at the percolation threshold in two dimensions (2D). We study paths from one given point to multiple other points. In oil recovery terminology, the given single point can be mapped to an injection well (injector) and the multiple other points to production wells (producers). In the previously standard case of one injection well and one production well separated by Euclidean distance r, the distribution of shortest paths l, P(l|r), shows a power-law behavior with exponent gl = 2.14 in 2D. Here we analyze the situation of one injector and an array A of producers. Symmetric arrays of producers lead to one peak in the distribution P(l|A), the probability that the shortest path between the injector and any of the producers is l, while the asymmetric configurations lead to several peaks in the distribution. We analyze configurations in which the injector is outside and inside the set of producers. The peak in P(l|A) for the symmetric arrays decays faster than for the standard case. For very long paths all the studied arrays exhibit a power-law behavior with exponent g ∼= gl. / O comportamento complexo de uma ampla variedade de fen?menos que s?o de interesse de matem?ticos, f?sicos, qu?micos e engenheiros ? caracterizado quantitativamente por meio de id?ias de distribui??es de fractais e multifractais, que correspondem de modo ?nico ? forma geom?trica e a propriedades din?micas dos sistemas em estudo. Nesta tese apresentamos o Espa?o dos Fractais e os m?todos de Hausdorff-Besicovitch, de Contagem de Caixas e de Escala, para calcular a Dimens?o Fractal de um Conjunto. Estudamos tamb?m fen?menos de percola??o em objetos multifractais constru?dos de maneira simples. O objeto central de nossas an?lises ? um objeto multifractal que chamamos de Qmf . Nestes objetos a multifractalidade surge diretamente da sua forma geom?trica. Identificamos algumas diferen?as entre percola??o nos multifractais que propusemos e percola??o em uma rede quadrada. Existem basicamente duas fontes destas diferen?as. A primeira est? relacionada com o n?mero de coordena??o, c, que muda ao longo do multifractal. A segunda vem da maneira como o peso de cada c?lula no multifractal afeta o aglomerado percolante. Usamos muitas amostras de redes de tamanho finito e fizemos o histograma de redes percolantes versus a probabilidade de ocupa??o p. Dependendo de um par?metro, ρ, que caracteriza o multifractal e o tamanho da rede, L, o histograma pode ter dois picos. Observamos que a probabilidade de ocupa??o no limiar de percola??o, pc, para o multifractal, em suporte d = 2, ? menor do que para a rede quadrada. Calculamos a dimens?o fractal do aglomerado percolante e o expoente cr?tico β. A despeito das diferen?as topol?gicas, encontramos que a percola??o em um suporte multifractal est? na mesma classe de universalidade da percola??o padr?o. A ?rea e o n?mero de vizinhos dos blocos de Qmf apresentam um comportamento n?o-trivial. Uma vis?o geral do objeto Qmf mostra uma anisotropia. O valor de pc ? uma fun??o de ρ que est? relacionada com esta anisotropia. Analisamos a rela??o entre pc e o n?mero m?dio de vizinhos dos blocos, assim como, a anisotropia de Qmf . Nesta tese estudamos tamb?m a distribui??o de caminhos m?nimos em sistemas percolativos no limiar de percola??o em duas dimens?es (2D). Estudamos caminhos que come?am em um determinado ponto e terminam em v?rios outros pontos. Na terminologia da ind?stria do petr?leo, ao ponto inicial dado associamos um po?o de inje??o (injetor) e aos outros pontos associamos po?os de produ??o (produtores). No caso padr?o apresentado anteriormente de um po?o de inje??o e um po?o de produ??o, separados por uma dist?ncia euclidiana r, a distribui??o de caminhos m?nimos l, P(l|r), apresenta um comportamento de lei-de-pot?ncia com expoente gl = 2, 14 em 2D. Analisamos a situa??o de um injetor e uma matriz A de produtores. Configura??es sim?tricas de produtores levam a uma distribui??o, P(l|A), com um ?nico pico, que ? a probabilidade que o caminho m?nimo entre o injetor e a matriz de produtores seja l, enquanto que as configura??es assim?tricas levam a v?rios picos na distribui??o P(l|A). Analisamos situa??es em que o injetor est? fora e situa??es em que o injetor est? no interior do conjunto de po?os produtores. O pico em P(l|A) nas configura??es assim?tricas decai mais r?pido do que no caso padr?o. Para os caminhos muito longos todas as configura??es estudadas exibiram um comportamento de lei-de-pot?ncia com o expoente g ≃ gl

O problema de caminhos mínimos (SP shortest path problem) é frequentemente colo- cado em prática em uma grande variedade de aplicações em diversas áreas. Nessas aplicações geralmente se deseja realizar algum tipo de deslocamento ou transporte entre dois ou mais pontos específicos em uma rede. Tal ação deve ser executada de forma ótima em relação a algum critério, por exemplo o menor custo possível, ou o menor gasto de tempo ou o máximo de confiabilidade/segurança. Na prática, muitas vezes não desejamos apenas o menor custo ou o menor tempo, mas desejamos otimizar uma combinação de diferentes critérios, por exemplo, um caminho que seja rápido e barato. Como não é possível otimizar sobre todos os critérios de uma só vez, nós escolhemos um dos critérios para representar a função custo, que será minimizada, e para os demais critérios representamos como recursos e definimos os limites que julgamos aceitáveis para o consumo de cada um desses recursos. Esta variação é cha- mada de problema de caminhos mínimos com restrições por recursos, ou como preferimos chamar, problema de caminhos mínimos com recursos limitados (RCSP resource constrained shortest path problem), o qual será o objeto de estudo neste trabalho. A adição de restrições por recursos no SP, infelizmente torna o problema NP-difícil, mesmo em grafos acíclicos, com restrições sobre um único recurso, e com todos os consu- mos de recursos positivos. Temos reduções dos famosos problemas N P-difíceis Mochila e Partição para o nosso problema. Em contextos diversos são encontrados problemas de cunho teórico e prático que po- dem ser formulados como problemas de caminhos mínimos com recursos limitados, o que nos motivou a estudá-lo a fim de desenvolver um trabalho que resumisse informações sufi- cientes para auxiliar pesquisadores ou desenvolvedores que tenham interesse no problema. Nós apresentamos aqui, uma detalhada revisão bibliográfica do RCSP, tendo como foco o desenvolvimento de algoritmos exatos para o caso onde possuímos um único recurso e a im- plementação e comparação dos principais algoritmos conhecidos, observando-os em situações práticas. / The problem of choosing a route to a trip, where we want minimize the distance of the path is a major problem in computing. In this basic form, this is the shortest path problem. But sometimes, besides the length we need to consider more parameters for selecting a good path. A common parameters to consider is the consumption of resources in a limited budget. A shortest path with these additional constraints is called resource constrained shortest path - RCSP. This paper has two main objectives: to present a literature review of the problem RCSP, focusing on exact algorithms for the case where we have a single resource, and implement and compare some algorithms, observing them in practical situations. The Shortest Path (SP) problem is among the fundamental problems of computer sci- ence. Its been deeply studied and subject of many publications. Also, many efficient solutions (polynomial time algorithms) are known for this problem. The SP is widely applied in many fields of science, not only computer science. These situations usually need to transport a load between two or more specific spots of a network. This action must be taken optimally regarding to some criterion, for instance the least cost, or the least time or maximum relia- bility. While new solutions for SP were presented, new demands were issued too, with new variations for the problem. One of these variations comes from the fact that, in a real scenario, a combination of many criteria must be optimized, for instance a path with least cost and least time. This problem is known as Multiobjective Shortest Path. Since its not possible to optimize all criteria at once, one of them is chosen to represent the cost function to be minimized and the others to represent resources with defined boundary. This variation, known as Resource Constrained Shortest Path (RCSP), was the object of the present study. By adding resource constraints, the SPbecomes N P-hard, even in acyclic graphs with only one resource constrained and all resource consumption being positive. There are reduc- tions from the famous NP-hard problems Knapsack and Partition to our problem. In many fields, are found theoretical and practical problems that may be expressed as a Resource Constrained Shortest Path Problem, which motivated us to study this problem in order to summarize enough information to researchers and developers involved with this problem. This paper presents a detailed bibliographic revision to RCSP, focusing on the development of exact algorithms for the case when there is only only one resource and on the implementation and comparison of the main known algorithms in practical situations.

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2014-10-21T20:48:46Z No. of bitstreams: 4 Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (1).pdf: 13758635 bytes, checksum: 50490e925b27e8e46c76a9c6c748c01e (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (2).pdf: 13517825 bytes, checksum: 03fed3ef7b2113708da7c283221be574 (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (3).pdf: 13248081 bytes, checksum: 262e021982400f4d8119fd86230ec88e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2014-10-22T19:09:23Z (GMT) No. of bitstreams: 4 Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (1).pdf: 13758635 bytes, checksum: 50490e925b27e8e46c76a9c6c748c01e (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (2).pdf: 13517825 bytes, checksum: 03fed3ef7b2113708da7c283221be574 (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (3).pdf: 13248081 bytes, checksum: 262e021982400f4d8119fd86230ec88e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-10-22T19:09:23Z (GMT). No. of bitstreams: 4 Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (1).pdf: 13758635 bytes, checksum: 50490e925b27e8e46c76a9c6c748c01e (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (2).pdf: 13517825 bytes, checksum: 03fed3ef7b2113708da7c283221be574 (MD5) Dissertação- Bento Alves Araújo Jayme Fleury Curado- 2013 (3).pdf: 13248081 bytes, checksum: 262e021982400f4d8119fd86230ec88e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-05-02 / This research entitled "in the footsteps of Sloth: cutting transport time and memory estradão goiana" discuss in detail, with the goal of forming a documentary and registry, the contribution of costing animals (horses, Mares, steers, cows, mules, donkeys, mules, asses, crossbows) for identity and survival of Goias people over time, when you open the paths of geographical grande sertão of Central Brazil, also called lejanía, Outback, Mashhad, end of the world. The beiçudos held the national integration at the expense of sacrifice, of the struggles and toils of drovers, carreiros, Commissioners, comets, peddlers, pastoralists, who, using the power of work, brought goods, information, knowledge, culture and identity. The problems that focused the present work is permeated in question: With the current technology and the contemporary transformations the beiçudos were relegated to ostracism, as you think? Will be that society has progressed so much in resources that forgot the values of time passed, our training and our identity? To do so, through studies of historical geography, will be grounded the postulates in understanding the role of geographical categories in the drafting of important foundations, historical and geographical formation of Goiás State people, with the opening of paths and roads, the use of beiçudos in all the activities of rural and urban, in everyday chores, at leisure and culture; will be analyzed two journals, a trip to an illustrious Lady Augusta Faro Fleury Curado, in 1896 and the diary of a Drover, Gabriel Alves de Carvalho, from the beginning of the 20th century in their daily toil. Beiçudos ' contributions will be identified that shed as a form of inspiration in all artistic manifestations from Goiás, literature, media, music, sculpture, theatre, folklore, arts, as well as the use of beiçudos in hodierna as different modalities in therapy treatments such as exhibitionism in rodeos and exhibitions millionaires, in misery of slums and garbage dumps or when the man takes the place of the slothby dragging in the geography of the inequalities of the metropolises, the carts and stands amidst the chaotic traffic. In this way, we seek to prove that the beiçudos are icons of resistance and differently, are inserted into human coexistence. There is a sturdy cangalha that unites us, yesterday and today. / A presente pesquisa intitulada “Nos passos do transporte beiçudo: cortando o estradão do tempo e da memória goiana” busca discutir em detalhes, com o objetivo de formar um documentário e registro, a contribuição dos animais de custeio (cavalos, éguas, bois, vacas, mulas, jegues, asnos, jumentos, bestas) para a identidade e sobrevivência do povo goiano ao longo do tempo, ao abrir os caminhos geográficos do grande sertão do Brasil Central, também chamado de lonjura, cafundó, cu de Judas, fim de mundo. Os beiçudos realizaram a integração nacional a custa do sacrifício, das lutas e labutas de tropeiros, carreiros, comissários, cometas, mascates, boiadeiros, que, utilizando da força do trabalho, carrearam mercadorias, informações, conhecimento, cultura e identidade. A problemática em que se centrou o presente trabalho está permeada na indagação: Com a tecnologia atual e as transformações hodiernas os beiçudos foram relegados ao ostracismo, como se pensa? Será que a sociedade progrediu tanto em recursos que esqueceu os valores do tempo passado, de nossa formação e de nossa identidade? Para tanto, por meio de estudos da Geografia histórica, serão alicerçados os postulados na compreensão do papel das categorias geográficas na elaboração de fundamentos importantes, a formação histórica e geográfica do povo goiano, com a abertura de caminhos e estradas, a utilização dos beiçudos em todas as atividades do mundo rural e urbano, nos afazeres cotidianos, no lazer e na cultura; serão analisados dois diários, um de viagem de uma ilustre dama, Augusta de Faro Fleury Curado, em 1896 e o diário de um tropeiro, Gabriel Alves de Carvalho, do começo do século XX em sua labuta diária. Serão identificadas as contribuições dos beiçudos que se derramam como forma de inspiração em todas as manifestações artísticas goianas, na literatura, imprensa, teatro, música, escultura, folclore, artes plásticas, assim como a utilização hodierna dos beiçudos em modalidades diferentes como terapia em tratamentos, como exibicionismo em rodeios e exposições milionárias, na miséria de favelas e lixões ou quando o homem assume o lugar do beiçudo, arrastando na Geografia das desigualdades das metrópoles, as carroças e carrinhos em meio ao trânsito caótico. Dessa forma, busca-se provar que os beiçudos são ícones da resistência e de maneira diversa, estão inseridos na convivência humana de forma definitiva. Há uma cangalha resistente que nos une, no ontem e no hoje.