Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-06-05T18:48:36Z No. of bitstreams: 1 texto completo.pdf: 607753 bytes, checksum: 6c910f242adb58351c752e924cd83694 (MD5) / Made available in DSpace on 2017-06-05T18:48:36Z (GMT). No. of bitstreams: 1 texto completo.pdf: 607753 bytes, checksum: 6c910f242adb58351c752e924cd83694 (MD5) Previous issue date: 2005-05-20 / Fundação de Amparo a Pesquisa do Estado de Minas Gerais / Os objetivos deste estudo foram analisar, via simulação de dados, o efeito de diferentes pressuposições quanto à variância dos efeitos ambientais, frente a dados com determinada estrutura de variâncias, e verificar o comportamento de diferentes estratégias de análise frente ao desbalanceamento dos dados. Foram simulados dados referentes a um teste de progênie, do cruzamento de 30 progenitores masculinos com três genitores femininos diferentes cada um, onde cada cruzamento deu origem a dez indivíduos, distribuídos em três locais diferentes. O efeito fixo de local foi gerado de forma a não apresentar diferenças estatísticas significativas. Para cada indivíduo da prole foram geradas informações fenotípicas em cinco idades diferentes. Portanto, o arquivo de dados consistiu de 1020 indivíduos no total, sendo que 900 indivíduos apresentaram registros nas cinco idades, totalizando 4500 registros de produção. Para estudar o efeito da heterogeneidade das variâncias ambientais, em modelos de regressão aleatória adotou-se, modelos que ajustaram uma função polinomial de segundo grau para o efeito genético aditivo e de ambiente permanente e que ajustaram uma função polinomial apenas para o efeito genético aditivo foram analisados, considerando-se ou não a heterogeneidade da variância do efeito de ambiente temporário, gerando-se assim, quatro diferentes modelos de regressão aleatória. Além disso, os modelos de regressão aleatória, repetibilidade e multi-característica foram avaliados sob diferentes níveis de desbalanceamento dos dados. O modelo de regressão aleatória mais adequado foi aquele que considerou a heterogeneidade de variâncias dos efeitos de ambiente permanente e temporário. Assumir pressuposições incorretas sobre a estrutura de covariância dos efeitos aleatórios do modelo conduziu à alterações nas estimativas de componentes de covariância e nas estimativas dos parâmetros genéticos. Sob desbalanceamento sem seleção, todos os modelos apresentaram estimativas de herdabilidade bastante semelhantes aos resultados obtidos quando se considerou o conjunto de dados completos. Entretanto, quando se considerou o efeito da seleção, modelos de regressão aleatória com até 10% de desbalanceamento não promoveram alterações nas estimativas de componentes de variância. / The aim of this study was to analyze the effect of assuming different assumptions about environmental variance effects to data with certain variance structure, and verify genetic parameters estimates in different analysis strategies behind unbalanced data. A progeny test data was simulated, by crossing 30 male with three different female, where each crossing originated ten individuals, distributed in three different places. The fixed effect of place was generated in order not to present significant statistical difference. For each individual offspring, phenotypic information were generated in five different ages. Then, the data consisted in a total of 1020 individuals, in what 900 of them presented information in the five ages, computing 4500 observations of production. To verify the importance of consider or not the environmental heterogeneity of variance, in random regression models, models that adjusted a second polynomial function both for the additive genetic as for the permanent environmental effect and adjusted a polynomial function only for the additive genetic effect were analyzed, considering or not the variance heterogeneity of the temporary environmental effect, then generating four different random regression models. Moreover, the single-trait random regression model, the repeatability model and the multiple-trait model were analyzed on different lost of information levels. The most adequate random regression model was the one who considered both, the variance heterogeneity of permanent environmental effect, and the temporary environmental effect. Assuming the incorrect assumptions about the covariance structure of random effects of the model, conducted to change in the covariance components estimates and in the genetic ixparameters estimates. With incomplete data, without selection, all the models presented heritability estimates very similar to the results when complete data were considered. However, when effect of selection was considered, random regression models with less or equal to 10% of lost of information didn’t conduct to change in the covariance components estimates.

Submitted by Livia Mello (liviacmello@yahoo.com.br) on 2016-10-06T20:18:19Z No. of bitstreams: 1 DissBMR.pdf: 4436976 bytes, checksum: 6798de1dc9fbb33dbd67f393ab12e887 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T19:20:22Z (GMT) No. of bitstreams: 1 DissBMR.pdf: 4436976 bytes, checksum: 6798de1dc9fbb33dbd67f393ab12e887 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T19:20:28Z (GMT) No. of bitstreams: 1 DissBMR.pdf: 4436976 bytes, checksum: 6798de1dc9fbb33dbd67f393ab12e887 (MD5) / Made available in DSpace on 2016-10-20T19:20:35Z (GMT). No. of bitstreams: 1 DissBMR.pdf: 4436976 bytes, checksum: 6798de1dc9fbb33dbd67f393ab12e887 (MD5) Previous issue date: 2015-12-21 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / This present work aims to build a Teaching and Learning Sequence (TLS) proposed by Marco. A. Moreira , based on David Ausubel's Meaningful Learning Theory. The TLS aims to lead to a meaningful conceptual learning of Einstein's Special Relativity theory by suppressing the excessive calculus involving it. One of its greatest achievements is the use of the educational game - a slower speed of light and animations. The topics of the unit content are time dilation, length contraction, invariance of the speed of light, the relativity of simultaneity, spotlight effect and Terrell effect. The TLS was able to promote differentiated classes, providing evidences of conceptual evolution - stimulating and making it possible the teaching of modern and contemporary physics at this level. The TLS developed for this study was applied in two classes in a State high school in Itapira - SP and the results were analyzed so that the teaching unit efficiency could be evaluated. At the end of this work an instructional product, which is the TLS itself, is presented. / O presente trabalho tem como objetivo construir e aplicar uma Unidade de Ensino Potencialmente Significativa (UEPS), baseada na teoria da Aprendizagem Significativa de David Ausubel e proposta por Marco A. Moreira. A UEPS visa facilitar a aprendizagem significativa da teoria da Relatividade Restrita e suprimir o excesso de matematização que envolve a tal teoria. Um dos diferenciais desta UEPS é o uso do game educativo A slower speed of light e animações. Os temas abordados na unidade de ensino são a dilatação temporal, a contração do comprimento, a invariância da velocidade da luz, a simultaneidade de eventos relativísticos, o efeito holofote e o efeito Terrell. A UEPS construída foi capaz de permitir aulas diferenciadas, fornecendo evidências de uma evolução conceitual por parte dos alunos, viabilizando e incentivando o ensino da física moderna e contemporânea neste nível de ensino. A UEPS desenvolvida neste trabalho foi aplicada em duas salas de uma escola pública de Itapira – SP, sendo que os resultados foram analisados para que se pudesse avaliar a eficácia da unidade de ensino. Ao final do trabalho é apresentado o produto educacional que consiste na UEPS para o ensino da teoria da Relatividade Restrita.

Submitted by Maike Costa (maiksebas@gmail.com) on 2016-03-18T13:20:13Z No. of bitstreams: 1 arquivototal.pdf: 1301385 bytes, checksum: bef9e67e2f8926afbbf4b9bbad62a632 (MD5) / Made available in DSpace on 2016-03-18T13:20:13Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1301385 bytes, checksum: bef9e67e2f8926afbbf4b9bbad62a632 (MD5) Previous issue date: 2015-08-31 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / A coordinate system has the function to locate the space-time events with respect to a reference system. The construction of the coordinate system depends crucially on the notion of simultaneity associated with the reference. However, there is no natural way, or privileged, set concurrency for non-inertial reference frames, even in Minkowski spacetime. Each procedure leads to different coordinate systems. In this paper, we discuss some methods well known in the literature. We studied the coordinates Rindler, Fermi-Walker radar coordinates and emission coordinates (or GPS). The Rindler coordinate system is one of the prominent systems because it allows to simulate some properties of the geometry of the black hole in a flat space-time. The Rindler coordinates are associated with a family of uniformly accelerated observers who obey the relationship a = (1 / ρ), where is the actual acceleration of the observer and ρ its initial position with respect to some inertial reference system. In this paper, we propose a method for constructing coordinate systems suitable for observers whose acceleration depends on the initial position of the general form a = a (ρ) using this physical principle of locality. The Rindler coordinate system appears as a feature of our generalization. Other particular cases allow us to discuss the relationship between the non-Euclidean geometry of space sections and accelerated reference frames, as was originally proposed by Einstein. Moreover, with the generalization can simulate the behavior of static observers both near the horizon of a black hole, which are subject to a kind of acceleration field (ρ) = 1 / ρ, as in remote areas, for which the (ρ) = 1 / ρ2. In the latter two cases, ρ is from the accelerated observer to the event horizon. With the intention of analyzing the effects of instantaneous acceleration of the rate of atomic clocks, we consider a free massive particle in a box of infinite walls, which is drawn by observers of Rindler. We assume that the particle obeys the Klein-Gordon equation and so we found the frequencies of the stationary states of the system. The transitions between the stationary states are used to set a default frequency for our atomic clock toy. Comparing the accelerated system power spectrum with the energy spectrum of a similar system in an inertial frame, we determined the influence of instantaneous acceleration of the rate of atomic clocks. / Um sistema de coordenadas tem a função de localizar os eventos do espaço-tempo com respeito a um sistema de referência. A construção do sistema de coordenadas depende crucialmente da noção de simultaneidade associada ao referencial. No entanto, não existe uma maneira natural, ou privilegiada, de definir simultaneidade para referenciais não-inerciais, mesmo no espaço-tempo de Minkowski. Cada procedimento conduz a diferentes sistemas de coordenadas. Neste trabalho, discutimos alguns métodos bem conhecidos da literatura especializada. Estudamos as coordenadas de Rindler, de Fermi-Walker, as coordenadas de Radar e as coordenadas de Emissão (ou GPS). O sistema de coordenadas de Rindler é um dos sistemas de grande destaque porque permite simular algumas propriedades da geometria do Buraco Negro num espaço-tempo plano. As coordenadas de Rindler estão associadas a uma família de observadores uniformemente acelerados que obedecem à relação a = (1/ρ), onde a é a aceleração própria do observador e ρ a sua posição inicial com respeito a algum sistema de referência inercial. Neste trabalho, propomos um método para construção de sistemas de coordenadas adaptados a observadores cuja aceleração depende de sua posição inicial da forma geral a=a(ρ), utilizando para isso o princípio físico da localidade. O sistema de coordenadas de Rindler surge como uma particularidade de nossa generalização. Outros casos particulares nos permitem discutir a relação entre a geometria não-Euclidiana das secções espaciais e referenciais acelerados, como originariamente foi proposto por Einstein. Além disso, com a generalização podemos simular o comportamento de observadores estáticos tanto nas proximidades do horizonte de um Buraco Negro, que estão submetidos a um campo de aceleração do tipo a (ρ) = 1/ρ, quanto em regiões afastadas, para as quais, a (ρ) =1/ ρ2. Nestes dois últimos casos, ρ corresponde à distância do observador acelerado até o horizonte de eventos. Com a intenção de analisarmos os efeitos da aceleração instantânea sobre o ritmo de relógios atômicos, consideramos uma partícula livre massiva, dentro de uma caixa de paredes infinitas, que é arrastada por observadores de Rindler. Admitimos que a partícula obedece a equação de Klein-Gordon e assim, encontramos as frequências dos estados estacionários deste sistema. As transições entre os estados estacionários são usadas para definir uma frequência padrão para o nosso relógio atômico de brinquedo. Comparando o espectro de energia do sistema acelerado com o espectro de energia de um sistema idêntico em um referencial inercial, determinamos a influência da aceleração instantânea sobre o ritmo de relógios atômicos.

Made available in DSpace on 2015-09-25T12:22:14Z (GMT). No. of bitstreams: 1 PDF - Jailson Alves das Neves.pdf: 6872017 bytes, checksum: 21050025dd0116674ad0d7cdfa56749d (MD5) Previous issue date: 2014-05-14 / The activity of the teacher is full of challenges, especially when it mits the search for materials that can facilitate their teaching activity. Even with all the technological advances and possibilities of communication today, the Textbook is still the main, if not the only, teaching material used by teachers in the classroom. Recognizing the importance and relevance of these materials present contents of Modern Physics in high school, it is considered important to investigate how these contents are contributing to a contextualization, from the perspective of scientific approach to intellectual and personal growth of students in the educational process. This, the object of study, identified as the product of the Professional Masters in Teaching Science and Mathematics Education, is guided in presenting an analysis of the treatment given to the content of the Theory of Relativity in physics Textbooks of high school, considerands the structuring of content, the historical aspects of science and the suggested activities. Observed throughout our analysis that there is a huge concern in Textbooks in presenting the mathematical tools involved in the study of the Theory Relativity which just so omitting important discussions that lead to development of the study of this subject. Throughout his work is evident that the Textbook this is the most important resource that guide all pedagogic practice of teachers and student learning, which is crucial for teaching Physics resource. / atividade do professor é cheia de desafios, especialmente no que compete à busca de materiais que possa facilitar a sua atividade docente. Mesmo com todos os avanços tecnológicos e possibilidades de comunicação da/na atualidade, o Livro Didático continua sendo o principal, se não o único, material didático utilizado pelos professores em sala de aula. Reconhecendo-se a importância destes materiais e a relevância de abordar conteúdos de Física Moderna no Ensino Médio, considera-se importante investigar como esses conteúdos vêm contribuindo para uma contextualização, numa perspectiva de aproximação científica, para o crescimento pessoal e intelectual dos estudantes no processo educativo. Assim, o objeto de estudo, identificado, como produto do Mestrado Profissional em Ensino de Ciências e Educação Matemática, pauta-se em apresentar uma análise do tratamento dado ao conteúdo da Teoria da Relatividade Restrita nos Livros Didáticos de Física do Ensino Médio, considerando a estruturação do conteúdo, os aspectos históricos da ciência e as atividades sugeridas. Observamos ao longo de nossa análise que há uma preocupação enorme nos Livros Didáticos em apresentar o ferramental matemático envolvido no estudo da Teoria da Relatividade Restrita o que acaba, de certo modo, omitindo as discussões importantes que levam ao desenvolvimento do estudo desse tema. No decorrer do trabalho fica evidente que o Livro Didático trata-se do recurso didático mais importante que orienta toda a prática pedagógica dos professores e a aprendizagem dos estudantes, sendo um recurso indispensável para o ensino de Física.

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-25T10:24:33Z (GMT). No. of bitstreams: 1 FeresJunior_Jorge_M.pdf: 656533 bytes, checksum: f89557654d48cebb7328f9f5ebbc8d0f (MD5) Previous issue date: 2014 / Resumo: Nesta dissertação estudamos permutações que evitam determinados padrões. Mais especificamente, nosso foco é a contagem de tais permutações. Dentre as várias formas de descrever uma permutação, adotamos a ''representação posicional em linha'', apresentando um tratamento sistemático nesta área de padrão proibido, estudando operações, simetrias, estruturas, transformações, e principalmente, técnicas de contagem para este fim / Abstract: In this dissertation, we study permutations avoiding certain patterns. More specifically, our focus is on counting such permutations. Among the many ways to describe a permutation, we adopted the "positional representation in line" presenting a systematic treatment of this area of forbidden pattern, studying operations, symmetries, structures, transformations, and especially counting techniques for this purpose / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Estudos em animais mostram que a desnutrição proteica intrauterina pode acarretar redistribuição do fluxo sanguíneo intraútero, podendo promover modificações permanentes na estrutura e funcionalidade de alguns órgãos, o que ocasiona modificações no metabolismo. Além disso, a desnutrição intrauterina pode afetar a secreção de hormônios que atuam no crescimento fetal, podendo conduzir à restrição do crescimento intrauterino. Esse fenômeno pode parcialmente ser explicado pela hipótese da programação fetal, na qual é sugerido que ocorra uma adaptação metabólica e fisiológica do feto a uma condição intrauterina adversa, que pode induzir o desenvolvimento de doenças crônicas não transmissíveis na vida adulta. Neste contexto, pesquisas com suplementação de aminoácidos de cadeia ramificada (BCAA) têm verificado a capacidade desses nutrientes promoverem a síntese proteica mesmo em condições catabólicas, por meio da ativação de uma via bioquímica intracelular intercedida pela proteína quinase Alvo da Rapamicina em Mamíferos (mTOR), a qual está envolvida no estímulo à etapa de tradução proteica. Assim, o presente trabalho avaliou o efeito da suplementação de BCAA em proles submetidas à desnutrição proteica materna. Para tanto, ratas Wistar foram acasaladas com ratos adultos de mesma raça. Uma vez constatada a gravidez, as matrizes foram distribuídas em grupos de acordo com a dieta que seria fornecida no decorrer da gestação: CON (20% proteína); VAL/ISO (5% proteína + 2% VAL + 2% ISO); AAE (5% proteína + 4% AAE); e BCAA (5% proteína + 4% BCAA). O protocolo de restrição proteica materna adotado causou redução no crescimento corporal e na massa de órgãos das proles. Embora a suplementação com VAL/ISO e AAE não tenha recuperado os efeitos mediados pela deficiência de proteína, foi constatado que a suplementação com BCAA reverteu parte do déficit observado no crescimento das proles, uma vez que foi eficaz em minimizar ou mesmo em restaurar plenamente diversos parâmetros como peso de órgãos, massa de gordura da carcaça e parâmetros indicativos do estado nutricional proteico, como as concentrações de proteína e RNA hepáticas e musculares. Estes efeitos podem parcialmente ser explicados pelo estímulo induzido pela suplementação com BCAA, na via de sinalização da mTOR, considerando que foi verificado no fígado das proles de matrizes que receberam esta suplementação, aumento na fosforilação desta proteína (P < 0,05), a qual é responsável por desencadear uma cascata de eventos biomoleculares que culminam, em última instância, no acréscimo da síntese proteica. Diante disto, torna-se relevante a realização de pesquisas que avaliem em longo prazo, os efeitos da suplementação com BCAA em proles submetidas à dieta materna restrita em proteína. / Animal studies show that intrauterine malnutrition may cause redistribution of blood flow in uterus, which may promote permanent changes in structure and function of some organs, which causes changes in metabolism. Furthermore, intrauterine malnutrition can affect the secretion of hormones that act on fetal growth and may lead to intrauterine growth restriction. This phenomenon can partly be explained by the hypothesis of fetal programming, which is suggested that occur a metabolic and physiological adaptation of the fetus to an adverse intrauterine condition, which can induce the development of chronic diseases in later life. In this context, researches with supplementation of branched chain amino acids (BCAA), especially leucine, have verified the ability of these nutrients to promote protein synthesis in catabolic conditions, through the activation of an intracellular biochemical pathway interceded by protein kinase Mammalian Target of Rapamycin (mTOR), which is involved in the stimulating of protein translation stage. Thus, this study evaluated the effect of BCAA supplementation in offspring subjected to maternal protein-restrict diet. To this, Wistar rats were mated with adult rats of the same race. Once was confirmed the pregnancy, the pregnants were distributed into groups according to the diet that would be provided during pregnancy: CON (20% protein); VAL/ISO (5% protein + 2% + 2% VAL/ISO), AAE (5% protein + 4% EAA) and BCAA (5% protein + 4% BCAA). The protocol adopted maternal protein restriction caused a reduction in body growth and weight of the offspring\'s organs. Although supplementation with VAL/ISO and AAE has not recovered the effects mediated by protein deficiency, it was found that supplementation with BCAA has reversed part of the deficit observed in the growth of the offspring, since it was effective in minimizing or even fully restoring various parameters such as organ weight, carcass fat mass and parameters indicative of nutritional protein, such as the concentrations of protein and RNA in liver and muscle. These effects may be partially explained by the stimulation induced by BCAA supplementation on the mTOR signaling pathway, considering that was verified in the liver of the offspring from dams that received this supplementation augment on the phosphorylation of this protein (P < 0,05), which is responsible for triggering a cascade of molecular events that culminate, ultimately, in increased protein synthesis. Given this, it becomes relevant to conducting research to assess long-term effects of supplementation with BCAA in offspring subjected to maternal protein-restricted diet.

Experimentos conduzidos no delineamento látice ou reticulado são bastante comuns no melhoramento genético vegetal em que diversos materiais genéticos são comparados, principalmente nas etapas iniciais do programa, visando explorar com maior intensidade a variabilidade genética disponível. Em situações de restrições espaciais e financeiras estes delineamentos se destacam por permitir a comparação de todas as progênies em teste estando ou não instaladas no mesmo bloco. O objetivo do trabalho foi a avaliação de testes de progênies de milho (Zea mays L.), em diferentes ambientes para o caráter produção de grãos em t.ha-1. Duzentas e cinquenta e seis progênies foram instaladas em 4 estações experimentais do município de Piracicaba em diferentes anos agrícolas. Os dados de produção de grãos obtidos pelos diferentes ambientes foram analisados de forma individual e conjunta, a fim de verificar presença da interação genótipo × ambiente. O delineamento usado foi, portanto, o látice quadrado 16 × 16, com duas repetições em cada local. Duas abordagens experimentais foram confrontadas, considerando a estrutura de blocos incompletos parcialmente balanceados do látice e a outra em que cada repetição do látice foi analisada como se fosse um bloco completo. Uma maneira de se analisar estruturas experimentais como esta é utilizando modelos mistos, por meio da inclusão de fatores de efeito aleatório e, fazendo o uso da máxima verossimilhança restrita (REML) para estimar os componentes de variância associados a tais fatores com um menor viés. Além dos componentes de variância, os EBLUPs (melhores preditores lineares não viesados empíricos) também foram calculados e a partir deles foi verificada a correlação entre os diferentes ambientes, e a porcentagem de progênies selecionadas comparando-se os resultados obtidos pelas duas abordagens do conjunto de dados. Análises estatísticas foram implementadas utilizando o software gratuito R, com o pacote estatístico lme4. / Experiments conducted in the lattice design are quite common in plant breeding in which several genetic materials are compared, especially in the early stages of the program, aiming to explore more intensively the genetic variability available. In situations of space and financial constraints these designs stand out for allowing the comparison of all progenies being tested whether or not installed in the same block. The aim of the study was the evaluation of maize (Zea mays L.) progeny tests in different environments for grain yield in t.ha-1. Two hundred and fifty six progenies were tested in four experimental stations in the city of Piracicaba, in different agricultural years. Grain production data obtained by different environments were analyzed individually and jointly in order to verify the presence of genotype × environment interaction. Therefore, the square lattice design with dimension 16 × 16 was used with two replications in each location. Two experimental approaches were compared, considering the partially balanced incomplete block structure of the lattice and the other in each repetition of the lattice was analyzed as if it were a complete block. One way to analyze experimental structures like this is with the use of mixed models, by adding random effect factors, and by making use of the restricted maximum likelihood (REML) for estimating the variance components associated with such factors with less bias. Besides the variance components, EBLUPs (empirical best linear predictor unbiased) were also calculated and from them was checked the correlation between the different environments, and the percentage of selected progenies comparing the results obtained by the two assembly approaches data. Statistical analyzes were implemented for the open-souce software R, using the statistical package lme4.

Graph-based semi-supervised learning (SSL) algorithms have been widely studied in the last few years. Most of these algorithms were designed from unconstrained optimization problems using a Laplacian regularizer term as smoothness functional in an attempt to reflect the intrinsic geometric structure of the datas marginal distribution. Although a number of recent research papers are still focusing on unconstrained methods for graph-based SSL, a recent statistical analysis showed that many of these algorithms may be unstable on transductive regression. Therefore, we focus on providing new constrained methods for graph-based SSL. We begin by analyzing the regularization framework of existing unconstrained methods. Then, we incorporate two normalization constraints into the optimization problem of three of these methods. We show that the proposed optimization problems have closed-form solution. By generalizing one of these constraints to any distribution, we provide generalized methods for constrained graph-based SSL. The proposed methods have a more flexible regularization framework than the corresponding unconstrained methods. More precisely, our methods can deal with any graph Laplacian and use higher order regularization, which is effective on general SSL taks. In order to show the effectiveness of the proposed methods, we provide comprehensive experimental analyses. Specifically, our experiments are subdivided into two parts. In the first part, we evaluate existing graph-based SSL algorithms on time series data to find their weaknesses. In the second part, we evaluate the proposed constrained methods against six state-of-the-art graph-based SSL algorithms on benchmark data sets. Since the widely used best case analysis may hide useful information concerning the SSL algorithms performance with respect to parameter selection, we used recently proposed empirical evaluation models to evaluate our results. Our results show that our methods outperforms the competing methods on most parameter settings and graph construction methods. However, we found a few experimental settings in which our methods showed poor performance. In order to facilitate the reproduction of our results, the source codes, data sets, and experimental results are freely available. / Algoritmos de aprendizado semissupervisionado baseado em grafos foram amplamente estudados nos últimos anos. A maioria desses algoritmos foi projetada a partir de problemas de otimização sem restrições usando um termo regularizador Laplaciano como funcional de suavidade numa tentativa de refletir a estrutura geométrica intrínsica da distribuição marginal dos dados. Apesar de vários artigos científicos recentes continuarem focando em métodos sem restrição para aprendizado semissupervisionado em grafos, uma análise estatística recente mostrou que muitos desses algoritmos podem ser instáveis em regressão transdutiva. Logo, nós focamos em propor novos métodos com restrições para aprendizado semissupervisionado em grafos. Nós começamos analisando o framework de regularização de métodos sem restrições existentes. Então, nós incorporamos duas restrições de normalização no problema de otimização de três desses métodos. Mostramos que os problemas de otimização propostos possuem solução de forma fechada. Ao generalizar uma dessas restrições para qualquer distribuição, provemos métodos generalizados para aprendizado semissupervisionado restrito baseado em grafos. Os métodos propostos possuem um framework de regularização mais flexível que os métodos sem restrições correspondentes. Mais precisamente, nossos métodos podem lidar com qualquer Laplaciano em grafos e usar regularização de ordem elevada, a qual é efetiva em tarefas de aprendizado semissupervisionado em geral. Para mostrar a efetividade dos métodos propostos, nós provemos análises experimentais robustas. Especificamente, nossos experimentos são subdivididos em duas partes. Na primeira parte, avaliamos algoritmos de aprendizado semissupervisionado em grafos existentes em dados de séries temporais para encontrar possíveis fraquezas desses métodos. Na segunda parte, avaliamos os métodos restritos propostos contra seis algoritmos de aprendizado semissupervisionado baseado em grafos do estado da arte em conjuntos de dados benchmark. Como a amplamente usada análise de melhor caso pode esconder informações relevantes sobre o desempenho dos algoritmos de aprendizado semissupervisionado com respeito à seleção de parâmetros, nós usamos modelos de avaliação empírica recentemente propostos para avaliar os nossos resultados. Nossos resultados mostram que os nossos métodos superam os demais métodos na maioria das configurações de parâmetro e métodos de construção de grafos. Entretanto, encontramos algumas configurações experimentais nas quais nossos métodos mostraram baixo desempenho. Para facilitar a reprodução dos nossos resultados, os códigos fonte, conjuntos de dados e resultados experimentais estão disponíveis gratuitamente.

Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateria com duração limitada, e o objetivo é atribuir a cada sensor um tempo de início, de modo que toda a região seja coberta o maior tempo possível. Focamos nosso estudo no caso unidimensional do problema, chamado Problema da Cobertura de Faixa Restrita, no qual a região a ser monitorada é um intervalo (da reta real). Estudamos diversas variantes, de acordo com os subintervalos que os sensores cobrem (se de tamanhos fixos ou variados), e de acordo com a duração das baterias (se uniformes ou não). Estudamos também o caso preemptivo: quando os sensores podem ser ligados mais de uma vez. Para este último caso, projetamos um algoritmo polinomial bem simples. O Problema da Cobertura de Faixa Restrita é NP-difícil no caso não-preemptivo em que os sensores têm bateria de duração variável. Para este caso, em 2009 Gibson e Varadarajan apresentaram um algoritmo polinomial que provaram ser uma 5-aproximação. Provamos que este algoritmo tem fator de aproximação 4, e mostramos que este fator é justo. Apresentamos também formulações lineares inteiras para este caso, e os resultados computacionais obtidos. / We study the algorithmic aspects of the Sensor Cover Problem. Broadly speaking, in this problem the input consists of a region to be covered by a set of sensors previously positioned, each one powered with a battery of limited duration, and the objective is to assign to each sensor an initial time, so as to cover the given region for as long as possible. We focus our study on the one-dimensional case of the problem, called Restricted Strip Cover Problem, in which the region to be covered is an interval (of the real line). We study several variants, according to the type of the subintervals the sensors cover (if they have fixed length or not), to the duration of the batteries (if uniform or not). We also study the preemptive case: when the sensors can be turned on and off more than once. For this case, we designed a simple polynomial-time algorithm. The Restricted Strip Cover Problem is NP-hard in the non-preemptive case in which the sensors have non-uniform duration batteries. For this case, in 2009 Gibson and Varadarajan designed a polynomial-time algorithm which they proved to be a 5-aproximation. We prove that this algorithm has approximation ratio 4, and show that this ratio is tight. We also present two integer linear formulations for this case, and report on the computational results obtained with this approach.

Made available in DSpace on 2015-03-05T17:05:26Z (GMT). No. of bitstreams: 0 Previous issue date: 18 / Nenhuma / Frente às freqüentes mudanças no mercado consumidor, as empresas precisam se adequar aos novos cenários. As estratégias de produção e de capacidade podem auxiliar nesse processo, especialmente se for possível formular e testar alternativas em ambientes paralelos antes mesmo de serem aplicados na fábrica real. As dificuldades encontradas nas empresas estão associadas à adequação (ou não) dos modelos existentes na literatura sobre o tema, bem como, a base de informações sobre a qual são tomadas as decisões de capacidade. Os conceitos de gargalo de produção, de eficiência global dos recursos e a lógica de análise capacidade versus demanda e tomada de decisão são discutidos e avaliados no conjunto da análise da capacidade fabril. Um Modelo de Tomada de Decisão é proposto, englobando as estratégias de capacidade nos níveis: operacional – Método de Gestão de Rotinas; tático – Método de Gestão de Melhorias; e estratégico – Método de Gestão Estratégica de Longo Prazo. Através de estudo de caso foram avaliadas as dife / Considering the frequent changes in the consumer market, companies need to adapt to the new sceneries. Production strategies and capacity can assist in this process, especially if it is possible formulating and testing before applying it in the real plant. The difficulties found by the companies in this business are associated with adjusting (or not) the models found in the literature about the subject, and the information base on which capacity decisions are made. The concepts of production bottleneck and the overall efficiency of resources, and the logic CXD analysis and decision-making are discussed and evaluated throughout the analysis of manufacturing capacity. A Model of Decision-making is proposed, including strategies in different levels: operational – Method Management Routines; tactical - Method Management Improvements, and strategic - Method Management of Long-term Strategic. Through the study of case research methodology, the differences in use of the CXD Tool in different perspectives of decision