• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 31
  • 23
  • 7
  • 5
  • 3
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 82
  • 13
  • 11
  • 10
  • 9
  • 9
  • 9
  • 8
  • 8
  • 8
  • 7
  • 7
  • 7
  • 6
  • 6
  • 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.
21

Modelos matemáticos e heurísticas baseadas em técnicas de programação matemática para o problema de minimização de perdas e reconfiguração de redes elétricas / Mathematical models and heuristic based on mathematical programming techniques for the problem of minimization of losses and reconfiguration of electrical networks

Spatti, Karla Barbosa de Freitas 04 April 2018 (has links)
A reconfiguração de redes de distribuição de energia elétrica consiste em alterar sua topologia por meio de manobras de chaves nos circuitos primários. Trata-se de um problema de otimização combinatória, onde normalmente os objetivos são a minimização de perdas ativas e/ou número de manobras realizadas, atendendo as restrições como isolamento de faltas, balanceamento de cargas entre os alimentadores e melhoria dos níveis de tensão. As dificuldades na modelagem e na resolução exata de problemas envolvendo a reconfiguração de redes de distribuição advém do tamanho dos sistemas reais, representados por um número elevado de chaves e alimentadores e ainda pela natureza combinatorial do problema. Para tratar essas questões, diversas modelagens e técnicas computacionais têm sido desenvolvidas, em particular heurísticas de melhoramento que através de uma solução factível, otimiza os resultados reduzindo o espaço de busca, até encontrar uma nova solução com melhor função objetivo. Neste sentido, são propostas duas formulações matemáticas descrevendo novas restrições a fim de melhorar a descrição do problema. A primeira, uma formulação mais simplificada, considera apenas a parte ativa das instâncias; na segunda um modelo completo é descrito otimizando parte das restrições do primeiro modelo e considerando também a parte reativa das instâncias. Duas heurísticas também são adaptadas pela primeira vez para o problema de reconfiguração de redes, pois a heurística de melhoramento Fix-and-Optmize é configurada de duas formas diferentes, determinando seus principais parâmetros através de uma análise de sensibilidade. Os resultados dos dois modelos propostos e também das heurísticas adaptadas para 13 sistemas de referência são descritos e comparados com outros métodos da literatura. Para verificar a eficiência e robustez dos métodos e heurísticas desenvolvidos, replicações são propostas de dois sistemas de referência, 9 replicações do sistema de 72 barras e 4 replicações do sistema de 10560 barras. Seus resultados bem como o desempenho dos métodos são descritos e avaliados. / A reconfiguration of electricity distribution networks consists in altering a topology of the networks by means of key maneuvers in the primary circuits. It is a problem of combinatorial optimization, where the objectives are a minimization of active losses and/or number of maneuvers performed, taking into account constraints such as fault isolation, load balance between feeders and improvement of voltage levels. As difficulties in modeling and in the exact resolution of problems involving a reconfiguration of distribution networks come from the size of the real systems, represented by a large number of switches and feeders, and also by the combinatorial nature of the problem. To address these issues, several models and computational techniques have been developed, in particular heuristics of improvement that through a feasible solution, improves results by reducing the search space, until finding a new solution with better objective function. In this sense, in this thesis it is proposed of two mathematical formulations describing new constraints in order to improve a description of the problem. A first, simpler formulation considers only a active part of the instances, in the second a complete model is described optimizing some restrictions of the first model and also considering the reactive part of the instances. Two heuristics are also first adapted to the network reconfiguration problem. The Fix-and-Optmize enhancement heuristic is configured in two different ways, determining its key parameters through a sensitivity analysis. The results of the two proposed models and also of the heuristics adapted for 13 reference systems are described and compared with other methods of the literature. To verify the efficiency and robustness of the developed methods and heuristics, replications are proposed for two reference systems, 9 replications of the 72 bus system and 4 replications of the 10560 bus system. Its results as well as the performance of the methods are described and evaluated.
22

O problema de corte não-guilhotinado multiperíodo com sobras aproveitáveis / Multi-period non-guillotine cutting problem with usable leftover

Romão, Oberlan Christo 18 October 2017 (has links)
Neste trabalho, estudamos o problema de corte bidimensional multiperíodo com sobras aproveitáveis, que consiste em cortar objetos grandes visando a produção de um conjunto de itens menores. Supomos um horizonte de planejamento finito com uma quantidade finita de períodos entre os tempos inicial e final. Primeiramente consideramos uma versão determinística em que conhecemos, à priori, os itens solicitados em uma ordem de trabalho e o custo dos objetos a cada período. Algumas das sobras geradas durante o processo de corte dos itens solicitados em um período podem ser utilizadas como objetos no futuro. As sobras que podem ser usadas no futuro são denominadas sobras aproveitáveis. De forma geral, uma sobra é considerada aproveitável se possui dimensões iguais ou superiores as de algum item de uma lista pré-definida para o período. O objetivo é minimizar o custo total dos objetos utilizados para satisfazer a ordem de trabalho dos itens solicitados de todo o horizonte considerado. Havendo soluções com o mesmo custo, desejamos encontrar aquela que, no fim do horizonte de tempo considerado, maximize o valor das sobras aproveitáveis remanescentes. Apresentamos uma modelagem matemática do problema usando uma formulação em dois níveis, que é transformada em um modelo de programação linear inteira mista, devido às características do problema. Considerando a dificuldade em resolver o modelo desenvolvido, apresentamos uma proposta de uma abordagem heurística baseada em Programação Dinâmica Aproximada (PDA) para lidar com o problema proposto. Outras opções baseadas em estratégias do tipo horizonte rolante e relax-and-fix também são consideradas. Consideramos também o cenário onde não conhecemos de antemão os itens da ordem de trabalho e o custo dos objetos, mas temos informações das distribuições de probabilidade de ambos. Nesse caso, apresentamos uma abordagem baseada em programação dinâmica aproximada para estimar a melhor estratégia a ser seguida em cada período. Comparamos os resultados obtidos pela PDA com os resultados encontrados por um método guloso. Em cenários adequados, os resultados mostram que a PDA consegue soluções superiores ao método guloso. / In this research, we study the multi-period two-dimensional cutting problem with usable leftover, which consists of cutting objects to produce a set of items. We assume a finite planning horizon with a finite amount of periods between the initial and final times. First we consider a deterministic version in which we know, a priori, the set of ordered items and the cost of the objects at each period. Some of the leftovers generated during the cutting process of the ordered items in a period may be used as objects in the future. The leftovers that can be used in the future are called usable leftovers. In general, a leftover is considered usable if it has dimensions equal to or greater than that of some item from a predefined list for the period. The goal is to minimize the total cost of the objects used to cut the set of ordered items of the entire considered horizon. If there are solutions with the same cost, we wish to find one that, at the end of the considered time horizon, maximizes the value of the remaining usable leftovers. We present a mathematical model of the problem using a bilevel formulation, which is transformed into a mixed integer linear programming model, due to the characteristics of the problem. Considering the difficulty in solving the developed model, we propose a heuristic approach based on approximate dynamic programming (ADP) to deal with the proposed problem. Other options based on the rolling horizon and relax-and-fix strategies are also considered. We also consider the scenario where we do not know in advance the set of ordered items and the cost of the objects, but we have information about the probability distributions of both. In this case, we present an approach based on approximate dynamic programming to estimate the best strategy to be followed at each period. We compared the results obtained by the ADP with the results found by a greedy method. In suitable scenarios, the results show that the ADP achieves superior solutions to the greedy method.
23

Algoritmos de negociação com dados de alta frequência / Algorithmic Trading with high frequency data

Akira Arice de Moura Galvão Uematsu 20 March 2012 (has links)
Em nosso trabalho analisamos os dados provenientes da BM&F Bovespa, a bolsa de valores de São Paulo, no período de janeiro de 2011, referentes aos índices: BOVESPA (IND), o mini índice BOVESPA (WIN) e a taxa de câmbio (DOL). Estes dados são de alta frequência e representam vários aspectos da dinâmica das negociações. No conjunto de valores encontram-se horários e datas dos negócios, preços, volumes oferecidos e outras características da negociação. A primeira etapa da tese foi extrair as informações necessárias para análises a partir de um arquivo em protocolo FIX, foi desenvolvido um programa em R com essa finalidade. Em seguida, estudamos o carácter da dependência temporal nos dados, testando as propriedades de Markov de um comprimento de memória fixa e variável. Os resultados da aplicação mostram uma grande variabilidade no caráter de dependência, o que requer uma análise mais aprofundada. Acreditamos que esse trabalho seja de muita importância em futuros estudos acadêmicos. Em particular, a parte do carácter específico do protocolo FIX utilizado pela Bovespa. Este era um obstáculo em uma série de estudos acadêmicos, o que era, obviamente, indesejável, pois a Bovespa é um dos maiores mercados comerciais do mundo financeiro moderno. / In our work we analyzed data from BM&F Bovespa, the stock exchange in São Paulo. The dataset refers to the month January 2011 and is related to BOVESPA index (IND), mini BOVESPA index (WIN) and the exchange tax (DOL). These, are high frequency data representing various aspects of the dynamic of negotiations. The array of values includes the dates/times of trades, prices, volumes offered for trade and others trades characteristics. The first stage of the thesis was to extract information to the analysis from an archive in FIX protocol, it was developed a program in R with this aim. Afterwards, we studied the character of temporal dependence in the data, testing Markov properties of a fixed and variable memory length. The results of this application show a great variability in the character of dependence, which requires further analysis. We believe that our work is of great importance in future academic studies. In particular, the specific character of the FIX protocol used by Bovespa. This was an obstacle in a number of academic studies, which was, obviously, undesirable since Bovespa is one of the largest trading markets in the modern financial world.
24

Advanced Integer Linear Programming Techniques for Large Scale Grid-Based Location Problems

Alam, Md. Noor-E- Unknown Date
No description available.
25

O problema de corte não-guilhotinado multiperíodo com sobras aproveitáveis / Multi-period non-guillotine cutting problem with usable leftover

Oberlan Christo Romão 18 October 2017 (has links)
Neste trabalho, estudamos o problema de corte bidimensional multiperíodo com sobras aproveitáveis, que consiste em cortar objetos grandes visando a produção de um conjunto de itens menores. Supomos um horizonte de planejamento finito com uma quantidade finita de períodos entre os tempos inicial e final. Primeiramente consideramos uma versão determinística em que conhecemos, à priori, os itens solicitados em uma ordem de trabalho e o custo dos objetos a cada período. Algumas das sobras geradas durante o processo de corte dos itens solicitados em um período podem ser utilizadas como objetos no futuro. As sobras que podem ser usadas no futuro são denominadas sobras aproveitáveis. De forma geral, uma sobra é considerada aproveitável se possui dimensões iguais ou superiores as de algum item de uma lista pré-definida para o período. O objetivo é minimizar o custo total dos objetos utilizados para satisfazer a ordem de trabalho dos itens solicitados de todo o horizonte considerado. Havendo soluções com o mesmo custo, desejamos encontrar aquela que, no fim do horizonte de tempo considerado, maximize o valor das sobras aproveitáveis remanescentes. Apresentamos uma modelagem matemática do problema usando uma formulação em dois níveis, que é transformada em um modelo de programação linear inteira mista, devido às características do problema. Considerando a dificuldade em resolver o modelo desenvolvido, apresentamos uma proposta de uma abordagem heurística baseada em Programação Dinâmica Aproximada (PDA) para lidar com o problema proposto. Outras opções baseadas em estratégias do tipo horizonte rolante e relax-and-fix também são consideradas. Consideramos também o cenário onde não conhecemos de antemão os itens da ordem de trabalho e o custo dos objetos, mas temos informações das distribuições de probabilidade de ambos. Nesse caso, apresentamos uma abordagem baseada em programação dinâmica aproximada para estimar a melhor estratégia a ser seguida em cada período. Comparamos os resultados obtidos pela PDA com os resultados encontrados por um método guloso. Em cenários adequados, os resultados mostram que a PDA consegue soluções superiores ao método guloso. / In this research, we study the multi-period two-dimensional cutting problem with usable leftover, which consists of cutting objects to produce a set of items. We assume a finite planning horizon with a finite amount of periods between the initial and final times. First we consider a deterministic version in which we know, a priori, the set of ordered items and the cost of the objects at each period. Some of the leftovers generated during the cutting process of the ordered items in a period may be used as objects in the future. The leftovers that can be used in the future are called usable leftovers. In general, a leftover is considered usable if it has dimensions equal to or greater than that of some item from a predefined list for the period. The goal is to minimize the total cost of the objects used to cut the set of ordered items of the entire considered horizon. If there are solutions with the same cost, we wish to find one that, at the end of the considered time horizon, maximizes the value of the remaining usable leftovers. We present a mathematical model of the problem using a bilevel formulation, which is transformed into a mixed integer linear programming model, due to the characteristics of the problem. Considering the difficulty in solving the developed model, we propose a heuristic approach based on approximate dynamic programming (ADP) to deal with the proposed problem. Other options based on the rolling horizon and relax-and-fix strategies are also considered. We also consider the scenario where we do not know in advance the set of ordered items and the cost of the objects, but we have information about the probability distributions of both. In this case, we present an approach based on approximate dynamic programming to estimate the best strategy to be followed at each period. We compared the results obtained by the ADP with the results found by a greedy method. In suitable scenarios, the results show that the ADP achieves superior solutions to the greedy method.
26

Modelos matemáticos e heurísticas baseadas em técnicas de programação matemática para o problema de minimização de perdas e reconfiguração de redes elétricas / Mathematical models and heuristic based on mathematical programming techniques for the problem of minimization of losses and reconfiguration of electrical networks

Karla Barbosa de Freitas Spatti 04 April 2018 (has links)
A reconfiguração de redes de distribuição de energia elétrica consiste em alterar sua topologia por meio de manobras de chaves nos circuitos primários. Trata-se de um problema de otimização combinatória, onde normalmente os objetivos são a minimização de perdas ativas e/ou número de manobras realizadas, atendendo as restrições como isolamento de faltas, balanceamento de cargas entre os alimentadores e melhoria dos níveis de tensão. As dificuldades na modelagem e na resolução exata de problemas envolvendo a reconfiguração de redes de distribuição advém do tamanho dos sistemas reais, representados por um número elevado de chaves e alimentadores e ainda pela natureza combinatorial do problema. Para tratar essas questões, diversas modelagens e técnicas computacionais têm sido desenvolvidas, em particular heurísticas de melhoramento que através de uma solução factível, otimiza os resultados reduzindo o espaço de busca, até encontrar uma nova solução com melhor função objetivo. Neste sentido, são propostas duas formulações matemáticas descrevendo novas restrições a fim de melhorar a descrição do problema. A primeira, uma formulação mais simplificada, considera apenas a parte ativa das instâncias; na segunda um modelo completo é descrito otimizando parte das restrições do primeiro modelo e considerando também a parte reativa das instâncias. Duas heurísticas também são adaptadas pela primeira vez para o problema de reconfiguração de redes, pois a heurística de melhoramento Fix-and-Optmize é configurada de duas formas diferentes, determinando seus principais parâmetros através de uma análise de sensibilidade. Os resultados dos dois modelos propostos e também das heurísticas adaptadas para 13 sistemas de referência são descritos e comparados com outros métodos da literatura. Para verificar a eficiência e robustez dos métodos e heurísticas desenvolvidos, replicações são propostas de dois sistemas de referência, 9 replicações do sistema de 72 barras e 4 replicações do sistema de 10560 barras. Seus resultados bem como o desempenho dos métodos são descritos e avaliados. / A reconfiguration of electricity distribution networks consists in altering a topology of the networks by means of key maneuvers in the primary circuits. It is a problem of combinatorial optimization, where the objectives are a minimization of active losses and/or number of maneuvers performed, taking into account constraints such as fault isolation, load balance between feeders and improvement of voltage levels. As difficulties in modeling and in the exact resolution of problems involving a reconfiguration of distribution networks come from the size of the real systems, represented by a large number of switches and feeders, and also by the combinatorial nature of the problem. To address these issues, several models and computational techniques have been developed, in particular heuristics of improvement that through a feasible solution, improves results by reducing the search space, until finding a new solution with better objective function. In this sense, in this thesis it is proposed of two mathematical formulations describing new constraints in order to improve a description of the problem. A first, simpler formulation considers only a active part of the instances, in the second a complete model is described optimizing some restrictions of the first model and also considering the reactive part of the instances. Two heuristics are also first adapted to the network reconfiguration problem. The Fix-and-Optmize enhancement heuristic is configured in two different ways, determining its key parameters through a sensitivity analysis. The results of the two proposed models and also of the heuristics adapted for 13 reference systems are described and compared with other methods of the literature. To verify the efficiency and robustness of the developed methods and heuristics, replications are proposed for two reference systems, 9 replications of the 72 bus system and 4 replications of the 10560 bus system. Its results as well as the performance of the methods are described and evaluated.
27

Software development ve finančních institucích, porovnání inhouse a outsourcing / Software development in financial institutions, compare inhouse and outsourcing

Skalická, Lucie January 2008 (has links)
This thesis deals with the problems of using outsourcing in software development for financial institutions. The thesis is divided into two parts -- theoretical issues and practical issues. The theoretical section is comprised of the first three chapters with the first describing the process of software development -- the life cycle of software, the prominent disciplines and roles involved in software development, the methods of software development and IT Governance. The second chapter defines the specifics which influence the method which is used in software development for financial institutions. The last chapter of the theoretical section deals with the concept of outsourcing - here is the definition of the term, its history, the reasons the financial sector uses outsourcing for software development and the risks thereby incurred. In addition to this, the advantages and limitations of individual models of outsourcing are also described namely regarding geography and the service o be provided. The practical section is comprised of the survey the aim of which was to acquire an insight into the issues of using outsourcing both from the point of view of the domestic financial sector as the client and from the point of view of the IT service provider. The surveys are included with this thesis.
28

Är rika områden friskare än fattiga? : en studie av sambandet mellan ett områdes ekonomiska nivå och dess invånares hälsa

Eliasson, Tove January 2009 (has links)
<p>En jämlikt fördelad hälsa är ett mål för den svenska folkhälsopolitiken, och därför är det viktigt att studera de sociala och ekonomiska faktorer som påverkar hälsan. Den här uppsatsen undersöker om det går att fastställa ett samband mellan medelinkomst och allmän hälsonivå i Sveriges församlingar. Tidigare studier visar att hälsan påverkas negativt av att leva under sämre ekonomiska förhållanden. Jag använder data från Socialstyrelsens patientregister från slutenvården samt IFAU-databasen och genomför en regression med hjälp av en fix effekt modell som rensar för områdesspecifika fixa effekter. Resultaten visar på ett negativt signifikant samband mellan medelinkomst och antalet inläggningar per capita i församlingarna. Jag testar även hur sambandet ser ut mellan medelinkomsten i ett område och tre specifika sjukdomsgrupper. Det verkar finnas negativa samband mellan medelinkomst och antalet inläggningar för mental ohälsa och hjärtkärlsjukdomar, men resultaten är inte robusta för modellens  specifikationsform. Jag kan inte fastställa något samband mellan en församlings medelinkomst och antalet inläggningar för infektionssjukdomar.</p>
29

Estudo do desempenho hidrodinâmico de um leito fixo rígido com esferas de vidro sinterizadas para retenção de partículas / Experimental study of hidrodynamics performance of the rigid fix bed produced with spheres of grass for the retention of particles

Beck Junior, Ernesto 10 May 2006 (has links)
Nesta dissertação de mestrado é estudado o desempenho fluidodinâmico de um meio poroso fixo e compactado, construído por sinterização com esferas de vidro para a retenção de partículas. A análise experimental visou o processo de retenção de partículas a partir de pastilhas circulares de diâmetro de 29 mm confeccionadas com esferas de vidro variando de 1,0 a 3,3 mm de diâmetro e sinterizadas como um elemento rígido a partir de aquecimento contínuo até cerca de 750ºC. As pastilhas foram submetidas a diferentes pressões de coluna de água, e a vazão no meio poroso foi analisada para diferentes pressões. Os experimentos foram realizados com a adição em batelada de polpa de açaí, areia fina, areia grossa e esferas de vidro próprias da composição do meio poroso. As vazões mássicas adimensionais são apresentadas graficamente para diferentes pressões de coluna de água variando entre 0,1 e 0,5 atmosferas (atm), em regime permanente e estacionário. Os resultados experimentais foram comparados e apresentados na forma de parâmetros adimensionais que caracterizam o regime de escoamento num leito fixo. Os resultados experimentais foram modelados a partir da modificação dos modelos de Vortmeyer e Schuster (1983) e Subagyo et al. (1998) para estabelecer sobre os mesmos parâmetros adimensionais uma adequada aproximação com os resultados teóricos. / The present dissertation reports the performance of steady flow in circular fix bed which was created by sinterization of glass spheres. The experimental analysis aimed the process of retention of particles from circular packed bed of 29 mm of diameter. The circular fix bed was created with spheres of glass of diameter between 1.0 and 3.0 mm, and made by sintering one rigid body from continuous heating until 750ºC. The circular and rigid fix bed was subjected to different pressures of column of water varying between 0.1 and 0.5 atm for analysis of flux (kg/s). The experiments were carried out with the addition of one amount of açai pulp, sands fine, sands thick and spheres of glass own of composition of fix bed. The dimensionless flux was present for different pressures of column of water on the fix bed; the results were compared and presented in the form of dimensionless parameters of literature what characterize the flow in packed bed. The experimental results were modeled based on Vortmeyer e Schuster (1983) and Subagyo et al. (1998) models, establishing on the dimensionless parameters an appropriate approach with the theoretical flux of circular fix bed.
30

Troubled Waters: Georgia, Florida and Alabama's Conflict Over the Waters of the ACF River Basin

Wong, Johnny King Alaziz 01 May 2014 (has links)
Since 1989, the co-riparian States of Georgia, Florida and Alabama have been locked in an overt and institutionalized conflict to secure access to the waters of the Apalachicola-Chattahoochee-Flint (ACF) River Basin. In 1997, in an effort to end this interstate conflict which had earned the reputation as the longest water conflict in U.S. history, public officials at the federal and state scales agreed to suspend all pending litigation against one another and concurrently deployed a dispute resolution mechanism, known as `compact negotiations,' in the hope of equitably allocating the waters of the ACF Basin. Despite proclamations by public officials, exclaiming their commitment to the process of compact negotiations and their desire to see an end to the lingering conflict, 2014 marks the 25th anniversary of the bitter conflict over the ACF waters and a sustainable resolution has not yet been achieved. Against this background, this study provides an in-depth empirical explanation for why multiple efforts to resolve the ACF conflict have been unsuccessful and largely counterproductive. Using data collected from in-depth interviews with elite stakeholders and archival data parsed from executive agencies, bureaucratic reports and media sources, this study demonstrates that Georgia's strategic efforts to (a) rescale water management authority in the basin along neoliberal lines and (b) spatiotemporally displace demand- and supply-side management policies, have allowed Georgia and metropolitan Atlanta to achieve water security through a process of accumulation by dispossession. Finally, this study shows that Georgia and Atlanta's water security has compromised the authority of federal agencies to manage interstate waters, exposed the inability of the three riparian states to reach equitable compromise, and demonstrated the Court's express complicity in (re)producing uneven development in the American South.

Page generated in 0.0454 seconds