Made available in DSpace on 2014-12-17T14:52:47Z (GMT). No. of bitstreams: 1 ThalesLS.pdf: 825402 bytes, checksum: 8e0d2b64fc7287a7921fa605343a8bb6 (MD5) Previous issue date: 2008-12-23 / Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results / Otimiza??o por Enxame de Part?culas ou Particle Swarm Optimization (PSO) ? uma metaheur?stica que surgiu na inten??o de simular o comportamento de um conjunto de p?ssaros em v?o, com seu movimento localmente aleat?rio, mas globalmente determinado. Esta t?cnica tem sido muito utilizada na resolu??o de problemas cont?nuos n?o-lineares e ainda pouco explorada em problemas discretos. Este trabalho apresenta o funcionamento desta metaheur?stica, al?m de propor estrat?gias para sua aplica??o em problemas de otimiza??o discreta tanto na sua forma de execu??o seq?encial quanto paralela. Os experimentos computacionais foram realizados para inst?ncias do problema do caixeiro viajante, selecionados na biblioteca TSPLIB contendo at? 1002 n?s, mostrando a melhoria de desempenho dos m?todos paralelos em rela??o as suas vers?es seq?enciais, em tempo de execu??o e resultados

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-03-15T00:10:47Z No. of bitstreams: 1 GliciaFernandesBezerraGomes_DISSERT.pdf: 2911500 bytes, checksum: 54265b71c5ed96495f936ef22184883e (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-03-16T23:42:38Z (GMT) No. of bitstreams: 1 GliciaFernandesBezerraGomes_DISSERT.pdf: 2911500 bytes, checksum: 54265b71c5ed96495f936ef22184883e (MD5) / Made available in DSpace on 2017-03-16T23:42:38Z (GMT). No. of bitstreams: 1 GliciaFernandesBezerraGomes_DISSERT.pdf: 2911500 bytes, checksum: 54265b71c5ed96495f936ef22184883e (MD5) Previous issue date: 2016-08-26 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / O presente trabalho refere-se ? uma pesquisa sobre a aplicabilidade do m?todo do teatro did?tico proposto pelos teatr?logos Augusto Boal e Bertolt Brecht, em oficinas teatrais para crian?as e adolescentes da rede p?blica de ensino. Objetiva principalmente desenvolver uma investiga??o avaliativa dos efeitos educativos, pol?ticos e sociais, pois esse m?todo teatral tem a finalidade de sensibilizar, agindo como estimulante para o debate sobre os problemas sociais, gerando discuss?o e a problematiza??o de quest?es do cotidiano, fornecendo uma maior reflex?o das rela??es de poder, atrav?s das subjetividades existentes entre opressor e oprimido. / This paper refers to a research on the applicability of the teaching method proposed by theater playwrights Augusto Boal and Bertolt Brecht, in theater workshops for children and adolescents in public schools. It aims primarily to develop an evaluative research of educational effects, political and social, because this theater method aims to raise awareness, acting as a stimulant to the debate on social problems, generating discussion and questioning of everyday issues, providing a greater reflection of power relations through existing subjectivities between oppressor and oppressed.

Made available in DSpace on 2015-05-15T11:46:15Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1506315 bytes, checksum: c118c0832159e55c3a04343c6d51f74a (MD5) Previous issue date: 2012-05-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / We consider a transmission wave equation in two embedded domains in R2, where the speed is a1 > 0 in the inner domain and a2 > 0 in the outer domain. We prove a global Carleman inequality for this problem under the hypothesis that the inner domain is strongly convex and a1 > a2. As a consequence of this inequality, uniqueness and Lipschitz stability are obtained for the inverse problem of retrieving a stationary potential for the wave equation with Dirichlet data and discontinuous principal coeficient from a single time dependent Neumann boundary measurement. / Considerando uma equação da onda de transmissão em dois domínios imersos em R2, onde a velocidade é a1 > 0 no domínio interior e a2 > 0 no domínio exterior, provamos uma desigualdade de Carleman global para este problema sobre a hipótese de o domínio interior ser fortemente convexo e a1 > a2. Como consequência dessa desigualdade, são obtidas a unicidade e a estabilidade lipschitziana para o problema inverso de retomar um potencial estacionário para a equação da onda com dados de Dirichlet e coeficiente principal descontínuo. Estes dois resultados são obtidos a partir de um único dado (dependente do tempo) de Neumann na fronteira.

Neste trabalho estudamos o problema de Dirichlet assintótico para a equação das superfícies mínimas em uma superfície de Cartan-Hadamard rotacionalmente simétrica e mostramos que o problema e unicamente solúvel para qualquer dado contínuo em seu bordo assintótico. / In this work we study the asymptotic Dirichlet problem for the minimal surface equation on rotationally symmetric Cartan-Hadamard surfaces. We prove that the problem is uniquely solvave for any continuous asymptotic boundary data.

Consideremos o problema de Cauchy para o sistema acoplado de equações dispersivas e dissipativas do tipo Benjamin-Bona-Mahony. Concentramos nossa atenção no comportamento assintótico das soluções para o caso dispersivo e para o caso dissipativo. / We have considered the Cauchy problem to the coupled system of dispersive and dissipative equations of the Benjamin-Bona-Mahony•s type. vVe have concentrated our attention on the asymptotic behaviour of the solutions. t& the- di.spersive ease- and te the dissipative one.

Este trabalho tem como objetivo provar a existência de gráficos mínimos em domínios do plano Será garantido através do Método de Perron a existência de um gráfico mínimo num dommio limitado do plano. Será também estudado o comportamento dessa solução na fronteira do seu domínio através do conceito de função barreira Serão provados três teoremas que garantem a existcncia de soluções do problema de Dirichlct para as mínimas em don11nios não corwe:xos c não compactos do plano com condições especiais de fronteira, sendo estes discutidn no trabalho de J Ripoll and F. Tomi [RT]. / This work has as objective to prove some existence thcorems Jor minimal graphs over planar domains lt will be guaranteed employ the Perron method one existence of one minimars graph in arbitrarv bounded domain. lt will be too studied this solution at the boundary through the concept o f barrier fi.mction We obtain three cxistcncc theorems to Dirichlct 's problem for non convex and non compacts domains having special boundary data being that results are containcd in the J. Ripoll's and F. Tomi 's works [RT].

Submitted by Pedro Bravo de Souza (pedrobravodesouza@hotmail.com) on 2018-09-26T10:57:09Z No. of bitstreams: 1 Dissertação Versão Final (Pedro Bravo de Souza).pdf: 935527 bytes, checksum: e4f29872ce25a2664c0c9b47e9a3c459 (MD5) / Approved for entry into archive by Satie Tagara (satie@marilia.unesp.br) on 2018-09-26T14:07:13Z (GMT) No. of bitstreams: 1 souza_pb_me_mar.pdf: 935527 bytes, checksum: e4f29872ce25a2664c0c9b47e9a3c459 (MD5) / Made available in DSpace on 2018-09-26T14:07:13Z (GMT). No. of bitstreams: 1 souza_pb_me_mar.pdf: 935527 bytes, checksum: e4f29872ce25a2664c0c9b47e9a3c459 (MD5) Previous issue date: 2018-09-18 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Objetivamos avaliar a razoabilidade da abordagem bayesiana de Colin Howson ao problema da indução, tal como formulado por David Hume. Propomos que uma abordagem ao problema da indução será razoável se nossa compreensão da indução não regride em relação àquela fornecida por Hume. Por sua vez, o bayesianismo é uma corrente teórica derivada da adoção das teses conhecidas como gradualismo, probabilismo e revisão pela condicionalização; seu mérito é fornecer um modelo para representar e atualizar graus de crença. Em seu turno, o problema da indução configura-se como a busca para justificar racionalmente argumentos indutivos, tendo em vista a tese humeana segundo a qual é impossível fazê-lo, seja mediante argumentos demonstrativos, seja mediante argumentos prováveis. Para satisfazer a nosso objetivo, esta Dissertação divide-se em quatro capítulos. No primeiro capítulo, expomos o problema da indução e como Howson o interpreta. No segundo capítulo, comentamos propostas de solução ao problema da indução analisadas por ele. No terceiro capítulo, introduzimos conceitos e teses de probabilidade e bayesianismo. No quarto capítulo, apresentamos, em primeiro lugar, as teses específicas de Howson em relação ao problema da indução; em segundo lugar, criticamos sua interpretação de Hume, suas objeções a outras abordagens e sua própria proposta; finalmente, averiguamos a sua razoabilidade. Finalizamos o trabalho sintetizando as considerações realizadas. / We aim to evaluate the reasonability of Colin Howson’s bayesian approach to the problem of induction, as elaborated by David Hume. We propose that an approach to the problem of induction will be reasonable if our induction understanding does not regress in relation to that provided by Hume. In turn, bayesianism is a theoretical position derived from the adoption of gradualism, probabilism and conditionalization theses; its merit is to provide a model for representing and updating degrees of belief. The problem of induction is the search to rationally justify inductive arguments, due to the humean thesis according to which it is impossible to do so, neither through demonstrative arguments, nor through probable arguments. To achieve our goal, this Dissertation is divided into four chapters. In the first chapter, we expose the problem of induction and how Howson interprets it. In the second chapter, we discuss solutions to the problem of induction analyzed by him. In the third chapter, we introduce probability and bayesianism concepts and theses. In the fourth chapter, we present, first, Howson’s specific theses regarding the problem of induction; second, we criticize his interpretation of Hume, his objections to other approaches, and his own proposal; finally, we examine whether it is reasonable or not. We finish this master’s degree dissertation summarizing ours considerations. / FAPESP: 16/03251-2 e 16/25125-9

Embedded in the study of Hilbert's innitesimal problem is the question of existence and number of limit cycles of linear perturbations of Hamiltonian fields. Since there is available a classication of real quadratic fields with center in R2, we can match them with complex fields in C2 that induce a foliation in P2. Our objective is to classify the foliations in P2 induced by the elds obtained by said classication of quadratic fields with center which are elliptic brations, that is, the ones with level curves of genus one. / En el estudio del problema infinitesimal de Hilbert se encuentra inmersa la tarea de analizar la existencia y de acotar el número de ciclos límite de una perturbación lineal de campos hamiltonianos. Como existe una clasificación de campos cuadráticos reales con centro en R2, podemos asociar campos complejos en C2 que inducen una foliación en P2. El objetivo de este trabajo es clasificar aquellas foliaciones en P2 inducidas por estos campos cuadráticos que sean fibraciones elípticas, es decir, aquellas cuyas curvas de nivel sean de género uno.

Um novo critério, proposto por Jorge Navaza a partir de considerações teóricas para resolver o problema das fases, é avaliado numericamente. Este critério se baseia na propriedade de atomicidade da função densidade eletrônica, generalizando resultados obtidos por Goedkoop. O problema das fases é resolvido teoricamente pela minimização de uma função, R, que é formada pela soma dos menores autovalores de uma matriz, Q, construída a partir de todos os fatores de estrutura observados. O conjunto de fases procurado é aquele que minimiza R. Como a matriz Q depende em forma relativamente complexa do grupo de simetria espacial do cristal, teoria dos grupos é utilizada para reduzir a ordem desta matriz. O algoritmo e a implantação computacional do cálculo da função R, juntamente com testes numéricos que demonstram a utilidade do critério de Navaza, são descritos em detalhe. Como corolário, que pode talvez resultar de grande importância prática, é mostrado que a função R pode ser utilizada como uma nova figura de mérito nos métodos diretos por multissolução clássicos. Finalmente, é desenvolvida a álgebra correspondente ao cálculo do gradiente da função R, indicando a direção de trabalhos futuros / A new criterion, proposed by Jorge Navaza from theoretical considerations to solve the Phase Problem, is numerically tested. The criterion is based on the atomicity property of the electron density function, generalizing previous results by Goedkoop. The Phase Problem is theoretically solved by the minimization of a function, R, which is formed from the sum of the smallest eigenvalues of a matrix Q, constructed from the set of all observed structure factors. The sought set of phases is that which minimizes R. Because the matrix Q depends in a relatively complex fashion on the space group of the crystal, group theory is employed to reduce the order of Q. The algorithm and computational implementation for the calculation of R, together with numerical tests which demonstrate the usefulness of Navaza´s criterion, are described in detail. As a corollary, that might turn out to be of a practical importance, it is shown that the minimum value of the function R can be used as a novel Figure of Merit in the classical Multisolution Direct Methods. Finally, the rather complex algebra necessary for the calculation of the gradient of the function R is developed, indicating also the possible trends for future work

Nesta tese apresentamos a abordagem da Mecânica Estatística para o clássico problema de otimização denominado problema da partição numérica (PPN), que é definido como: Dada uma seqüência de N números reais positivos {a1, a2, a3,....aN}, o problema consiste em particioná-los em dois conjuntos complementares, A e Ac, tais que o valor absoluto da diferença da soma dos ais nos dois conjuntos seja minimizada. No caso em que os aj\'s são variáveis aleatórias estatisticamente independentes distribuídas uniformemente no intervalo unitário, este problema NP-completo equivale ao problema de encontrar o estado fundamental de um modelo de Ising antiferromagnético aleatório de alcance infinito. Conseqüentemente, a análise probabilística do PPN pode ser realizada com as ferramentas da Mecânica Estatística de sistemas desordenados. Neste trabalho empregamos a aproximação recozida (annealed) para derivar uma expressão analítica para o limitante inferior do valor médio da diferença para partições tanto com vínculo de cardinalidade quanto sem vínculo para grandes valores de N. Além disso, calculamos analiticamente a fração de estados metaestáveis, isto é, estados que possuem a menor energia mediante todos os vizinhos (estados que diferem pela troca de um único spin). Concluímos a análise da abordagem direta, cujas instâncias . / In this thesis we present a statistical mechanics approach to a classical optimization problem called the number partitioning problem (NPP), which is stated as follows. Given a sequence of N positive real numbers , the number partitioning problem consists of partitioning them into two sets A and its complementary set Ac such that the absolute value of the difference of the sums of aj over the two sets is minimized. In each case in which the aj\'s are statistically independent random variables uniformly distributed in the unit interval, this NP-complete problem is equivalent to the problem of finding the ground state of an infinite range, random antiferromagnetic Ising model. Hence the probabilistic analysis of the NPP can be carried out within the framework of the standard statistical mechanics of disordered systems. In this vein we employ the annealed approximation to derive analytical lower bounds to the average value of the difference for the best-constrained and unconstrained partitions in the large N limit. Furthermore, we calculate analytically the fraction of metastable states, i.e. states that are stable against all single spin flips. We conclude the analysis of the so-called direct approach, in which the instances {ai} are fixed and the partitions are variable, with the analytical study of the linear programming relaxation of this NP-complete integer programming. In the second part of this thesis we propose and explore an inverse approach to the NPP, in which the optimal partitions are fixed and the instances are variable. Specifically, using the replica framework we study analytically the instance space of the number partitioning problem. We show that, regardless of the distribution of the instance entries, there is an upper bound &#945cN to the number of perfect random partitions (i.e. partitions for which that difference is zero). In particular, in the case where the two sets have the same cardinality (balanced partitions) we find &#945c =1/2. Moreover, in the case of unbalanced partitions, we show that perfect random partitions exist only if the difference between the cardinalities of the two sets scales like m N-1/2}.