• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 366
  • 72
  • 3
  • Tagged with
  • 442
  • 248
  • 246
  • 98
  • 84
  • 62
  • 58
  • 54
  • 53
  • 52
  • 52
  • 50
  • 47
  • 47
  • 45
  • 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.
371

[en] DEVELOPMENT OF ACLASS IN THE CONTEXT OF OOP FOR GENERIC MANAGEMENT OF MOUSE EVENTS IN A CANVAS IN THE MATLAB ENVIRONMENT / [pt] DESENVOLVIMENTO DE UMA CLASSE NO CONTEXTO DA POO PARA GERENCIAMENTO GENÉRICO DE EVENTOS DE MOUSE EM UM CANVAS NO AMBIENTE MATLAB

EMERSSON DUVAN TORRES SÁNCHEZ 13 November 2017 (has links)
[pt] O ensino de computação gráfica aplicada é de muita importância no processo de simulação computacional de problemas de engenharia. Atualmente, muitos programas de computador, de fácil utilização, têm melhorado este trabalho, como é o caso do MATLAB. A geração e manipulação de um modelo geométrico, que é a forma mais realista e apropriada de representar o problema a ser estudado, são etapas muito importantes na simulação computacional. O uso do mouse permite que estas etapas se tornem mais interativas e de fácil compreensão. Por este motivo, neste trabalho desenvolve-se uma classe genérica no contexto da programação orientada a objetos, no ambiente MATLAB, que permite gerenciar eventos de mouse em um canvas. O objetivo desta classe é ser utilizada no desenvolvimento de programas gráficos e interativos em MATLAB, principalmente para fins educacionais. Visando atender a essas expectativas, adotou-se a Orientação a Objetos, que possibilita a criação de códigos reutilizáveis. Aliada a essa técnica, utiliza-se a Unified Modeling Language, uma linguagem gráfica que permite a visualização, construção e documentação do desenvolvimento de um sistema computacional orientado a objetos. Para determinar o correto funcionamento e praticidade da classe desenvolvida, são implementadas duas aplicações interativas no software MATLAB; a primeira para desenhar pórticos planos em 2D e a segunda para demostrar o funcionamento do círculo de Mohr para estado plano de tensões. / [en] Teaching of applied computer graphics is of great importance in computational simulation of engineering problems. Currently, many user- friendly computer programs have improved this work, as is the case with MATLAB. The generation and manipulation of a geometric model, which is a more realistic and appropriate way to represent the problem to be studied, are very important steps in the computational simulation. The use of the mouse allows these steps to become more interactive and easy to understand. For this reason, in this work a generic class is developed in the context of object-oriented programming (OOP) in the MATLAB environment, which allows managing mouse events in a canvas. The goal of this OOP class is to be used as a base class in the development of graphics and interactive programs in MATLAB, mainly for educational purposes. In order to meet these expectations, an OOP paradigm was adopted, which enables the creation of reusable codes. Together to this technique, the Unified Modeling Language (UML) is used, a graphic language that allows the visualization, construction and documentation of the development of an object oriented computational system. To determine the correct functioning and practicality of the developed class, two interactive applications are implemented in MATLAB; the first to draw frame structures in 2D and the second to demonstrate the Mohr circle for stress state.
372

[en] DESIGN OF THE HYDROGEN SUPPLY CHAIN: A METHODOLOGY FOR PLANNING UNDER UNCERTAINTY / [pt] PROJETO DA CADEIA DE SUPRIMENTOS DE HIDROGÊNIO: UMA METODOLOGIA PARA O PLANEJAMENTO SOB INCERTEZA

PAULA MAURICIO NUNES 13 September 2018 (has links)
[pt] Os combustíveis de baixo impacto ambiental estão em destaque na mídia e na sociedade, atualmente. Neste contexto, o hidrogênio, fonte de energia limpa, tem um grande potencial. Entretanto, ainda não existe uma infraestrutura adequada para sua comercialização. O crescimento da demanda por hidrogênio é de difícil previsão, gerando um alto grau de incerteza na definição das necessidades de capacidades futuras de sua rede logística. Esta dissertação propõe uma metodologia para o planejamento do projeto da cadeia de suprimentos de hidrogênio para uso em transporte. Para representar o problema e avaliar diferentes alternativas de investimentos em infraestrutura logística foi desenvolvido um modelo matemático estocástico de dois estágios utilizando programação linear inteira mista (PLIM). O elevado nível de incerteza desta cadeia aumenta a complexidade do modelo, requerendo uma grande quantidade de cenários, inviabilizando sua otimização. Para contornar esta dificuldade, foi utilizada a técnica de aproximação por média amostral (SAA). Esta abordagem gera soluções, cuja qualidade pode ser estatisticamente avaliada utilizando-se um número reduzido de cenários. A metodologia proposta foi aplicada em um estudo de caso com dados reais da cadeia de suprimentos de hidrogênio líquido da Grã-Bretanha. Os gaps de otimalidade gerados nestes testes foram inferiores a 1 por cento, demonstrando a adequação do método desenvolvido. Mesmo com o alto nível de incerteza do problema, o SAA possibilitou definir como, quando, e onde investir. Os resultados obtidos devem contribuir para proporcionar avanços na criação de uma infraestrutura apropriada para a comercialização do hidrogênio. / [en] Nowadays, fuels with low environmental impact are highlighted in media and society. In this context, hydrogen, as a clean energy source, has a great potential. However, there is still no appropriate infrastructure for its commercialization. The prediction of demand for hydrogen is difficult, generating a high degree of uncertainty in the definition of capacity needs in the future for its logistics network. This work proposes a methodology for the design of the hydrogen supply chain for use in transportation. To represent the problem and evaluate alternatives to invest in logistics infrastructure, a two-stage stochastic mixed-integer programming was developed. The high degree of uncertainty in this chain increases the complexity of the mathematical model, requiring a huge number of scenarios which makes its optimization impossible. To overcome this difficulty, the technique of sample average approximation (SAA) is used. This approach generates solutions, whose quality can be statistically evaluated using a reduced number of scenarios. The proposed methodology was tested in a study case with real data from Great Britain s liquid hydrogen supply chain. The optimal gaps generated in these tests were below 1 percent, demonstrating the adequacy of the developed methodology. Even with the high level of uncertainty of the problem, the propose methodology using SAA technique can define how, when, and where to invest. The results should be helpful in advancing the creation of an appropriate infrastructure for hydrogen commercialization.
373

[en] A TWO-STAGE STOCHASTIC PROGRAMMING MODEL FOR A TWO-ECHELON REPLENISHMENT AND CONTROL SYSTEM UNDER DEMAND UNCERTAINTY / [pt] MODELOS DE OTIMIZAÇÃO ESTOCÁSTICA PARA O CONTROLE DE REPOSIÇÃO E ESTOQUES EM SISTEMAS DE DUAS CAMADAS SOB INCERTEZA

08 August 2017 (has links)
[pt] Apesar de existir na literatura modelos propostos para gestão de estoques, as premissas consideradas por tais modelos podem inviabilizar suas aplicações. Este trabalho propõe uma metodologia de programação estocástica para reposição e controle de estoques de produto único numa rede logística de duas camadas. O enfoque revisão periódica proposto pode considerar tanto atendimentos à demanda em atraso (backorders) como vendas perdidas (lost sales) sem restrição de pedidos pendentes. Além disso, a fim de alcançar um melhor nível de serviço para o cliente, é introduzida uma regra de rateio proporcional a quantidade faltante do item em estoque no centro de distribuição para atender simultaneamente a demanda de todos os varejistas, a qual é capaz de lidar com as alocações negativas da falta. A periodicidade e o nível alvo da posição dos estoques são determinados através de modelos de programação estocástica de dois estágios e de uma técnica baseada em simulação de Monte Carlo, conhecida como Sample Average Approximation, que levam em conta a natureza incerta dos níveis de demanda pelo item por meio da geração de conjuntos finitos de cenários. Os equivalentes determinísticos são apresentados como modelos de programação não-linear inteira mista e em seguida linearizados. Experimentos numéricos com a metodologia proposta para instâncias do problema geradas aleatoriamente demonstram seu potencial ao obter resultados com erros de aproximadamente 1 por cento. / [en] Although several methods for inventory management are proposed in the literature, the required assumptions can hinder their application in practice. This work proposes a methodology for stock replenishment in two-echelon logistic networks through stochastic programming, considering a single item, periodic review and uncertain demands. The proposed approach is flexible enough to consider backlogs and lost sales cases without limitations on the number of outstanding orders. Also, in order to achieve better customer service, we introduce a variable rationing rule for quantities of the item in short at the distribution center to meet simultaneously all the demands of the retailers, dealing with imbalances or negative allocations of quantities of the item in short. The optimal review periodicity and the target level for inventory position are determined through two-stage stochastic programming models and a Monte Carlo simulation based-technique, known as Sample Average Approximation, which takes into account the uncertain nature of the item demand levels through the generation of finite sets of scenarios. The deterministic equivalent models are presented as mixed-integer non-linear programming models, which are then linearized. Numerical experiments with the proposed approach for instances of the problem randomly generated shows its potential, as the errors of the obtained results are around 1 percent.
374

[en] NEW MODEL FOR THE SLAB STACK SHUFFLING PROBLEM INSIDE THE SLAB YARD OF A HRM / [pt] UMA NOVA PROPOSTA PARA O PROBLEMA DE REMANEJAMENTO DE PLACAS EM UM PÁTIO PARA ATENDIMENTO DE UMA LAMINAÇÃO

EDSON FELIPE AMADO FERNANDES 18 October 2018 (has links)
[pt] O presente trabalho desenvolve um novo modelo para um problema logístico de remanejamento de placas entre pilhas em um Pátio de Placas de uma Laminação, típico da indústria siderúrgica. Esta abordagem inclui uma nova característica que indica o destino das placas remanejadas. Uma nova metodologia de decisão altera sensivelmente o escopo do problema e traz um novo conceito: o balanço entre a escolha ótima das placas e o possível destino das placas remanejadas, ou seja, deve-se pesar a escolha da placa a ser laminada juntamente com a possibilidade de um bom remanejamento das placas que estão acima da mesma. Esse modelo não linear é linearizado por técnicas de linearização e resolvido através de programação linear inteira. Com isso, o estudo apresenta uma redução no tempo médio de manuseio de placas (TMM) de 5 minutos por placa laminada encontrado na literatura existente, para menos de 4 minutos. Finalmente o modelo proposto incentiva a construção de uma ferramenta de gestão que possa resolver o problema SSS em situações práticas do dia-a-dia através de redução de custo de operação como forma de viabilizar o investimento nesta ferramenta. / [en] This work develops a new model for a typical logistic problem in the steel industry known as slab stack shuffling problem inside a Slab Yard of a Rolling Mill. This new approach includes a new feature that indicates the destination stacks of shuffled slabs. A new decision methodology changes significantly thescope of the problem and introduces a new concept: the balance between optimal choice of the rolled slabs and possible destinations for shuffled slabs which means it must weigh the choice of the slab to be rolled engaged with a low cost shuffle operation for the slabs that are above the chosen slab. This nonlinear model is linearized through specific modeling techniques and solved by integer linear programming. Thus, this work shows a reduction in average handling time (TMM) from 5 minutes per rolled slab found in the literature, to less than 4 minutes. Finally, the proposed model encourages the construction of a management tool that can solve the SSS problem in practical daily situations through operating costs reduction as a payback of investment in this tool.
375

[en] DETERMINATION OF SAFETY FACTOR IN SLOPE STABILITY USING LIMIT ANALYSIS AND SECOND ORDER CONIC PROGRAMMING / [pt] DETERMINAÇÃO DO FATOR DE SEGURANÇA EM ESTABILIDADE DE TALUDES UTILIZANDO ANÁLISE LIMITE E PROGRAMAÇÃO CÔNICA DE SEGUNDA ORDEM

LUIS FERNANDO CHAHUA CRUZ 21 November 2018 (has links)
[pt] O presente trabalho tem como principal objetivo mostrar a aplicabilidade prática da análise limite pelo método de elementos finitos na avaliação de problemas de estabilidade de talude, sendo este colocado como um problema de programação matemática, no qual se precisa realizar um processo de otimização para a solução do problema. Apresenta-se um método para obter a solução do problema de estabilidade de taludes utilizando para isso a programação matemática, e fazendo ênfase na utilidade da programação cônica da segunda ordem (SOCP). Inicialmente faz uma revisão das formulações da análise limite, via o método de elementos finitos, encontradas na literatura existente. A seguir é descrita a formulação da análise limite numérica partindo do principio do trabalho virtual para sua formulação, e utilizando a ferramenta dos elementos finitos para realizar a implementação numérica. São propostas diferentes formas de trabalhar com o critério de resistência do material, sendo a de melhor desempenho, em termos de tempo de processamento a forma cônica quadrática que permite acoplar a programação cônica da segunda ordem (SOCP) na ferramenta numérica. É acoplada a técnica da redução dos parâmetros de resistência do material com a finalidade de encontrar o fator de segurança da estrutura do talude (FS). Finalmente são apresentados exemplos de validação e aplicação, os quais permitem visualizar a eficiência da ferramenta desenvolvida em termos de tempo de processamento ao utilizar a programação cônica da segunda ordem (SOCP). Os resultados sugerem viabilidade da utilização da técnica estudada na solução de problemas relacionada à estabilidade de taludes. / [en] The main objective of this work is to show the practical applicability of limit analysis by finite element method in the evaluation of slope stability problems, and this placed as a mathematical programming problem, which you need to perform an optimization process to solve the problem. We present a method to obtain the solution of the problem of slope stability using for this mathematical programming, and making emphasis on the usefulness of the second order conic programming (SOCP). Initially, a review of formulations Limit Analysis via Finite Element Method, found in the existing literature. Then is described the Numerical Limit Analysis formulation starting from virtual work principle their formulation, and using Finite Element Method as a tool to carry out the numerical implementation. We propose different ways of working with the yield criterion of the material, being the best performing in terms of processing time the conic quadratic form that allows to coupling to the second order conic programming (SOCP) in numerical implementation. It is coupled to the technique of reducing the strength parameters of the material in order to find the safety factor of the slope of the structure (FS). Finally, examples are presented for validation and application, which allow you to view the efficiency of the developed implementation in terms of processing time with the use of second order conic programming (SOCP). The results suggest the feasibility of using the technique studied in the solution of problems related to Slope Stability.
376

Representação de conhecimento : programação em lógica e o modelo das hiperredes / Knowledge representation: logic programming and the hypernets model

Palazzo, Luiz Antonio Moro January 1991 (has links)
Apesar de sua inerente indecidibilidade e do problema da negação, extensões da lógica de primeira ordem tem se mostrado capazes de superar a questão da monotonicidade, vindo a constituir esquemas de representação de conhecimento de expressividade virtualmente universal. Resta entretanto solucionar ou pelo menos amenizar as conseqüências do problema do controle, que limitam o seu emprego a aplicações de pequeno a médio porte. Investigações nesse sentido [BOW 85] [MON 88] indicam que a chave para superar a explosão inferencial passa obrigatoriamente pela estruturação do conhecimento, de modo a permitir o exercício de algum controle sobre as possíveis derivações dele decorrentes. O modelo das hiperredes [GEO 85] parece atingir tal objetivo, dado o seu elevado potencial de estruturação e o instrumental que oferece para o tratamento de construções descritivas, operacionais e organizacionais. Além disso, a simplicidade e uniformidade sintática de suas entidades primitivas possibilita uma interpretação semântica bastante clara do modelo original, por exemplo, baseada em grafos. O presente trabalho representa uma tentativa de associar a programação em lógica ao formalismo das hiperredes, visando obter um novo modelo capaz de preservar as expressividade da primeira, beneficiando-se simultaneamente do potencial heurístico e estrutura do segundo. Inicialmente procura-se obter uma noção clara da natureza do conhecimento e de seus mecanismos com o objetivo de caracterizar o problema da representação de conhecimento. Diferentes esquemas correntemente empregados para esse fim (sistemas de produções, redes semânticas, sistemas de frames, programação em lógica e a linguagem Krypton) são estudados e caracterizados do ponto de vista de sua expressividade, potencial heurístico e conveniência notacional. A programação em lógica é objeto de um estudo em maior profundidade, sob os enfoques modelo-teorético e prova-teorético. Sistemas de programação em lógica - particularmente a linguagem Prolog e extensões em nível meta - são investigados como esquemas de representação de conhecimento, considerando seus aspectos sintáticos e semânticos e a sua retação com Sistemas Gerenciadores de Bases de Dados. O modelo das hiperredes é apresentado introduzindo-se, entre outros, os conceitos de hipernodo, hiperrelação e protótipo, assim como as propriedades particutares de tais entidades. A linguagem Hyper, para o tratamento de hiperredes, é formalmente especificada. Emprega-se a linguagem Prolog como formalismo para a representação de Bases de Conhecimento estruturadas segundo o modelo das hiperredes. Sob tal abordagem uma Base de Conhecimento é vista como um conjunto (possivelmente vazio) de objetos estruturados ou peças de conhecimento, que por sua vez são classificados como hipernodos, hiperrelações ou protótipos. Um mecanismo top-down para a produção de inferências em hiperredes é proposto, introduzindo-se os conceitos de aspecto e visão sobre hiperredes, os quais são tomados como objetos de primeira classe, no sentido de poderem ser valores atribuídos a variáveis. Estuda-se os requisitos que um Sistema Gerenciador de Bases de Conhecimento deve apresentar, do ponto de vista da aplicação, da engenharia de conhecimento e da implementação, para suportar efetivamente os conceitos e abstrações (classificação, generalização, associação e agregação) associadas ao modelo proposto. Com base nas conclusões assim obtidas, um Sistema Gerenciador de Bases de Conhecimento (denominado Rhesus em alusão à sua finalidade experimental é proposto e especificado, objetivando confirmar a viabilidade técnica do desenvolvimento de aplicações baseadas em lógica e hiperredes. / In spite of its inherent undecidability and the negation problem, extensions of first-order logic have been shown to be able to overcome the question of the monotonicity, establishing knowledge representation schemata with virtuatLy universal expressiviness. However, one still has to solve, or at Least to reduce the consequences of the control problem, which constrains the use of Logic-based systems to either small or medium-sized applications. Investigations in this direction [BOW 85] [MON 88] indicate that the key to overcome the inferential explosion resides in the proper knowledge structure representation, in order to have some control over possible derivations. The Hypernets Model [GEO 85] seems to reach such goat, considering its high structural power and the features that it offers to deal with descriptive, operational and organizational knowledge. Besides, the simplicity and syntactical uniformity of its primitive notions allows a very clear definition for its semantics, based, for instance, on graphs. This work is an attempt to associate logic programming with the hypernets formalism, in order to get a new model, preserving the expressiveness of the former and the heuristic and structural power of the latter. First we try to get a clear notion of the nature of knowledge and its main aspects, intending to characterize the knowledge representation problem. Some knowledge representation schemata (production systems, semantic networks, frame systems, Logic programming and the Krypton Language) are studied and characterized from the point of view of their expressiveness, heuristic power and notational convenience. Logic programming is the subject of a deeper study, under the model-theoretic and proof-theoretic approaches. Logic programming systems - in particular the Prolog Language and metateuel extensions- - are investigated as knowledge representation schemata, considering its syntactic and semantic aspects and its relations with Data Base Management Systems. The hypernets model is presented, introducing the concepts of hypernode, hyperrelation and prototype, as well as the particular properties of those entities. The Hyper language, for the handling of h y pernets, is formally specified. Prolog is used as a formalism for the representation of Knowledge Bases which are structured as hypernets. Under this approach a Knowledge Brie is seen rrG a (possibly empty) set of structured objects, which are classified as hypernodes, hyperreLations or prototypes. A mechanism for top-down reasoning on hypernets is proposed, introducing the concepts of aspect and vision, which are taken as first-class objects in the sense that they could be (-Ysigned as values to variables. We study the requirements for the construction of a Knowledge Base Management System from the point of view of the user's need-1', knowledge engineering support and implementation issues, actually supporting the concepts and abstractions (classification, generalization, association and aggregation) rYsociated with the proposed model. Based on the conclusions of this study, a Knowledge Base Management System (called Rhesus, refering to its experimental objectives) is proposed, intending to confirm the technical viability of the development of applications based on logic and hypernets.
377

[en] A RISK-CONSTRAINED PROJECT PORTFOLIO SELECTION MODEL / [pt] MODELO DE SELEÇÃO DE PORTFÓLIO DE PROJETOS COM RESTRIÇÃO DE RISCO

PIERRY SOUTO MACEDO DA SILVA 01 August 2018 (has links)
[pt] No seu planejamento plurianual de investimentos, as organizações do setor de Exploração e Produção (EeP) estruturam alternativas de projetos de produção de petróleo e gás natural, sujeitas a diversas restrições e a incertezas técnicas e econômicas. Como não há como assegurar que os resultados dos projetos ocorram conforme o previsto, é possível que seu retorno seja inferior ao esperado, o que, dependendo da relevância, pode provocar um efeito adverso no resultado operacional e nas condições financeiras da companhia. Nesse mérito, a dissertação apresenta e aplica um modelo de programação estocástica linear inteira mista para seleção de portfólio de projetos que permita a maximização dos resultados, com restrição de risco. A aplicação considerou dados realistas do segmento de upstream de uma empresa do setor. Para representar os cenários econômicos, optou-se pela utilização da simulação de Monte Carlo do modelo Movimento Geométrico Browniano. Com o Valor Presente Líquido como retorno e Conditional Value-at-Risk representando a medida de risco, foi possível estabelecer a fronteira eficiente do risco-retorno, com a qual o decisor pode definir uma solução de portfólio, conforme sua aversão ao risco. / [en] In their multi-annual investment planning, oil and gas companies consider alternatives of production projects, subject to a variety of constraints, and technical and economic uncertainties. Considering that it is not possible to guarantee that these projects will perform as predicted, the return can be less than expected and can lead to a significant adverse effect to the operational results and to financial conditions of a given organization. Therefore, this dissertation proposes a mixed integer linear stochastic programming model for project portfolio selection that maximizes the return with risk constraint. The application considered realistic data from the upstream segment of an oil and gas company. Monte Carlo simulation of the Geometric Brownian Motion model was considered to represent the economic scenarios. Using the Net Present Value as the function and Conditional Value-at-Risk as a risk measure, it was possible to establish the efficient frontier of risk-return, which can assist the decision-maker to define the project portfolio according to their risk aversion.
378

[en] APPLICATION OF MULTIPERIOD UNCAPACITATED HUB LOCATION MODEL FOR EQUIPMENT PHYSICAL DISTRIBUTION OF A SATELLITE TELECOMMUNICATIONS COMPANY: A CASE STUDY / [pt] APLICAÇÃO MULTIPERÍODO DO MODELO DE LOCALIZAÇÃO DE HUBS NÃO-CAPACITADOS NA DISTRIBUIÇÃO FÍSICA DE EQUIPAMENTOS DE UMA EMPRESA DE TELECOMUNICAÇÕES VIA SATÉLITE: UM ESTUDO DE CASO

MARCOS LOPES BRITTO 18 April 2018 (has links)
[pt] A relação entre as atividades logísticas desempenhadas nas empresas de telecomunicações e sua prestação de serviço parece, para o público em geral, estarem desassociadas. Entretanto, a necessidade de atendimento de áreas extensas associadas a redução custos, coloca essas atividades, ditas não-essenciais, no grupo de atividades estratégicas. Através da introdução do ambiente de telecomunicações brasileiro, da importância da logística para este serviço e do estudo de problemas de localização, a presente dissertação de mestrado desenvolve um modelo MIP - Mix Integer Programming – dinâmico para o problema de localização de hubs conhecido como: ULP - Uncapacitated Hub Location Problem, sendo este modelo utilizado na análise de um estudo de caso real de uma operadora de serviços de telecomunicações via satélite, onde foram obtidos insights quanto o nível de redução de custo através do redesenho da rede de distribuição e da escolha de novos pontos de armazenagem, sendo comprovados através um estudo estocástico com 500 cenários aleatórios. / [en] The relationship between logistics activities performed on telecommunications companies and their service delivery seems, to the public, is disassociated. However, the need to service large areas associated with reducing costs, puts these activities nonessential into to the group of strategic activities. Through the introduction of the Brazilian telecommunications environment, the importance of logistics for this service and the study location problems, this master thesis develops a dynamic MIP model - Mix Integer Programming - for the hub location problem known as ULP - Uncapacitated Hub Location Problem, and this model is used in the analysis of a real case study of an satellite telecommunications operator. which were obtained insights into the level of reducing cost by redesigning of distribution network and the choice of new warehouse points, being demonstrated by a stochastic study of 500 random scenarios.
379

Implementa??o paralela escal?vel e eficiente do algoritmo simplex padr?o em arquitetura multicore

Coutinho, Demetrios Ara?jo Magalh?es 24 January 2014 (has links)
Made available in DSpace on 2014-12-17T14:56:18Z (GMT). No. of bitstreams: 1 DemetriusAMC_DISSERT.pdf: 2429364 bytes, checksum: 57aaf24560c189720b218dbca0ef1a56 (MD5) Previous issue date: 2014-01-24 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better / Este trabalho apresenta uma implementa??o paralela escal?vel e eficiente do algoritmo Simplex padr?o em arquitetura de processadores multicore para resolver problemas de programa??o linear de grande escala. Apresenta-se um esquema geral explicando como foi paralelizado cada passo do algoritmo simplex padr?o, apontando pontos importantes da implementa??o paralela. Foram realizadas an?lises de desempenho atrav?s da compara??o dos tempos sequenciais utilizando o Simplex tableau e Simplex do CPLEXR da IBM. Os experimentos foram realizados em uma m?quina de mem?ria compartilhada com 24 n?cleos. A an?lise de escalabilidade foi feita com problemas de diferentes dimens?es, encontrando evid?ncias de que a implementa??o paralela proposta do algoritmo simplex padr?o tem melhor efici?ncia paralela para problemas com mais vari?veis do que restri??es. Na compara??o com CPLEXR , o algoritmo proposto paralelo obteve uma efici?ncia de at? 16 vezes maior
380

EXTRAÇÃO CEGA DE SINAIS COM ESTRUTURAS TEMPORAIS UTILIZANDO ESPAÇOS DE HILBERT REPRODUZIDOS POR KERNEIS / BLIND SIGNAL EXTRACTION WITH TEMPORAL STRUCTURES USING HILBERT SPACE REPRODUCED BY KERNEL

Santana Júnior, Ewaldo éder Carvalho 10 February 2012 (has links)
Made available in DSpace on 2016-08-17T14:53:18Z (GMT). No. of bitstreams: 1 Dissertacao Ewaldo.pdf: 1169300 bytes, checksum: fc5d4b9840bbafe39d03cd1221da615e (MD5) Previous issue date: 2012-02-10 / This work derives and evaluates a nonlinear method for Blind Source Extraction (BSE) in a Reproducing Kernel Hilbert Space (RKHS) framework. For extracting the desired signal from a mixture a priori information about the autocorrelation function of that signal translated in a linear transformation of the Gram matrix of the nonlinearly transformed data to the Hilbert space. Our method proved to be more robust than methods presented in the literature of BSE with respect to ambiguities in the available a priori information of the signal to be extracted. The approach here introduced can also be seen as a generalization of Kernel Principal Component Analysis to analyze autocorrelation matrices at specific time lags. Henceforth, the method here presented is a kernelization of Dependent Component Analysis, it will be called Kernel Dependent Component Analysis (KDCA). Also in this dissertation it will be show a Information-Theoretic Learning perspective of the analysis, this will study the transformations in the extracted signals probability density functions while linear operations calculated in the RKHS. / Esta dissertação deriva e avalia um novo método nãolinear para Extração Cega de Sinais através de operações algébricas em um Espaço de Hilbert Reproduzido por Kernel (RKHS, do inglês Reproducing Kernel Hilbert Space). O processo de extração de sinais desejados de misturas é realizado utilizando-se informação sobre a estrutura temporal deste sinal desejado. No presente trabalho, esta informação temporal será utilizada para realizar uma transformação linear na matriz de Gram das misturas transformadas para o espaço de Hilbert. Aqui, mostrarse- á também que o método proposto é mais robusto, com relação a ambigüidades sobre a informação temporal do sinal desejado, que aqueles previamente apresentados na literatura para realizar a mesma operação de extração. A abordagem estudada a seguir pode ser vista como uma generalização da Análise de Componentes Principais utilizando Kerneis para analisar matriz de autocorrelação dos dados para um atraso específico. Sendo também uma kernelização da Análise de Componentes Dependentes, o método aqui desenvolvido é denominado Análise de Componentes Dependentes utilizando Kerneis (KDCA, do inglês Kernel Dependent Component Analysis). Também será abordada nesta dissertação, a perspectiva da Aprendizagem de Máquina utilizando Teoria da Informação do novo método apresentado, mostrando assim, que transformações são realizadas na função densidade de probabilidade do sinal extraído enquanto que operação lineares são calculadas no RKHS.

Page generated in 0.0465 seconds