• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 855
  • 57
  • 54
  • 24
  • 16
  • 14
  • 14
  • 13
  • 13
  • 11
  • 10
  • 8
  • 2
  • 1
  • 1
  • Tagged with
  • 1037
  • 606
  • 138
  • 121
  • 115
  • 106
  • 106
  • 98
  • 98
  • 87
  • 87
  • 84
  • 79
  • 71
  • 70
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
551

Restauração de sistemas de distribuição radiais quando existe um número reduzido de chaves de manobra / Restoration of radial distribution systems when there is a reduced number of switches

Puerta, Gabriel Figueiredo 23 August 2018 (has links)
Submitted by Gabriel Figueiredo Puerta (gfpuerta@gmail.com) on 2018-11-12T17:24:33Z No. of bitstreams: 1 diss_Gabriel_Final_real_oficial_.pdf: 2623476 bytes, checksum: a1018496f3944da6d7825e6856e593ac (MD5) / Approved for entry into archive by Cristina Alexandra de Godoy null (cristina@adm.feis.unesp.br) on 2018-11-13T16:56:42Z (GMT) No. of bitstreams: 1 puerta_gf_me_ilha.pdf: 2623476 bytes, checksum: a1018496f3944da6d7825e6856e593ac (MD5) / Made available in DSpace on 2018-11-13T16:56:42Z (GMT). No. of bitstreams: 1 puerta_gf_me_ilha.pdf: 2623476 bytes, checksum: a1018496f3944da6d7825e6856e593ac (MD5) Previous issue date: 2018-08-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Neste trabalho, apresenta-se um modelo matemático especializado para a otimização do problema da restauração de redes de distribuição de energia elétrica radiais quando existem poucas chaves manobráveis. A existência de um número reduzido de chaves seccionadoras na rede de distribuição é uma característica típica de sistemas reais. O problema da restauração de redes de distribuição consiste em obter um plano de restauração que restabeleça o máximo possível de cargas presentes na parcela do sistema que foi desenergizada após a ocorrência de uma falta permanente. O plano de restauração deve ser obtido o mais rápido possível. O modelo matemático proposto possui como objetivo maximizar o restabelecimento de energia àqueles setores de carga que estão desenergizados e minimizar o número total de chaveamentos necessários para que a restauração aconteça. O modelo matemático resultante é de programação cônica de segunda ordem inteira mista e é resolvido através de solucionadores comerciais que se baseiam em técnicas de otimização clássicas. Os testes considerando faltas permanentes foram simulados em sistemas de distribuição testes de 53 e 84 barras. Os sistemas foram adaptados e transportados para a problemática do trabalho e os resultados adquiridos qualificam a robustez e a eficácia do modelo matemático especializado proposto para a resolução do problema. / This work proposes an specialized mathematical model for the optimization of the restoration problem in radial electric power distribution systems with few manageable switches. The existence of a reduced number of switches in the distribution systems it’s a typical characteristic of real systems. The restoration problem in radial electric power distribution systems is to obtain a restoration plan that reestablishes the maximum amount of present loads in the system portion that has been de-energized after the occurrence of a permanent fault. The elaboration of the restoration plan must be as soon as possible. The proposed mathematical model aims at maximizing the power re-establishment to the de-energized load sectors and at minimizing the total amount of operated switches that are required for the restoration happen. The resulting mathematical model is a mixed-integer second-order conic programming problem and it’s solved through commercial solves that use classical optimization techniques as base. The tests considering permanents faults were simulated in 84 and 53-bus distribution systems. The systems were adapted and transported to the work’s problematic and the acquired results show the robustness and the effectiveness of the proposed specialized mathematical model for the problem resolution. / CAPES: 001 / FAPESP: 2015/21972-6
552

[en] IDENTIFYING DESIGN PROBLEMS WITH A VISUALIZATION APPROACH OF SMELL AGGLOMERATIONS / [pt] IDENTIFICANDO PROBLEMAS DE DESIGN ATRAVÉS DE UMA ABORDAGEM DE VISUALIZAÇÃO PARA AGLOMERAÇÕES DE ANOMALIAS DE CÓDIGO

OLOUYEMI ILAHKO ANNE BENEDICTE AGBACHI 21 November 2018 (has links)
[pt] Problemas de design decorrem de violações de princípios de design em um sistema de software. Tais problemas podem prejudicar a manutenção de sistemas e, logo, devem ser identificados e eliminados sempre que possível. Porém, identificar problemas de design não é trivial. Isso pois a documentação de design desses sistemas é em geral obsoleta ou inexistente. Assim, o desenvolvedor de um sistema tende a analisar o código-fonte em busca de problemas de design. Estudos sugerem anomalias de código-fonte como indicadores úteis desses problemas. Porém, outros estudos recentes mostram que uma única anomalia não é indicador suficiente. De fato, em torno de 80 por cento dos problemas de design estão associadas com múltiplas anomalias. Estas inter-relacionam-se na forma de aglomerações de anomalias. Embora as aglomerações de anomalias possam ajudar o desenvolvedor a identificar problemas de design, certas aglomerações contêm muitas anomalias. Isso então dificulta o raciocínio sobre a existência de um problema de design. Além disso, mesmo as propostas mais recentes de abordagens para a visualização de aglomerações de anomalias provêm suporte bastante limitado à identificação de problemas de design. Essa limitação é evidente quando um problema de design afeta múltiplos elementos na implementação de um sistema. Esta dissertação objetiva tratar essa limitação ao propor uma abordagem inovadora para a visualização de aglomerações de anomalias. Tal abordagem baseia-se em evidências coletadas a partir de vários experimentos propostos e conduzidos por nós. Contamos com a participação de desenvolvedores da academia e da indústria em cada experimento. Nossos resultados de estudo sugerem que vários desenvolvedores podem utilizar nossa abordagem de visualização para identificar de forma precisa problemas de design, especialmente aqueles que afetam múltiplos elementos de programa. Nossos resultados também apontam melhorias necessárias à abordagem com base na percepção dos desenvolvedores. / [en] Design problems are characterized by violations of design principles affecting a software system. Because they often hinder the software maintenance, developers should identify and eliminate design problems whenever possible. Nevertheless, identifying design problems is far from trivial. Due to outdated and scarce design documentation, developers not rarely have to analyze the source code for identifying these problems. Past studies suggest that code smells are useful hints of design problems. However, recent studies show that a single code smell might not suffice to reveal a design problem. That is, around 80 percent of design problems are realized by multiple code smells, which interrelate in the so-called smell agglomerations. Thus, developers can explore each smell agglomeration to identify a design problem in the source code. However, certain smell agglomerations are formed by several code smells, which makes it hard reasoning about the existence of a design problem. Visualization approaches have been proposed to represent smell agglomerations and guide developers in identifying design problems. However, those approaches provide a very limited support to the identification of specific design problems, especially the ones affecting multiple design elements. This dissertation aims to address this limitation by proposing a novel approach for the visualization of smell agglomerations. We rely on evidence collected from multiple empirical studies to design our approach. We evaluate our approach with developers from both academy and industry. Our results suggest that various developers could use our visualization approach to accurately identify design problems, in particular those affecting multiple program elements. Our results also point out to different ways for improving our visualization approach based on the developers perceptions.
553

[en] UNDERSTANDING HOW DEVELOPERS IDENTIFY DESIGN PROBLEMS IN PRACTICE / [pt] ENTENDENDO COMO OS DESENVOLVEDORES IDENTIFICAM PROBLEMAS DE PROJETO NA PRÁTICA

LEONARDO DA SILVA SOUSA 14 December 2018 (has links)
[pt] Um problema de projeto é a manifestação de uma ou mais decisões de projeto inadequadas que afetam negativamente requisitos não funcionais. Por exemplo, Fat Interface, um problema que indica quando uma interface expõe serviços não coesos, no qual dificulta a extensibilidade e a manutenibilidade de um sistema de software. Apesar de problemas de projeto serem prejudiciais aos sistemas, identificá-los é uma tarefa difícil, especialmente quando o código-fonte é o único artefato disponível. Embora pesquisadores venham investigando técnicas para ajudar os desenvolvedores a identificar problemas de projeto, há pouco conhecimento sobre o processo de identificar problemas de projeto. Por exemplo, anomalias de códigos, um indicador de problemas de projeto, têm sido usadas para ajudar desenvolvedores a identificar problemas de projeto. No entanto, ainda não sabemos se elas são suficientes para ajudá-los ou não. Em particular, nenhum estudo tentou entender como os desenvolvedores identificam problemas de projeto. Nesse contexto, nós realizamos alguns estudos para entender a identificação de problemas de projeto. Em nossos dois primeiros estudos, nós investigamos o papel que as anomalias de código desempenham durante a identificação de problemas de design. Nossos resultados indicam que as anomalias de código são relevantes para os desenvolvedores na prática, por exemplo, eles são relevantes para indicar elementos a serem refatorados. Apesar da relevância, descobrimos que as anomalias de código não são suficientes para ajudar os desenvolvedores a identificar problemas de projeto. Nesse sentido, conduzimos outro estudo para investigar quais outros indicadores os desenvolvedores usam na prática e como eles são usados. Este estudo resultou em uma teoria sobre como os desenvolvedores identificam problemas de projeto na prática. A teoria revela quais são os indicadores que os desenvolvedores usam, como eles usam esses indicadores e as características de tais indicadores que os desenvolvedores consideram úteis. Os resultados encontrados nos forneceram uma melhor compreensão do processo de identificação de problemas de projeto, abrindo caminho para a elaboração de técnicas mais eficazes em ajudar os desenvolvedores a identificar problemas de projeto. / [en] A design problem is the manifestation of one or more inappropriate design decisions that negatively impact non-functional requirements. For example, the Fat Interface, a problem that indicates when an interface exposes non-cohesive services, hampers the extensibility and maintainability of a software system. Despite its harmfulness, identifying a design problem in a system is difficult, especially when the source code is the only available artifact. Although researchers have been investigating techniques to help developers in identifying design problems, there is little or no knowledge about the process of identifying design problems. For instance, code smells, microstructures that are a surface indication of design problems, have been used in several techniques to support developers during the design problem identification. However, there is no knowledge if code smells suffice to help developers to identify design problems. In particular, no study has tried to understand how developers identify design problems in practice. Thus, in this thesis, we have conducted a series of studies to understand design problem identification. In our two first studies, we investigated the role that code smells play in supporting developers during the design problem identification. Our results indicate that code smells are relevant for developers in practice; for instance, they are relevant to indicate elements that need to be refactored. However, we found that code smells, despite their relevance, do not suffice in helping developers to identify design problems. In this vein, we conducted another study to investigate what indicators developers use in practice, and how they use them. This study resulted in a theory about how developers identify design problems in practice. For instance, the theory reveals the indicators that developers use, how they use these indicators, and the characteristics of such indicators that are perceived as helpful by developers. The results found by our studies provided us with a better understanding of the process of identifying design problems thitherto nonexistent. Moreover, our findings pave the way for the elaboration of more effective techniques to identify design problems in the source code.
554

Restauração de sistemas de distribuição radiais quando existe um número reduzido de chaves de manobra /

Puerta, Gabriel Figueiredo January 2018 (has links)
Orientador: Rubén Augusto Romero Lázaro / Resumo: Neste trabalho, apresenta-se um modelo matemático especializado para a otimização do problema da restauração de redes de distribuição de energia elétrica radiais quando existem poucas chaves manobráveis. A existência de um número reduzido de chaves seccionadoras na rede de distribuição é uma característica típica de sistemas reais. O problema da restauração de redes de distribuição consiste em obter um plano de restauração que restabeleça o máximo possível de cargas presentes na parcela do sistema que foi desenergizada após a ocorrência de uma falta permanente. O plano de restauração deve ser obtido o mais rápido possível. O modelo matemático proposto possui como objetivo maximizar o restabelecimento de energia àqueles setores de carga que estão desenergizados e minimizar o número total de chaveamentos necessários para que a restauração aconteça. O modelo matemático resultante é de programação cônica de segunda ordem inteira mista e é resolvido através de solucionadores comerciais que se baseiam em técnicas de otimização clássicas. Os testes considerando faltas permanentes foram simulados em sistemas de distribuição testes de 53 e 84 barras. Os sistemas foram adaptados e transportados para a problemática do trabalho e os resultados adquiridos qualificam a robustez e a eficácia do modelo matemático especializado proposto para a resolução do problema. / Abstract: This work proposes an specialized mathematical model for the optimization of the restoration problem in radial electric power distribution systems with few manageable switches. The existence of a reduced number of switches in the distribution systems it’s a typical characteristic of real systems. The restoration problem in radial electric power distribution systems is to obtain a restoration plan that reestablishes the maximum amount of present loads in the system portion that has been de-energized after the occurrence of a permanent fault. The elaboration of the restoration plan must be as soon as possible. The proposed mathematical model aims at maximizing the power re-establishment to the de-energized load sectors and at minimizing the total amount of operated switches that are required for the restoration happen. The resulting mathematical model is a mixed-integer second-order conic programming problem and it’s solved through commercial solves that use classical optimization techniques as base. The tests considering permanents faults were simulated in 84 and 53-bus distribution systems. The systems were adapted and transported to the work’s problematic and the acquired results show the robustness and the effectiveness of the proposed specialized mathematical model for the problem resolution. / Mestre
555

Uma nova descrição para a transferência de massa em meios porosos com transição saturado-insaturado. / A new description for mass tranfer in porous media with saturated-unsaturated transition.

Luiz Guilherme Chagas Moraes Jardim 15 August 2014 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esse texto trata do problema de um fluido contaminado escoando por um meio poroso, tratando os componentes na mistura como meios contínuos. Na primeira parte, desenvolvemos a teoria de misturas de meios contínuos e discutimos equações da continuidade, momento linear e momento angular. A seguir, descrevemos o problema em detalhe e fazemos hipóteses para simplificar o escoamento. Aplicamos as equações encontradas anteriormente para encontrarmos um sistema de equações diferenciais parciais. Desse ponto em diante, o problema se torna quase puramente matemático. Discutimos o caso insaturado, e depois a saturação do meio poroso. Finalmente, adicionamos um contaminante à mistura e, em seguida, N contaminantes. / This text treats the problem of a contaminated fluid flowing through a porous medium, treating the components in the mixture as continuum media. In the first part, we develop the continuum mixture theory and discuss equations for continuity, linear momentum and angular momentum. Next, we describe the problem in detail and make hypotheses to simplify the flow. We apply the equations found previously to a system of partial diferential equations. From then on, the problem becomes almost purely mathematical. We discuss the unsaturated case, then the saturation of the porous medium. Finally, we add a contaminant to the mixture and, then, N contaminants.
556

Planejamento da logística de suprimento de plataformas offshore por meio de um modelo matemático 2L-CVRP com frota heterogênea e equilíbrio náutico

Arpini, Bianca Passos 01 June 2015 (has links)
Submitted by Elizabete Silva (elizabete.silva@ufes.br) on 2015-10-02T19:38:15Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PLANEJAMENTO DA LOGÍSTICA DE SUPRIMENTO DE PLATAFORMAS OFFSHORE POR MEIO DE UM MODELO MATEMÁTICO 2L-CVRP COM FROTA HETEROGÊNEA E EQUILÍBRIO NÁUTICO.pdf: 4092400 bytes, checksum: 2f3e443433630154f11373b75d34eaa9 (MD5) / Approved for entry into archive by Morgana Andrade (morgana.andrade@ufes.br) on 2016-01-07T14:51:32Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PLANEJAMENTO DA LOGÍSTICA DE SUPRIMENTO DE PLATAFORMAS OFFSHORE POR MEIO DE UM MODELO MATEMÁTICO 2L-CVRP COM FROTA HETEROGÊNEA E EQUILÍBRIO NÁUTICO.pdf: 4092400 bytes, checksum: 2f3e443433630154f11373b75d34eaa9 (MD5) / Made available in DSpace on 2016-01-07T14:51:32Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) PLANEJAMENTO DA LOGÍSTICA DE SUPRIMENTO DE PLATAFORMAS OFFSHORE POR MEIO DE UM MODELO MATEMÁTICO 2L-CVRP COM FROTA HETEROGÊNEA E EQUILÍBRIO NÁUTICO.pdf: 4092400 bytes, checksum: 2f3e443433630154f11373b75d34eaa9 (MD5) Previous issue date: 2015 / CAPES / O petróleo é um importante recurso no mundo atual e sua exploração no Brasil se baseia, sobretudo, na exploração em águas profundas, para a qual são implantadas plataformas offshore. Como estas plataformas estão distantes da costa brasileira e isoladas, é fundamental planejar a logística de suprimento, que inclui, entre outros elementos, as embarcações de apoio offshore, as quais são responsáveis por abastecer as plataformas e constituem um recurso caro. Nos sistemas logísticos, é essencial planejar e gerenciar as atividades de transportes de cargas, pois os custos relativos ao transporte representam uma grande parcela dos custos logísticos totais. Portanto, no contexto analisado, é importante minimizar os custos de transporte por meio de um eficiente planejamento dos navios de suprimento. Nesse sentido, há dois aspectos centrais na gestão de distribuição logística: problemas de roteamento de veículos, usados para determinar a rota ótima, e problemas de carregamento, usados para definir a melhor maneira de carregar mercadorias dentro dos veículos utilizados no transporte. Visando a criação de rotas e a arrumação bidimensional de cargas, foi proposto na literatura o Problema de Roteamento de Veículos Capacitados com Restrições de Carregamento Bidimensional (Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints – 2L-CVRP). Esta dissertação tem por objetivo propor um modelo matemático de Programação Linear Inteira Mista baseado no 2L-CVRP aplicado ao planejamento da logística de suprimento de plataformas offshore para criar rotas considerando o equilíbrio náutico e a melhor arrumação das cargas no convés, denominado Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). Este modelo se diferencia por considerar frota heterogênea e utilizar uma função objetivo que visa minimizar o número de navios, a distância navegada e a diferença entre os pesos distribuídos entre os bordos do navio. Testes em instâncias baseadas em dados reais da Petrobras foram feitos no CPLEX 12.6 e mostraram uma redução de até 25% em relação à distância real navegada. / Oil is an important resource in today's world and its exploitation in Brazil is based mainly on deepwater exploration, for which offshore platforms are deployed. As these platforms are isolated and distant from the Brazilian coast, it is essential to plan the supply logistics, which includes, among other elements, the offshore support vessels, which are responsible for supplying the platforms and are an expensive resource. On logistics systems, is essential to plan and manage the activities of freight transport, because the transport costs represent a large portion of total logistics costs. Therefore, in the analyzed context, it is important to minimize transportation costs through efficient planning of the supply vessel. In this sense, there are two central aspects in the management of logistics distribution: Vehicle Routing Problems, used to determine the optimal route, and Loading Problems, used to define the best way of carrying goods in vehicles used for transport. Aiming to create routes and the two-dimensional storage of cargo, has been proposed in the literature the Capacitated Vehicle Routing Problem with Two-dimensional Loading Constraints (2L-CVRP). This essay aims to propose a mathematical model of Mixed Integer Linear Programming based on 2L-CVRP applied to planning the supply logistics of offshore platforms to create routes considering the nautical balance and better storage of cargo on deck, named Weight Balance Two-Dimensional Loading Heterogeneous Fleet Vehicle Routing Problem (WB2L-HFVRP). This model differs from other models because it considers heterogeneous fleet and uses a objective function that aims to minimize the number of ships, sailed distance, and the difference between the weights distributed between the sides of the ship, the nautical balance. Tests on instances based on real data from Petrobras were made in CPLEX 12.6 and showed a reduction of up to 25% compared to the actual sailed distance.
557

SITUAÇÃO-PROBLEMA: REPRESENTAÇÕES DE ACADÊMICOS DO CURSO DE LICENCIATURA EM MATEMÁTICA DA UFSM / PROBLEM-SITUATIONS: REPRESENTATIONS FROM THE ACADEMICS OF THE MATHEMATICS DEGREE COURSE AT UFSM

Pagliarini, Thaís Ribeiro 15 January 2007 (has links)
Although the term problem is greatly present in the daily routine of people who work with Mathematics, we can perceive, even nowadays, that its use is not always followed by a conscious understanding about its meaning. Taking this point into consideration, this research, which is linked to the UFSM Education Post-Graduation Program, introduced at the research area Curriculum, Teaching and School Practices, aims at studying UFSM Mathematics Degree Course undergraduate students representations about Problemsituations, as well as to investigate such representations having in mind the undergraduate formative way and the signals of the topic in the prescriptive to their future teaching practice. The methodology has a quantitative and qualitative character, happening in two different moments. At first, we will show percent data of the answers obtained, after that we will analyze from the elaborated categories, such as (1) the understanding about the Problemsituations by the Mathematics undergraduate students; (2) the Mathematics undergraduate students formation in their Mathematics Degree Course in terms of Problem-situations; (3) the importance given by the Mathematics undergraduate students to the Problem-situations; (4) types of Problem-situations solved by the Mathematics undergraduate students and (5) the feasibility seen by the undergraduate students in working with Problem-situations at schools. It is from this organization that we present the undergraduate students perceptions and the research results. Using the five categories, in order to make a cross-answer given as a theoretical reference, observing that the public politics and the implementation of suggestions proposed for them were out of all proportion, as well as the lack of knowledge from the academics about the problem-situations dynamics / Embora o termo problema esteja bastante presente no cotidiano de pessoas que trabalham com a Matemática, ainda hoje, podemos perceber que seu uso nem sempre está acompanhado de um consciente entendimento sobre o seu significado. Diante disso, este trabalho de pesquisa que está vinculado ao Programa de Pós-Graduação em Educação da UFSM, inserido na Linha de Pesquisa, Currículo, Ensino e Práticas Escolares tem como temática de estudo as representações de acadêmicos do Curso de Licenciatura em Matemática da UFSM sobre Situações-Problema e tem por objetivo investigar tais representações tendo em vista a trajetória formativa desses acadêmicos e a sinalização do tema nas normativas à sua futura prática docente. A metodologia é de cunho quantiqualitativo, ocorrendo em dois momentos distintos. Num primeiro momento buscaremos mostrar dados percentuais das respostas obtidas, em seguida faremos uma análise a partir das categorias elaboradas, a saber: (1) entendimento a respeito de Situações-Problema pelos acadêmicos do Curso de Licenciatura em Matemática; (2) formação dos acadêmicos do Curso de Licenciatura em Matemática em termos de Situações-Problema; (3) importância dada pelos acadêmicos do Curso de Licenciatura em Matemática a Situações-Problema; (4) tipo de Situações-Problema trabalhadas pelos acadêmicos do Curso de Licenciatura em Matemática e (5) viabilidade vista pelos acadêmicos do Curso de Licenciatura em Matemática para se trabalhar com Situações-Problema nas escolas. Usando as cinco categorias, buscamos fazer um cruzamento das respostas dadas com o referencial teórico, observando o descompasso entre as políticas públicas e a implementação das sugestões por elas propostas, bem como o desconhecimento dos acadêmicos sobre a dinâmica de Situações-Problema
558

ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS / ALGORITHM EVOLUTIONARY FOR THE TRAVELLING SALESMAN PROBLEM WITH HETEROGENEOUS DEMANDS

Vieira, Luis Eduardo 23 November 2006 (has links)
The work proposed in this dissertation is the field of combinatorial optimization, which aims to find a solution to these types of problems at a low computational time and effectively. The combinatorial optimization studies a set of discrete solutions, which have a finite number of elements, to find the best viable solution to the problems of this magnitude. One of the main approaches that area is the Traveling Salesman Problem (TSP), mainly due to the size of possible solutions to the problem, so that is intractable computation by exhaustive search methods. Given all these features, this work is to study and develop evolutionary strategies for the resolution of the Problem of Traveling Salesman with Heterogeneous Demands (TSPHD), a variation of the classic TSP. The evolutionary strategies belong to the class of evolutionary computation, and methods of search based on the theory of the evolution of species, where the best individuals compete for survival. The evolutionary strategies differ from other optimization techniques, as the search is conducted in a population of solutions, not a single point. To solve the problem are proposed four evolutionary algorithms, using heuristics techniques and metaheurísticas for its implementation. The results were obtained from tests using instances of low density (low connection), and compared with the exact solution (optimal solution) and other progressive methods in the literature. These results are evaluated on the basis of their quality and time for its implementation. / O trabalho proposto nessa dissertação pertence à área de otimização combinatória, a qual visa encontrar uma solução para esses tipos de problema em um tempo computacional baixo e de forma eficaz. A otimização combinatória estuda um conjunto discreto de soluções, os quais possuem um número finito de elementos, para se poder encontrar a melhor solução viável para os problemas dessa grandeza. Uma das principais abordagens dessa área é o Problema do Caixeiro Viajante (PCV), principalmente devido à dimensão de possíveis soluções para o problema, fazendo com que seja intratável computacionalmente por métodos de buscas exaustivas. Face a todas essas características, este trabalho tem por objetivo estudar e desenvolver estratégias evolutivas para a resolução do Problema do Caixeiro Viajante com Demandas Heterogêneas (PCVDH), uma variação do PCV clássico. As estratégias evolutivas pertencem à classe da computação evolutiva, sendo métodos de busca inspirados na teoria da evolução das espécies, onde os melhores indivíduos competem pela sobrevivência. As estratégias evolutivas diferem das demais técnicas de otimização, pois a busca é realizada em uma população de soluções, não em um único ponto. Para a resolução do problema são propostos quatro algoritmos evolutivos, utilizando técnicas heurísticas e metaheurísticas para sua aplicação. Os resultados foram obtidos com testes utilizando instâncias de baixa densidade (baixa conexão), e comparados com a sua solução exata (solução ótima) e com outros métodos evolutivos encontrados na literatura. Esses resultados são avaliados com base na sua qualidade e tempo decorrido para sua execução.
559

A modelagem tridimensional no tratamento do problema direto da geodésia / The tridimensional modeling in processing of direct geodetic problem

Pimentel, Daniel Carlos Cheron 29 March 2012 (has links)
For the transformation of the local coordinates in the global coordinates, and contrariwise, it can be employed the traditional method of Puissant or the 3D modelling. In this paper, both approaches were applied in the geodetic transport of the coordinates of a topographic polygonal, framed in the geodetic base lines AB and CD, considering the point B as the origin of the systems. The geodetic coordinates of supporting points (A, B, C and D) which were determined with GPS (Glogal Positioning System) and the observations which were obtained in topographic search. From the local coordinates (v, u, w) the polygon was calculated: the topographic components (Δv, Δu, Δw) and 3D modeling was transformed in geodesic components (ΔX, ΔY, ΔZ); the geodetic cartesian coordenates (X, Y, Z) which were subsequently transformed in geodetic coordenates (φ, λ, h). In the solution of the Geodetic Direct Problem (PGD) were used the topographic observations, corrected end reduced to the ellipsoid. The results comparison obtained by applying the two methodologies, suggested here, shows a standard deviation (σ) of ± 7,31x10-4 for the latitude (φ) and a standard deviation (σ) of ± 3,71x10-4 for the longitude (λ). This result in an uncertainty of ± 0,080 meters, in 95% significance level between the average position of a point determined by the 3D modeling and PGD. The change in the origin of the system did not cause a relative error above the limit established by the NBR 13.133 (Brasilian Norm 13.133), at the distances between the extreme points of the polygon. These results allow, in this case, the replacement of the PGD methodology for the 3D modeling and choose any point in the spatial database for origin of the systems. The 3D function model performs the conversion of the topographic coordindates in geodetic coordinates with equivalent accuracy to the traditional method of Puissant, with fewer calculations and enables reverse process. This methodology can be used for georeferencing and mapping work, rural and urban cadastre, cartographic updating, among others, in which uncertainty found can be accepted. The data suggest more evaluations of the functional model and the introduction of the stochastic model, for evaluating the quality of data and system. Keywords: Geodesy. Topography. Direct Geodetic Problem. 3D Modelling / Para a transformação de coordenadas locais em globais, e vice-versa, podese empregar a solução do Problema Geodésico Direto (PGD) por Puissant ou a metodologia da modelagem 3D. Neste trabalho, ambas as metodologias foram aplicadas no transporte geodésico das coordenadas de uma poligonal topográfica, enquadrada nas linhas de base geodésica AB e CD, considerando o ponto B como origem dos sistemas. As coordenadas geodésicas dos pontos de apoio (A, B, C e D) foram determinadas no levantamento com GPS (Global Positioning System) e as observações topográficas foram obtidas no levantamento topográfico. A partir das coordenadas locais (v, u, w) da poligonal foram: calculadas as componentes topográficas (Δv, Δu, Δw) e transformadas em componentes geodésicas (ΔX, ΔY, ΔZ) por meio da modelagem 3D; calculadas as coordenadas geodésicas cartesianas (X, Y, Z) que posteriormente foram transformadas em coordenadas geodésicas (φ, λ, h). Na solução do PGD, utilizaram-se as observações topográficas corrigidas e reduzidas ao elipsóide. A comparação dos resultados obtidos pela aplicação das duas metodologias, aqui propostas, apresenta um desvio-padrão (σ) de ± 7,31x10-4 segundos para a latitude (φ) e um desvio-padrão (σ) de ± 3,71x10-4 segundos para a longitude (λ). O que resulta em uma incerteza de ± 0,080 m, ao nível de significância de 95 %, entre a posição média de um ponto determinada pela modelagem 3D e pelo PGD. A alteração da origem do sistema não acarretou um erro relativo superior ao limite estabelecido pela NBR 13.133, nas distâncias entre os pontos extremos da poligonal. Estes resultados possibilitam, neste caso, a substituição da metodologia do PGD pela modelagem 3D e a escolha qualquer ponto da base de dados espaciais como origem do sistema. O modelo funcional 3D realiza a conversão das coordenadas topográficas em geodésicas com precisão equivalente ao método tradicional de Puissant, com quantidade menor de cálculos e possibilita a realização do processo inverso. Esta metodologia pode ser utilizada para trabalhos de georreferenciamento e mapeamento, cadastro urbano e rural e atualização cartográfica, entre outros, em que se possa admitir a incerteza encontrada. Os dados sugerem mais avaliações do modelo funcional e a introdução do modelo estocástico para avaliações da qualidade dos dados e do sistema.
560

Existência e multiplicidade de soluções para uma classe de equações de Schrödinger com expoente supercrítico

Moreira Neto, Sandra Imaculada 30 June 2014 (has links)
Made available in DSpace on 2016-06-02T20:27:41Z (GMT). No. of bitstreams: 1 5967.pdf: 689681 bytes, checksum: a9967726690acb5b17c1cb1b10fddbfe (MD5) Previous issue date: 2014-06-30 / Neste trabalho, estabelecemos a existência e multiplicidade de soluções para uma classe de equações de Schrodinger quase lineares com não linearidades subcrítica ou supercrítica. A fim de utilizarmos métodos variacionais, aplicamos uma mudança de variável para reduzirmos as equações quase lineares a equações semilineares, cujos funcionais associados estão bem definidos em um espaço de Banach reflexivo, e em alguns casos, eles estão bem definidos em espaços de Sobolev clássicos. Nosso principal foco e tratar não linearidades supercríticas, e nossa principal dificuldade e a perda das imersães de Sobolev tanto contínuas quanto compactas. Para contornar isso, no primeiro problema, inspirados por [4], impomos condições de integrabilidade que relacionam as não linearidades, as quais podem mudar de sinal e necessitamos também, nesse caso, de provar a existência do primeiro autovalor para o operador Lu = Au A(u2)u, usando para isso os métodos de bifurcação e sub e supersolução. No outro problema, nos baseamos num argumento de truncamento, introduzido por del Pino e Felmer em [27], assim o problema fica reduzido a um problema subcrítico. E seguimos com a prova dos resultados usando métodos variacionais combinados com a iteração de Moser. Estabelecemos também a existência de solução para um problema ressonante, cuja prova faremos usando uma variação do Teorema de Operadores Monítonos, encontrado em [29].

Page generated in 0.0657 seconds