Made available in DSpace on 2016-06-02T20:28:22Z (GMT). No. of bitstreams: 1 DissSCC.pdf: 580893 bytes, checksum: 668c123be16c687965e925ea0bd5d17b (MD5) Previous issue date: 2004-04-15 / Universidade Federal de Minas Gerais / In this work we develop the transformation theory for isothermic surfaces in Euclidean space IR3 due to Darboux and Bianchi. As a consequence, we describe a method for constructing new solutions of the nonlinear system of partial diferential equations associated to an isothermic surface in IR3 starting from a given one. / Neste trabalho apresentamos a teoria de transformações entre superfícies isotérmicas no espaço Euclidiano IR3 devida a Darboux e Bianchi. Descrevemos, como consequência, um método de obter novas soluções do sistema não linear de equações diferenciais parciais associado a uma superfície isotérmica em IR3, a partir de uma dada.

O objetivo central deste trabalho consiste em demonstrar a existência de gráficos mínimos C2,x com fronteira assintótica prescrita na variedade produto M R, onde M e completa, simplesmente conexa, com curvatura seccional KM satisfazendo KM ≤ -k2 < 0 e tal que, para algum p Є M, o subgrupo de isotropia de Iso(M) em p age de modo 2-pontos homogêneo nas esferas geodésicas centradas em p. / The main purpose of this work consists on proving the existence of minimal C2,x graphics with prescribed asymptotic boundary in the product manifold M R, where M is a complete, simply connected manifold with sectional curvature KM satisfying KM ≤ -k2 < 0 and such that, for some p 2 M, the isotropy subgroup of Iso(M) in p acts in a 2-points homogeneous way in the geodesic spheres centered in p.

Submitted by Eliane Vendramini De Oliveira (eliane@fai.com.br) on 2018-07-13T03:04:17Z No. of bitstreams: 1 Tese - versão pós defesa - 120718 (2).pdf: 24296114 bytes, checksum: b4e157585cf2618ae6be232afa8e33e6 (MD5) / Approved for entry into archive by Cristina Alexandra de Godoy null (cristina@adm.feis.unesp.br) on 2018-07-13T18:36:58Z (GMT) No. of bitstreams: 1 oliveira_ev_dr_ilha.pdf: 24296114 bytes, checksum: b4e157585cf2618ae6be232afa8e33e6 (MD5) / Made available in DSpace on 2018-07-13T18:36:59Z (GMT). No. of bitstreams: 1 oliveira_ev_dr_ilha.pdf: 24296114 bytes, checksum: b4e157585cf2618ae6be232afa8e33e6 (MD5) Previous issue date: 2018-05-25 / O Problema de Corte Bidimensional não guilhotinado tem sua aplicação prática quando comparado a problemas de indústrias que trabalham com aço, madeira, vidro, entre outros materiais, os quais necessitam de um padrão de corte que lhes proporcione maior lucro entre as peças cortadas, usando-se como técnica de corte o laser, e não a guilhotina, por isso existem diversas propostas para a resolução desse problema. Em particular, as propostas de solução utilizando-se meta-heurísticas foram o foco desta pesquisa. Vários trabalhos relevantes nessa área foram analisados, servindo de base para que esta tese trouxesse contribuições para a resolução do problema. A pesquisa sobre o problema permitiu que se apresentasse uma nova forma de representação da proposta de solução para o problema de corte bidimensional não guilhotinado. Outro resultado importante que se apresenta neste trabalho foi o desenvolvimento de duas meta-heurísticas especializadas na resolução do problema de corte bidimensional não guilhotinado. A primeira delas é o algoritmo genético de chaves aleatórias viciadas, e a segunda meta-heurística implementada foi RVNS. Foram realizados vários testes, utilizando-se instâncias conhecidas na literatura especializada, e os resultados encontrados pelas metaheurísticas algoritmo genético e RVNS propostas pela autora foram de boa qualidade, principalmente se comparados com os resultados já conhecidos na literatura. Os resultados obtidos com o algoritmo genético especializado, em muitos casos, foram iguais aos encontrados na literatura, e em dois casos de testes apresentaram-se superiores, contribuindo novamente para a área especializada no problema. Outro comparativo de resultados realizados pela autora está relacionado aos resultados obtidos pelas meta-heurísticas especialistas, propostas nesta tese, aos resultados encontrados utilizando-se o software AMPL para modelagem matemática em conjunto com o solver CPLEX. Nesse caso, novamente as meta-heurísticas algoritmo genético e RVNS apresentaram resultados iguais ou muito próximos do ótimo encontrado pelo modelo matemático. Os algoritmos desenvolvidos pela autora, além de resolverem o problema de corte bidimensional não guilhotinado, apresentaram bons resultados, visto que promoveram melhorias em relação ao que já existe na literatura. Os algoritmos foram escritos na linguagem de programação Fortran. Foram utilizados casos de teste de pequeno, médio e grande número de peças. Concluiu-se que o problema de corte bidimensional não guilhotinado é complexo e apresenta diversas variantes, sendo que as meta-heurísticas implementadas, neste trabalho, atendem a essa demanda com eficiência. Evidências empíricas mostram que esses algoritmos podem ser apropriados para solucionar instâncias associadas a situações reais. / The two-dimensional non-guillotine cutting problem has its practical application when compared to problems in industries that work with steel, wood, glass, among other materials, which require a cut pattern that provides more profit among the cut pieces, using laser as a cut technique, not the guillotine. Thus, there are several potential answers for this question. In particular, the potential solutions using metaheuristics were the focus of this research. Several relevant papers in this area were analyzed, forming a base so that this dissertation can bring solutions for the problem. The research about this issue allowed us to present a new form of representation of the proposal of solution for the two-dimensional non-guillotine problem. Another important result presented in this paper is the development of two metaheuristics specialized in the resolution of the two-dimensional non-guillotine problem. The first is the biased random-key genetic algorithm. The second metaheuristics was the RVNS. Several tests were performed, using methods well-known in the specialized literature, and the results found by the metaheuristics genetic algorithm and the RVNS suggested by the author were of good quality, mainly if compared to the results already known in the literature. The results obtained by the specialized genetic algorithm, in many cases, were equal to the ones found in the literature, and, in two tests, they were superior, once more contributing to the specialized field of the problem. Another comparison between the results performed by the author is related to the outcomes obtained by the specialized metaheuristics, suggested in this dissertation, and the ones found using the AMPL software to the mathematical modeling together with the CPLEX solver. In this case, once more, the genetic algorithm and RVNS metaheuristics presented resulted identical or very similar to the optimum one found by the mathematical model. The algorithms developed by the author not just solved the two-dimensional non-guillotine cutting problem, but present good results, given that they promoted improvements, comparing to what already exists in the literature. The algorithms were written in the Fortran programming language. Small, medium and big number of pieces’ case-tests were performed. The conclusion was that the two-dimensional non-guillotine cutting problem is complex and presents several variants. However, the metaheuristics implemented by this research efficiently meet this demand. Empirical evidences show that these algorithms can be used to solve issues associated with real situations.

Orientador: Rubén Augusto Romero Lázaro / Resumo: O Problema de Corte Bidimensional não guilhotinado tem sua aplicação prática quando comparado a problemas de indústrias que trabalham com aço, madeira, vidro, entre outros materiais, os quais necessitam de um padrão de corte que lhes proporcione maior lucro entre as peças cortadas, usando-se como técnica de corte o laser, e não a guilhotina, por isso existem diversas propostas para a resolução desse problema. Em particular, as propostas de solução utilizando-se meta-heurísticas foram o foco desta pesquisa. Vários trabalhos relevantes nessa área foram analisados, servindo de base para que esta tese trouxesse contribuições para a resolução do problema. A pesquisa sobre o problema permitiu que se apresentasse uma nova forma de representação da proposta de solução para o problema de corte bidimensional não guilhotinado. Outro resultado importante que se apresenta neste trabalho foi o desenvolvimento de duas meta-heurísticas especializadas na resolução do problema de corte bidimensional não guilhotinado. A primeira delas é o algoritmo genético de chaves aleatórias viciadas, e a segunda meta-heurística implementada foi RVNS. Foram realizados vários testes, utilizando-se instâncias conhecidas na literatura especializada, e os resultados encontrados pelas metaheurísticas algoritmo genético e RVNS propostas pela autora foram de boa qualidade, principalmente se comparados com os resultados já conhecidos na literatura. Os resultados obtidos com o algoritmo genético especializado, em mui... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The two-dimensional non-guillotine cutting problem has its practical application when compared to problems in industries that work with steel, wood, glass, among other materials, which require a cut pattern that provides more profit among the cut pieces, using laser as a cut technique, not the guillotine. Thus, there are several potential answers for this question. In particular, the potential solutions using metaheuristics were the focus of this research. Several relevant papers in this area were analyzed, forming a base so that this dissertation can bring solutions for the problem. The research about this issue allowed us to present a new form of representation of the proposal of solution for the two-dimensional non-guillotine problem. Another important result presented in this paper is the development of two metaheuristics specialized in the resolution of the two-dimensional non-guillotine problem. The first is the biased random-key genetic algorithm. The second metaheuristics was the RVNS. Several tests were performed, using methods well-known in the specialized literature, and the results found by the metaheuristics genetic algorithm and the RVNS suggested by the author were of good quality, mainly if compared to the results already known in the literature. The results obtained by the specialized genetic algorithm, in many cases, were equal to the ones found in the literature, and, in two tests, they were superior, once more contributing to the specialized field of the p... (Complete abstract click electronic access below) / Doutor

Computadores quânticos prometem resolver certos problemas assintoticamente mais rápido do que os computadores clássicos. Algoritmos quânticos, como o algoritmo de Shor, podem ser considerados casos particulares do chamado Problema do Subgrupo Oculto(PSO). O PSO consiste em encontrar um subgrupo H de um grupo G por meio de avaliações de uma função f que é constante em classes laterais de H e distinta em classes laterais diferentes. O PSO em grupos abelianos é resolvido e&#64257;cientemente em um computador quântico, mas será que os computadores quânticos podem resolver o PSO em grupos não abelianos? Esta questão tem sido discutida regularmente pela comunidade cientí&#64257;ca devido a importantes aplicações, como é o caso do problema de isomor&#64257;smo de grafos e do problema do menor vetor em um reticulado. Nesta dissertação é feita uma revisão do trabalho de Ivanyos et al. (2007a), o qual apresenta uma solução para o PSO em grupos nilpotentes de classe 2. Com esta &#64257;nalidade, é elaborada uma breve revisão sobre a Computação Quântica; são mostradas algumas características dos grupos nilpotentes e dos grupos solúveis, dando uma atenção especial aos grupos nilpotentes de classe 2; é exposto o método padrão de solução do PSO em grupos abelianos; também são exibidas as principais características de sequencias polic&#305;clicas e reduçõesde grupos nilpotentes usando as propriedades de sequencias polic&#305;clicas / Quantum computers may solve certain problems asymptotically faster than the classical computers. Quantum algorithms, such as Shors algorithm, may be considered as a particular case of the Hidden Subgroup Problem (HSP). The HSP consists in &#64257;nding a subgroup H of a group G by evaluating a function f, which is constant in cosets of H and distinct for each coset. The HSP for Abelian groups is e&#64259;ciently solved in a quantum computer, but is quantum computers can solve the HSP in non-Abelian groups e&#64259;ciently? This question has been regularly discussed by the scienti&#64257;c community due to the importance of some applications, such as the graph isomorphism problem and the short vector in a lattice. In this dissertation we review the Ivanyos et al. (2007a) that address HSP in nilpotent groups of class 2. We make a brief review on Quantum Computing; we address some characteristics of nilpotent groups and solvable groups, with special attention to nilpotent groups of class 2; we discuss the standard method of solution of the HSP in Abelian groups; we present the main characteristics of the polycyclic sequences and important reductions of the HSP in classes of nilpotent groups using the properties of polycyclic sequences. Finally, we present an e&#64259;cient algorithm to solve the HSP in nilpotent groups of class 2.

Um dos mais investigados problemas na teoria qualitativa dos sistemas dinâmicos no plano é o XVI problema de Hilbert que trata dos ciclos limites. Mais precisamente, a segunda parte do referido problema questiona sobre o número máximo de ciclos limites de um sistema diferencial polinomial plano de grau n. Por ciclo limite entendemos uma órbita fechada isolada no conjunto de todas as órbitas periódicas de um sistema diferencial plano.Uma maneira clássica de obter um ciclo limite é perturbando um sistema com uma singularidade do tipo centro. Nesta dissertação apresentamos dois métodos utilizados para a análise do número de ciclos limites que bifurcam de um centro, a saber o método das integrais abelianas e o método do averaging / One of the most investigated problems in the qualitative theory of dynamical systems in the plane is the XVI Hilberts problem which deals with limit cycles. More precisely, the second part of the problem asks about the maximum number of limit cycles of a polynomial differential system of degree n. A limit cycle is a single closed orbit on the set of all periodic orbits of a differential planar system. A classic way to obtain a limit cycle is perturbing a system with a singularity of center type.In this work we discuss about two methods used to investigate the number of limit cycles which bifurcate from a center; they are known as Abelian integrals and averaging theory

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Techniques for estimating unknown terms - such as eddy diffusivity and counter-gradient - in atmospheric flow are presented in this study. The methos is also used to identify the source term in atmospheric pollution. The scheme adopted is based on inverse problem methodology. The inverse problem is formulated as a non-linear optimization problem, where the objective function is defined as the square difference between observational data and data from a transport mathematical model. For estimating the properties of the atmospheric flux, an implicit strategy was used, and an Eulerian model was used as forward model. The estimation of the pollutant source term was tested employing a source-repector technique. In the pollutant dispersion simulation, a Lagrangian model was applied. For some inversions, regularized solutions should be searched. The Tikhonov and entropy regularizations were considered. Three different optimization methods were used: Levenberg-Marquardt, quasi-Newton (deterministic) e simulated annealing (stochastic). The results show a good performance of the proposed methodology in many tested situations. / Neste estudo apresentam-se técnicas para estimar termos desconhecidos em fluxos atmosféricos, tais como coeficiente de difusão turbulento e termo de contra-gradiente. O método é também usado para a estimação de termos de fonte em poluição atmosférica. O esquema adotado é baseado na metodologia de problema inverso. O problema inverso é formulado como um problema de otimização não linear, onde a função objetivo é definida como a diferença quadrática entre dados experimentais e dados obtidos através de um modelo matemático de transporte. Para a estimação de propriedades de fluxo atmosféricos, uma estratégia de inversão implícita foi utilizada, onde um modelo eureliano foi empregado como modelo matemático. Para a estimação do termo de fonte de poluição, um procedimento de inversão empregando a técnica fonte-receptor foi testado em diversos cenários físicos. Para simulação da dispersão de poluentes na atmosfera foi empregado um modelo lagrangeano. Em alguns casos tornou-se necessário aplicar técnicas de regularização na obtenção da solução inversa. Regularização de Tikhonov e em entrópicas foram empregadas, quando necessário. Três diferentes métodos de otimização são utilizados: Levenberg-Marquardt e quase-Newton (determinísticos) e recozimento simulado (estocástico). Os resultados comprovam a robustez do método de inversão nas diversas situações testadas.

Submitted by Izabel Franco (izabel-franco@ufscar.br) on 2016-10-10T12:58:08Z No. of bitstreams: 1 DissIPF.pdf: 1258962 bytes, checksum: f3e9a1c9d5130da00c238abffb68ac04 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T19:29:51Z (GMT) No. of bitstreams: 1 DissIPF.pdf: 1258962 bytes, checksum: f3e9a1c9d5130da00c238abffb68ac04 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T19:29:56Z (GMT) No. of bitstreams: 1 DissIPF.pdf: 1258962 bytes, checksum: f3e9a1c9d5130da00c238abffb68ac04 (MD5) / Made available in DSpace on 2016-10-20T19:30:04Z (GMT). No. of bitstreams: 1 DissIPF.pdf: 1258962 bytes, checksum: f3e9a1c9d5130da00c238abffb68ac04 (MD5) Previous issue date: 2016-02-26 / Não recebi financiamento / Trial-based Functional Analysis is an adapted procedure from traditional Functional Analysis methodology to be used among classroom activities. The idea is to investigate problem behaviours’ function by experimentally arranging its antecedent and consequent events. Such arrangements verify if problem behaviour is maintained by positive reinforcement in form of attention or access to favourite objects, negative reinforcement through escaping from academic demands, or automatic reinforcement by self-stimulation. The present study tried to evaluate the effects of a Trial-based Functional Analysis Training Program for one teacher over her abilities to assess problem behavior. To do so, a female Special Educator was trained to conduct Trial-based FA on a female student referred for problem behaviour. The procedures took place in five phases: Initial evaluation, Pre-training, Baseline, Extended Training and Post-training. The Experimental Conditions conducted in this study during Baseline were Divided Attention, Mand and Demand. During Post-training only Mand and Demand Conditions were kept. The Inter Observer Agreement was 90%. The Training Program effects were observed by calculating and comparing procedural fidelity while the teacher was conducting the Trial-based FA at Baseline and Post-training phases. The overall results indicate that the Extended Training helped to improve teachers’ repertoire to conduct Trial-based FA in 17.9%. Looking specifically at the trials in which problem behaviour occurred, the improvement was 24.6%. This study was a first attempt to train teachers to use such applied methodology in Brazilian territory. / A Análise Funcional Baseada em Tentativas (TBFA) é uma adaptação dos procedimentos de Análise Funcional Experimental tradicionais para ser realizada entre as atividades de sala de aula, para investigar a função de um comportamento-problema, arranjando experimentalmente seus antecedentes e consequentes. Tais arranjos verificam se o comportamento se mantém por reforçamento positivo (atenção e acesso a objetos prediletos), reforçamento negativo (fuga de demandas acadêmicas) ou reforçamento automático (autoestimulação). O presente estudo buscou avaliar os efeitos de um Programa de Treinamento em TBFA sobre as habilidades de uma professora para avaliar problemas de comportamento. Para tanto, uma professora de Educação Especial foi treinada por meio de um Pacote de Treinamento a conduzir a avaliação com uma aluna com problemas de comportamento. Os procedimentos ocorreram em cinco fases: Avaliação Inicial, Pré-treino, Linha de Base, Treino Estendido, e Pós-treino. As condições avaliadas em Linha de Base foram Atenção Dividida, Mando e Demanda. No Póstreino mantiveram-se apenas as condições Mando e Demanda. A concordância entre observadores foi de 90%. A verificação da eficácia do treinamento foi feita por meio do cálculo e comparação da fidelidade na aplicação dos procedimentos durante a avaliação em Linha de Base e Pós-treino. De modo geral, os resultados indicaram que o Treino Estendido aprimorou o repertório de aplicação de TBFA da professora em 17,9%. Avaliando apenas as tentativas em que os comportamentos-problema ocorreram, a melhora foi de 24,6%. Este estudo foi um esforço inicial na capacitação de professores para aplicação de TBFA em território nacional.

Submitted by Aelson Maciera (aelsoncm@terra.com.br) on 2017-06-05T20:04:17Z No. of bitstreams: 1 TeseEJH.pdf: 21600349 bytes, checksum: 9be6866d2a15e1ea7aa6325d99e7fa4c (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-06T13:12:02Z (GMT) No. of bitstreams: 1 TeseEJH.pdf: 21600349 bytes, checksum: 9be6866d2a15e1ea7aa6325d99e7fa4c (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-06-06T13:12:09Z (GMT) No. of bitstreams: 1 TeseEJH.pdf: 21600349 bytes, checksum: 9be6866d2a15e1ea7aa6325d99e7fa4c (MD5) / Made available in DSpace on 2017-06-06T13:20:52Z (GMT). No. of bitstreams: 1 TeseEJH.pdf: 21600349 bytes, checksum: 9be6866d2a15e1ea7aa6325d99e7fa4c (MD5) Previous issue date: 2016-12-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / We study the existence and multiplicity of nontrivial solutions for two classes of elliptic problems. The first problem covers a general class of operators with variables exponents where the nonlinearitv has subcritical growth. The second problem is a nonlocal elliptic problem where the nonlinearitv has critical growth. ... continua / Neste trabalho estudamos a existência e multiplicidade de soluções não triviais para duas classes de problemas elípticos. O primeiro problema elíptico que estudamos abrange uma classe geral de operadores com expoentes variáveis onde a não linearidade possui crescimento subcrítico. O segundo problema trata de uma equação não local envolvendo uma ampla classe de operadores onde a não linearidade possui crescimento sublinear/superlinear, mais um termo com crescimento crítico. ... continua

Made available in DSpace on 2014-06-11T19:23:39Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-09-06Bitstream added on 2014-06-13T18:51:01Z : No. of bitstreams: 1 ferreira_ab_me_ilha.pdf: 5542320 bytes, checksum: ac4ab4f7279192ce563639cce31eb895 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Desenvolveu-se neste trabalho a implementação computacional de um algoritmo genético. Este se constituiu de uma população inicial sobre a qual agem quatro operadores fundamentais: seleção, “crossover”, substituição e mutação, e produz uma nova população. Sobre a qual agem novamente os operadores genéticos, e assim sucessivamente produzindo uma seqüência de populações. O operador seleção foi implementado em três algoritmos básicos: roda da roleta, amostragem estatística universal e torneio. O “crossover” também foi desenvolvido em algumas opções: um ponto, dois pontos, múltiplos pontos, e uniforme. A substituição de indivíduos da população pelos filhos ocorre de três maneiras básicas: dos pais, dos menos aptos, e dos indivíduos sorteados aleatoriamente. A mutação ocorre de apenas uma maneira. Inicialmente, o algoritmo genético foi executado em computador de maneira seqüencial. Resolveu-se um conjunto de problemas de otimização multidimensional e também o Problema do Caixeiro Viajante (TSP – Traveler Salesman Problem). Fez-se um estudo paramétrico dos vários parâmetros que aparecem no algoritmo genético, tais como: tamanho da população, número de gerações, taxa de seleção, probabilidade de mutação, e taxa de elitismo. No caso de problemas de otimização multidimensional a representação do cromossomo de cada indivíduo é binária, já no caso do TSP a representação é inteira decimal. Em ambos os casos da otimização multidimensional e do TSP também foi utilizada a técnica de hill-climbing visando aumentar a taxa de convergência da solução. A técnica de janelamento foi utilizada somente no caso de otimização multidimensional, também visando aumentar a taxa de convergência. Posteriormente, o algoritmo genético foi executado também em processamento computacional paralelo,... / It was developed in this work the computational implementation of a genetic algorithm. That is constituted of an initial population upon which act four basic operators: selection, crossover, substitution and mutation, producing a new population. Upon which act again the genetic operators, and thus, successively, producing a sequence of populations. The operator selection was implemented in three basic algorithms: roulette wheel, stochastic universal sampling, and tournament. The crossover also was developed in some options: one point, two points, several points, and uniform. Substitution of individuals from the population by the newborns happens in three basic ways: the fathers, the less apt, and the individuals sorted randomly. Mutation happens in only one manner. Initially, the genetic algorithm was processed sequentially in the computer. It was solved a set of multidimensional optimization problems and also the Traveler Salesman Problem - TSP. It was done a parametric study of the several parameters that appear in the genetic algorithm, such as: population size, number of generations, selection rate, mutation probability, and elitism rate. In the case of multidimensional optimization problems the chromosome representation of each individual is binary, but in the case of TSP the representation is integer decimal. In both cases of multidimensional optimization and TSP also it were used the hill-climbing technique aiming to increase the solution convergence rate. The windowing technique was used just for the multidimensional optimization case, also aiming to increase the convergence rate. Lately, the genetic algorithm was also performed in a computational parallel processing mode, using several computers linked by a net. In each computer it was executed one genetic algorithm upon a local population. The interaction among several populations was done through the migration ...(Complete abstract, click electronic access below)