Submitted by MARCIA ROVADOSCHI (marciar@unifra.br) on 2018-08-22T17:59:39Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_IsisMoraesZanardi.pdf: 2148848 bytes, checksum: fc31f42428a26dc5719128da0cba2520 (MD5) / Made available in DSpace on 2018-08-22T17:59:39Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_IsisMoraesZanardi.pdf: 2148848 bytes, checksum: fc31f42428a26dc5719128da0cba2520 (MD5) Previous issue date: 2018-07-05 / This paper discusses the importance of the teaching of Humanities and the implications of its abandonment, as an occurrence of new manifestations of atrocities. This is to show that the emptying of interest in teaching Humanities could affect the basic structure of the democratic society and the Constitution of a critical-reflective and ethical citizen-politician as well as culminating in an empty process of thought and inability to take responsibility for their actions. To do such, the methodology began in a review of the main works of Hannah Arendt (1906-1965) and other authors who address such issues. In order to analyze the gathered data, it was used as Laurence Bardin’s content analysis (2016) which aims to analyze data through a quali-quantitative method and later producing inferences about what is being analyzed, with the possibility of questioning and verifying wheter the data collected indicate what it proposes to investigate, that is, if the textbooks provided by the national plan of the Textbook (PNLD) are able, as educational support, to discuss the ciziten formation concepts and the human person in the disciplines of Philosophy, Sociology and History. This dissertation is organized from a theoretical framework upon the human formation, the inability of thinking and the teaching of Humanities. Initially, it examines the theme of human formation in relation to the inability of thinking, making considerations about the problem of evil in according to Hannah Arendt. From the analysis of the Origins of Totalitarianism, from 1951, and Eichmann in Jerusalem: a report on the banality of evil, from 1963, it is intended to reflect the mechanisms that produce numbness in the ability of thinking regarding the need of the human formation. With such analysis, it can be perceived that the problem of evil takes not only a radical bias, but also a possibility of a complete destruction of the human, caused by the inability to put oneself in the place of the Other, hence not seeing it as a means in itself, but only means to an end, that is, such problem transforms the human being in a superfluous one. The analysis Eichmann’s case, Arendt realized that the defendant acted banally, manifesting his inability to think, therefore, making possible the normalization of insensibility towards the different. The banality of evil implies the inability to think, a continuous threat to the human formation. The analysis of the textbooks were intended to introduce the discussion concerning the support given to students that while checking, were flawed when it comes to building the human being, as a being who needs and deserves a reflexive training, with the aim of avoiding the trivialization of evil, i.e., empty of thought and the inability to think and judge. Finally, moving towards the final considerations related to education as a process of formation in the political dimension, it is about transforming information in knowledge, and knowledge in wisdom so there won't be any noises in the formation of the integrity of the ethical-political commitment in the shaping of future citizens. / Este trabalho discute a importância do ensino de humanidades e as implicações do seu abandono, como ocorrência de novas manifestações de barbáries. Trata-se de mostrar que o esvaziamento do interesse pelo ensino das humanidades poderá afetar a estrutura basilar da sociedade democrática, a constituição de um cidadão crítico-reflexivo e ético-político e culminar com um processo de vazio de pensamento e incapacidade de responsabilizar-se por seus atos. A metodologia adotada partiu, inicialmente, de uma revisão bibliográfica das principais obras de Hannah Arendt (1906-1965) e de outros autores que versam sobre esta problemática, posteriormente, para tratar dos dados a serem analisados, foi utilizado como método a análise de conteúdo proposto por Laurence Bardin (2016), que visa analisar dados, por meio quali-quantitativo e possibilita inferências acerca do que está sendo analisado, com a possibilidade de questionamentos e verificar que os dados coletados indicam ou não o que se propunha a investigar, isto é, se os livros didáticos disponibilizados pelo Plano Nacional do Livro Didático (PNLD) estão aptos, como suporte educacional, para se discutir os conceitos formadores do cidadão e da pessoa humana nas disciplinas de Filosofia, Sociologia e História. A dissertação está organizada desde uma revisão teórica sobre a formação humana, a incapacidade de pensar e o ensino de humanidades. Inicialmente, examina-se o tema da formação humana conectado à incapacidade de pensar, tecendo considerações sobre o problema do mal no pensamento de Hannah Arendt. A partir da análise de Origens do Totalitarismo, de 1951, e de Eichmann em Jerusalém: um relato sobre a banalidade do mal, de 1963, pretende-se refletir acerca dos mecanismos que produzem o adormecimento da capacidade de pensar frente à necessidade da formação humana. Mediante essa análise, se perceberá que o problema do mal assume um viés não apenas radical, mas uma possibilidade de destruição completa do humano, proporcionado pela incapacidade de colocar-se no lugar do Outro e vê-lo não mais como um fim em si mesmo, mas apenas meios para um fim, ou seja, transforma o ser humano em um ser supérfluo. Na análise do caso Eichmann, Arendt percebeu que o réu agia banalmente, manifestando sua incapacidade de pensar, o que tornou possível a normalização da insensibilidade frente o diferente. A banalidade do mal implica na incapacidade de pensar, uma ameaça sempre constante à formação humana. As análises dos livros didáticos tiveram como intuito apresentar a discussão referente ao suporte dado aos educandos, que ao verificar, apresentaram-se falhos ao que se refere a construção do ser humano, enquanto um ser que precisa e merece uma formação reflexiva, com o objetivo de evitar a banalização do mal, ou seja, o vazio de pensamento e a incapacidade de pensar e julgar. Por fim, encaminha-se para as considerações finais que ao que compete a educação como processo de formação na dimensão política, trata-se de transformar as informações em conhecimento, e juntamente, conhecimento em sapiência, para que não ocorra ruídos na formação da integridade do compromisso ético-político na formação do futuro cidadão.

Orientadores: Aurea Rosas Vasconcellos, Roberto Luzzi / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-06T02:30:23Z (GMT). No. of bitstreams: 1 AndradeNeto_AntonioVieirade_D.pdf: 580703 bytes, checksum: 8cd331112c8a9047f3815f8b9238e984 (MD5) Previous issue date: 2005 / Resumo: Neste trabalho realizamos um estudo pormenorizado das propriedades ópticas de semicondutores polares de gap direto dopado tipo n.Em particular nos concentramos nos efeitos de muitos corpos (interação coulombiana)e na in .uência da interação elétron fônon LO (potencial de Fröhlich)sobre as propriedades ópticas do sistema. Para tanto,inicialmente,calculamos a função dielétrica longitudinal do sistema recorrendo ao elegante,prático e poderoso método das Funções de Green Termodinâmicas de Tempo Duplo. Obtivemos expressões analíticas para as partes real e imaginária da função dielétrica onde estão incorporados efeitos dinâmicos. Foi evidenciado o inter-relacionamento entre os efeitos coletivos ¿gerados pela interação coulombiana ¿e a interação polar.Isto se manifesta claramente nas expressões obtidas para a renormalização das energias de excitação bem como nas funções de relaxação dinâmicas associadas com os efeitos dissipativos no sistema.Tais características se mostram fundamentais para que os resultados numéricos,obtidos a partir da teoria,quando comparados com as curvas experimentais forneçam um muito bom acordo em posição e forma das bandas de espalhamento Raman por modos híbridos de plasmons-fônons LO e o espectros de re .etividade do GaN, inclusive é evidenciada e interpretada,uma banda anômala observada experimentalmente / Abstract: A detailed analysis of the in fluence of the polar and Coulomb interactions, and brief comments on impurities,on the optical properties of III-Nitrides is presented.Raman scattering by coupled plasmon-LO phonon modes is considered in particular.Numerical calculations are done in the case of n-doped GaN obtaining excellent agreement with the experimental data and,in the process,the explanation of certain observed so-called anomalies is done.A brief study of re .ectivity spectra is also included / Doutorado / Física da Matéria Condensada / Doutor em Ciências

The problem of violence against lesbians, gays, bisexuals, transvestites, transsexuals and transgenders (LGBT) has been increasingly taken as the object of denunciations, as well as legal and political disputes in Brazil. The controversies lie, on the one hand, in the defense of the typification and criminalization of violence as a way of strengthening democracy and respecting sexual differences and human dignity. On the other hand, in the thesis that the constitution of a specific law which aims to penalize, in the criminal sphere, prejudices, crimes and violence against LGBT violates the constitutional principles that guarantee the free manifestation of thought concerning religious belief, philosophical conviction or those who disagree with these sexualities. All this problematization and social visibility of violence against LGBT people have intensified since 2006, as a result of the Bill 122/2006 (PLC 122/06), also called the anti-homophobia law, which aimed to criminalize any kind of prejudice related to gender, sexual orientation and gender identity. In order to understand the social conditions which promote an anti-homophobia fight in the Brazilian scenario, this thesis aims to analyze the processes of emergency, definition and construction of the social problem of violence against LGBT as a public and political problem in the country. For that, we developed a qualitative research, with an exploratory and descriptive approach, based on a bibliographical and documentary analysis, focusing on the Sociology of Public Problems, as well as other theoretical and methodological contributions. Even knowing that PLC 122/06 has promoted broad visibility to the problem of homophobia, research has shown that the current centralization on the agenda around criminalization neglects a set of problematic situations that have led, in different social, political and cultural contexts, to collective experiences which built multiple definitions of homophobia in Brazil and contributed to the construction of this cause as a public and political problem. / O problema da violência contra lésbicas, gays, bissexuais, travestis, transexuais e transgêneros (LGBT) tem sido cada vez mais tomado como objeto de denúncias, contestações jurídicas e disputas políticas no Brasil. As controvérsias situam-se, por um lado, na defesa da tipificação e criminalização das violências como uma forma de fortalecimento da democracia, respeito às diferenças sexuais e à dignidade humana. Por outro, na tese de que a constituição de uma lei específica a qual objetiva punir, no âmbito penal, os preconceitos, crimes e violências contra LGBT viola os princípios constitucionais que garantem a livre manifestação do pensamento por motivo de crença religiosa, convicção filosófica ou política daqueles que não concordam com essas sexualidades. Toda essa problematização e visibilidade social da violência contra LGBT intensificaram-se a partir do ano de 2006, em decorrência do Projeto de Lei da Câmara 122/2006 (PLC 122/06), também denominado de lei anti-homofobia, que objetivava criminalizar os preconceitos de gênero, sexo, orientação sexual e identidade de gênero. Visando compreender quais as condições sociais de possibilidade da luta anti-homofobia no cenário brasileiro, esta tese tem como objetivo analisar os processos de emergência, definição e construção do problema social da violência contra LGBT como um problema público e político no país. Para tanto, desenvolvemos uma pesquisa de cunho qualitativo, com enfoque exploratório e descritivo, a partir de uma análise bibliográfica e documental, fundamentada na Sociologia dos Problemas Públicos, além de outros aportes teórico-metodológicos. Embora o PLC 122/06 tenha proporcionado ampla visibilidade ao problema da homofobia, a pesquisa demonstrou que a centralização atual na pauta em torno da criminalização negligencia um conjunto de situações problemáticas que levaram, em diferentes contextos sociais, políticos e culturais, à formação de experiências coletivas as quais construíram múltiplas definições da homofobia no Brasil e contribuíram para a construção desta causa como um problema público e político. / São Cristóvão, SE

In this work we will study the linear stability of a relative equilibrium in the charged nbody problem. To do this, we will introduce the definition of spectral stability of relative equilibria and we will find conditions necessary to have such stability. We will start the work by showing relevant results in the theory of differentials equations, highlighting some important theorems, such as Existence and Uniqueness Theorem, theorems for linear stability, Floquet’s Theorem and Lyapunov Stability and Instability Theorems. We will do a concise study of Hamiltonian systems, in which we will provide results and definitions that will be of great utility during the dissertation. Among such definitions deserves attention the center configurations (C.C.), since we will show results relating them to the relative equilibria. We will introduce the concept of spectral stability and we will see propositions and theorems for the of n-body problem. An example will be displayed brings a particularity to the charged problem and that makes it very different from the classic n-body problem. Finally, we will apply the results obtained in the charged 3-body problem. / Neste trabalho faremos o estudo da estabilidade linear de um equilíbrio relativo no problema carregado de n-corpos. Para isso, introduziremos a definição de estabilidade espectral de um equilíbrio e encontraremos condições necessárias para termos tal estabilidade. Começaremos o trabalho mostrando resultados relevantes na teoria de equações diferenciais, dando destaque a alguns teoremas importantes, como por exemplo, Teorema de Existência e Unicidade, teoremas para estabilidade linear, Teorema de Floquet e Teoremas de Estabilidade e Instabilidade de Lyapunov. Será feito um estudo bastante conciso dos sistemas Hamiltonianos, no qual enunciaremos resultados e definições que serão de grande utilidade no decorrer da dissertação. Entre tais definições merece destaque a de configurações centrais (C.C.), uma vez que exibiremos resultados relacionando-as aos equilíbrios relativos. Introduziremos o conceito de estabilidade espectral e veremos proposições e teoremas para o problema carregado de n-corpos. Será exibido um exemplo que traz uma particularidade ao problema carregado e que o diferencia bastante do problema clássico de n-corpos. Por fim, faremos uma aplicação dos resultados obtidos ao problema carregado de 3-corpos. / São Cristóvão, SE

Orientador: Patricio A. Letelier Sotomayor / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T05:26:41Z (GMT). No. of bitstreams: 1 Steklain_AndreFabiano_D.pdf: 11096709 bytes, checksum: 482e5ffb56f964f7786da54ec1791864 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho a dinâmica do problema de Hill é analisada utilizando-se duas metodologias diferentes. Na primeira metodologia, ainda no contexto da mecânica newtoniana, utilizamos potenciais que reproduzem efeitos da relatividade geral. Foram utilizados os potenciais de Paczynski-Wiita e um dos potenciais de Artemova, Bjornsson e Novikov (ABN). Estes potenciais reproduzem os efeitos que surgem no contexto da métrica de Schwarzschild (horizonte de eventos) e da métrica de Kerr (efeito Lense-Thirring), respectivamente. Na segunda metodologia as equações de movimento são obtidas a partir da relatividade geral, utilizando a métrica aproximada de um sistema binário obtida a partir de uma expansão pós-newtoniana de primeira ordem (1PN). A análise da dinâmica envolveu o estudo da estabilidade das órbitas fechadas, utilizando ferramentas clássicas como seções de Poincaré e expoentes de Lyapunov. Foram estudadas também trajetórias não limitadas utilizando escape fractal. Dentre os resultados obtidos destacam-se dois fatos. No caso do potencial ABN, existe uma influência da rotação na estabilidade das órbitas. No caso relativístico existe um limite para o qual o sistema, em geral caótico, se torna estável, diferentemente do que se poderia esperar de acordo com os potenciais pseudo-Newtonianos, em particular considerando o potencial de Paczynski-Wiita. / Abstract: In this work the Hill problem dynamics is analyzed using two different approaches. In the first approach, still in the realm of Newtonian mechanics, we use potentials that reproduce General Relativity effects. We use the Paczynski-Wiita and one of the Artemova, Bj¨ornsson e Novikov (ABN) potentials. These potentials reproduce effects that arise in the context of the Schwarzschild metric (event horizon) and of the Kerr metric (Lense-Thirring effect), respectively. On the second approach the equations of motion are obtained using general relativity, from the approximate metric of a binary system obtained from post-Newtonian expansions up to first order (1PN). In the analysis of the dynamics we study the stability of bounded orbits using classical tools, like Poincare sections and Lyapunov exponents. We also study open trajectories using Fractal Escape analysis. From our results we remark that two features. For the ABN potential there is an influence of the rotations on the stability of the orbits. In general relativity there is a limit where the system, in general chaotic, become stable, in disagreement with the pseudo-Newtonian potentials, in particular the Paczy'nski-Wiita potential. / Doutorado / Doutor em Matemática Aplicada

Orientadores: Antonio Carlos Moretti, Luis Leduino de Salles Neto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T18:13:59Z (GMT). No. of bitstreams: 1 Marciniuk_FernandaLedo_M.pdf: 1221484 bytes, checksum: b1408936331c027b4c3cc1129bc0105a (MD5) Previous issue date: 2010 / Resumo: O problema de corte de estoque ordenado, um problema relativamente novo na literatura, e uma adaptação do problema de corte de estoque tradicional onde algumas restrições quanto a limitação do numero de ordens de produção em processamento são adicionadas. Esta dissertação tem como objetivo estudar uma nova abordagem deste problema utilizando uma aplicação da metaheurística colônia de formigas. Esta metaheurística utiliza os princípios de auto-organização de uma população de formigas visando a resolução de problemas de otimização combinatorial / Abstract: The Ordered Cutting Stock Problem (OCSP), a relatively recent problem in technical literarture, is a variant of the more well-known Cutting Stock Problem (CSP). This variant includes some new constraints in the mathematical formulation, regarding the number of production orders being processed simultaneously. This work studies a new approach to solve the OCSP, applying the Ant Colony Optimization (ACO) metaheurisitic. This metaheuristic is based in the self-organizing principles that govern ant population's behaviour, solving combinatorial optimization problems / Mestrado / Pesquisa Operacional / Mestre em Matemática Aplicada

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-11-20T11:31:40Z No. of bitstreams: 2 Dissertação - Danilo Alves Martins de Faria - 2013.pdf: 1188393 bytes, checksum: c56b169690f22bbbeaa2ee6fa46ade1c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-11-20T14:17:45Z (GMT) No. of bitstreams: 2 Dissertação - Danilo Alves Martins de Faria - 2013.pdf: 1188393 bytes, checksum: c56b169690f22bbbeaa2ee6fa46ade1c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-11-20T14:17:45Z (GMT). No. of bitstreams: 2 Dissertação - Danilo Alves Martins de Faria - 2013.pdf: 1188393 bytes, checksum: c56b169690f22bbbeaa2ee6fa46ade1c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-10-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Network Design Problems (NDPs) are present in many areas, such as electric power distribution, communication networks, vehicle routing, phylogenetic trees among others. Many NDPs are classified as NP-Hard problems. Among the techniques used to solve them, we highlight the Evolutionary Algorithms (EA). These algorithms simulate the natural evolution of the species. However, in its standard form EAs have limitations to solve large scale NDPs, or with very specific characteristics. To solve these problems, many researchers have studied specific forms of representation of NDPs. Among these stands we show Node-Depth-Degre Encoding (NDDE). This representation produces only feasible solutions, regardless of the network characteristics. NDDE has two mutation operators Preserve Ancestor Operator (PAO) and Ancestor Change Operator (CAO) and the recombination operator EHR (Evolutionary History Recombination Operator) that uses historical applications of mutation, and was applied to NDPs more than one tree and had good results. Thus, this work proposes adapt EHR for NDPs classics represented by a single tree. In addition, two evolutionary algorithms are developed: the AE-RNPG, which uses only NDDE, with mutation operators. And the AE-EHR, which makes use of mutation operators and recombination operator EHR to the One Max Tree Problem. The results showed that the AE-EHR obtained better solutions than the EA-RNPG for most instances analyzed. / Problemas de Projeto de Redes (PPRs) estão presentes em diversas áreas, tais como reconfiguração de sistemas de distribuição de energia elétrica, projetos de redes de comunicação, roteamento de veículos, reconstrução de árvores filogenéticas entre outros. Vários PPRs pertencem à classe de problemas NP-Difíceis. Dentre as técnicas utilizadas para resolvê-los, destacam-se os Algoritmos Evolutivos (AE), cujo processo de resolução de um problema simula a evolução natural das espécies. Entretanto, os AEs em sua forma padrão também possuem limitações quanto a PPRs de larga escala, ou com características muito específicas. Para solucionar esses problemas, diversas pesquisas têm estudado formas específicas de estruturas de dados dos PPRs. Dentre essas destaca-se a representação Nó-Profundidade-Grau (RNPG). Essa representação produz apenas soluções factíveis, independente da característica da rede. A RNPG possui dois operadores de mutação Preserve Ancestor Operator (PAO) e Change Ancestor Operator (CAO) e o operador de recombinação EHR (Evolutionary History Recombination Operator), que utiliza o histórico de aplicações dos operadores de mutação, o qual tem sido aplicado a PPRs com mais de uma árvore com bons resultados. Este trabalho propõem a adequação do EHR para PPRs clássicos de uma única árvore. Além disso, são desenvolvidos dois algoritmos evolutivos: o AE-RNPG, que utiliza a RNPG somente com os operadores de mutação; e o AE-EHR, que faz uso tanto dos operadores de mutação quanto do operador de recombinação EHR para o problema da Árvore máxima. Os resultados obtidos mostram que o AE-EHR obtém melhores soluções do que o AE-RNPG para a maioria das instâncias analisadas.

Made available in DSpace on 2014-07-29T16:02:19Z (GMT). No. of bitstreams: 1 Dissertacao Caike da R Damke.pdf: 510380 bytes, checksum: 4e479f17d8c052dd29cea88f0ca85df8 (MD5) Previous issue date: 2012-02-02 / In this dissertation we analyze questions of existence and multiplicity of solutions for Dirichlet problem in the asymptotically linear case. To obtain our main results we use variational methods, such as Montain Pass Theorem and Linking Theorem.Moreover, we use the Liapunov-Schmidt reduction. / Nesta dissertação analisamos questões de existência e multiplicidade de soluções do problema de Dirichlet elíptico assintoticamente linear. Para obtermos os nossos principais resultados utilizamos métodos variacionais, tais como o Teorema do Passo da Montanha um Teorema de Linking. Além disso, utilizamos a redução de Liapunov-Schmidt.

Made available in DSpace on 2014-07-29T16:02:22Z (GMT). No. of bitstreams: 1 dissertacao valdomiro rocha.pdf: 314603 bytes, checksum: 4b3ce4fc794c5e8d84afda16d62058d9 (MD5) Previous issue date: 2010-03-05 / The problem of destingnishing whether a monodromic critical point with imaginary eigenvalues of a family of a planar analitical vector field is a center or a focus was already solved by Lyapunov. This is the famous center-focus problem which was solved by calculating the so-called Lyapunov constants and see whether or not they are zero. We present a few ways to calculate them acording the approaches that they use: camputation of a Lyapunov function; use of normal forms; computation of the power of expansion of a solution in polar coordinates; use of the algebraic structure of Lyapunov constants; method of Lyapunov-Schmit and Melnikov functions. Despite all of the above the centerfocus problem for a simple family as the cube is resisting all attempts at solution. For this reason the centers, we propose to grade the in three levels in order to make the problem more feasible. / O problema de decidir se um ponto singular monodrômico com autovalores imaginários para uma família analítica de um campo de vetores planares é um centro ou um foco foi resolvido por Lyapunov. Este é o famoso problema centro- foco, que foi resolvido calculando as chamadas constantes de Lyapunov e verificar se elas são ou não nulas. Existem métodos diferentes de calculá-las dependendo da aproximação a ser utilizada: cálculo da função de Lyapunov; uso de formas normais; cálculo da potência na expansão da solução em coordenadas polares; uso da estrutura algébrica das constantes de Lyapunov; método de Lyapunov-Schmit e funções de Melnikov. Apesar de todos os métodos acima o problema centro-foco para uma família simples, como a cúbica, tem resisitido a todas as tentativas de solução, por isto classificamos os centros em três níveis para tornar o problema mais viável.

Made available in DSpace on 2015-04-11T14:02:46Z (GMT). No. of bitstreams: 1 Adriana Gomes Penaranda.pdf: 2772639 bytes, checksum: e4d23c72018fc1400d20f9996f6aacc1 (MD5) Previous issue date: 2013-03-01 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / Wireless Sensor Networks (WSNs) are composed of a large number of sensor nodes. These networks require density control to ensure a better functioning because the high concentration of sensor nodes generates collision data, interference, and retransmittions. In addition, sensor nodes have limited energy, processing, and communication, therefore is interesting to optimize the energy consumption of the network in order to extend its lifetime. Density control schemes have been used to prolong the network lifetime. The Density Control Problem in Wireless Sensor Networks (DCP-WSNs) minimizes the energy consumed by the sensor nodes active, choosing a subset of sensor nodes that meets the application requirements and maximize the use of network resources. This paper presents two approaches to treat DCP-WSN: Periodic and Multiperiod. The Periodic Approach always chooses the best solution for a given period, having a local view of the network lifetime and repeats this proceduce periodically. The Multiperiod Approach defines an expected life time of the network and divide it into periods. For each period the solution is chosen taking into consideration the other periods, thus with an global view of the network lifetime and periods. Both approaches are modeled with Integer Linear Programming and solved by an optimization software. For the Periodic Approach model is proposed a Lagrangean Relaxation with a Lagrangean Heuristic which relax difficults constraints in order to make the problem easier to be solved. We also present a Genetic Algorithm Hybrid (GA) which uses the Periodic Approach to generate the solution of each period and execute a refinement stage based on concepts of the Multiperiod Approach. The proposed heuristics are compared with algorithms of the literature and results show that the Lagrangean Relaxation and Heuristic reach better energy consumption and solution time. Furthermore the Lagrangean relaxation generates lower bounds for the DCP-WSN that may be used to evaluate other algorithms Density Control. / As Redes de Sensores Sem Fios (RSSFs) são redes compostas por um grande número de nós de sensores. Estas redes necessitam de controle de densidade para garantir um melhor funcionamento, pois a alta concentração de nós sensores gera colisão de dados, interferências e consequentemente retransmissão de dados. Os nós sensores possuem limitações de energia, processamento e comunicação e por isto é interessante otimizar o consumo de energia da rede com o objetivo de estender seu tempo de vida. Esquemas de controle de densidade têm sido utilizados como recursos para prolongar o tempo de vida da rede. O Problema de Controle de Densidade em Redes de Sensores Sem Fios (PCD-RSSFs) consiste em minimizar a energia consumida pelos nós sensores ativos, escolhendo um subconjunto de nós que atenda os requisitos da aplicação e maximize a utilização dos recursos da rede. Este trabalho apresenta duas abordagens para tratar o PCD-RSSFs: Periódica e Multiperíodo. A Abordagem Periódica escolhe a melhor solução para um dado período, tendo uma visão local do tempo de vida da rede e repete este procedimento periodicamente. A Abordagem Multiperíodo consiste em definir um tempo esperado de vida da rede e dividí-lo em períodos. Para cada período a solução é escolhida levando em consideração os outros períodos, caracterizando uma visão global do tempo de vida da rede e dos períodos. Ambas as abordagens foram modeladas com Programação Linear Inteira e resolvidas por um software de otimização. Para a modelagem da Abordagem Periódica é proposta uma Relaxação Lagrangeana em conjunto com uma Heurística Lagrangeana onde a ideia é relaxar restrições difíceis com o intuito de deixar o problema mais simples de ser resolvido. Também é apresentado um Algoritmo Genético (AG) híbrido que utiliza Abordagem Periódica para gerar a solução de cada período e em seguida uma fase de refinamento baseada nos conceitos da Abordagem Multiperíodo. As heurísticas implementadas são comparadas com algoritmos da literatura e os resultados mostram que a combinação Relaxação Lagrangeana e Heurística Lagrangeana obtêm melhor desempenho tanto em consumo de energia quanto em tempo de solução. Além disso a Relaxação Lagrangeana gera limites inferiores para o PCD-RSSFs que podem ser utilizados para avaliação de outros algoritmos de controle de Densidade