• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 535
  • 29
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 565
  • 565
  • 205
  • 197
  • 194
  • 193
  • 192
  • 180
  • 152
  • 148
  • 144
  • 65
  • 57
  • 55
  • 50
  • 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.
1

Planejamento da operação de curto prazo de sistemas hidrotermicos predominantemente hidraulicas

Ohishi, Takaaki, 1955- 13 July 2018 (has links)
Orientador : Secundino Soares Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:42:13Z (GMT). No. of bitstreams: 1 Ohishi_Takaaki_D.pdf: 5227218 bytes, checksum: 1c03a79a6506a5fc5c1a660e31c6141e (MD5) Previous issue date: 1990 / Doutorado
2

Um algoritmo "Branch and Bound" para um modelo de otimização de um sistema "kanban"

Guimarães, Lucia Filomena de Almeida 25 March 1991 (has links)
Orientador : Vinicius Amaral Armentano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T00:13:40Z (GMT). No. of bitstreams: 1 Guimaraes_LuciaFilomenadeAlmeida_M.pdf: 4750018 bytes, checksum: 47bfeb98ca30551c43a7ef2c350e4955 (MD5) Previous issue date: 1991 / Resumo: O "Just in Time" é uma filosofia que visa um programa de produção consistente, estimulando a produtividade, eliminando estoques ociosos e melhorando a qualidade do produto. Um dos elementos desta filosofia é o sistema "Kanban" que é um sistema de informação que tem como objetivo programar a produção e controlar o estoque. O objetivo deste trabalho é estudar um modelo matemático de otimização para um sistema "Kanban" determinístico em um ambiente multi-estágio e o do algoritmo "Branch and Bound" para a sua resolução / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica
3

Modelagem matemática e controle multivariável de sistemas de refrigeração por compressão mecânica de vapor

Schurt, Leonardo Cesar 24 October 2012 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2009. / Made available in DSpace on 2012-10-24T07:11:49Z (GMT). No. of bitstreams: 1 269075.pdf: 2408821 bytes, checksum: b83c51e602e6628ecc809500a40c658c (MD5) / O presente trabalho apresenta uma estratégia de controle linear multivariável que atua na rotação do compressor e na abertura da válvula de expansão com a finalidade de controlar tanto a alimentação do evaporador como a capacidade de refrigeração de sistemas de refrigeração por compressão mecânica de vapor. O controlador foi projetado como base em um modelo fenomenológico especialmente desenvolvido para simular o comportamento dinâmico de tais sistemas. O modelo dinâmico foi linearizado de acordo com uma expansão por série de Taylor e utilizado pra projetar um controlador do tipo proporcional-integral baseado no método LQG, que utiliza um estimador de estados do tipo filtro de Kalman. Ensaios experimentais foram realizados em um aparato experimental capaz de controlar a rotação do compressor, a abertura da válvula de expansão e as taxas de transferência de calor no evaporador e no condensador. Os dados obtidos foram utilizados para identificar o sistema térmico, validar o modelo de simulação e avaliar o desempenho do controlador em termos de seguimento de referência e rejeição de perturbações. Verificou-se que o modelo reproduz as tendências experimentais em condições de trabalho distantes do ponto de operação (±30%) com um desvio máximo na faixa de erro de ±10%. Observou-se ainda que o sistema é capaz de seguir as mudanças de referência impostas ao controlador e rejeitar perturbações na carga térmica da ordem de ±25%. Em adição, um segundo controlador foi desenvolvido levando-se em consideração a maximização do COP em seu projeto. Observou-se que ambos controladores impõem dinâmicas muito parecidas às variáveis controladas, de modo que apresentam desempenhos energéticos semelhantes.
4

Detecção de movimento anormal em videovigilância baseada em rastreamento e agrupamentos uniformes ótimos

Casagrande, Jorge Henrique Busatto January 2015 (has links)
Tese (doutorado)- Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2015. / Made available in DSpace on 2015-11-03T03:06:10Z (GMT). No. of bitstreams: 1 335690.pdf: 8551190 bytes, checksum: b97d001f26764f4c54a16d626f6bd51e (MD5) Previous issue date: 2015 / A videovigilância compõe-se de um conjunto de câmeras e demais recursos tecnológicos para servir como uma ferramenta que visa a segurança pública ou privada em locais estratégicos da movimentação de pessoas e/ou veículos. Os interesses por estes sistemas, em expansão pelo mundo, estão ligados a sua potencialidade em coibir atos antissociais, apoiar na melhoria da mobilidade urbana ou ainda detectar ou prevenir eventos que demandem ação imediata para evitar colapsos, ou mesmo salvar vidas. A automação na monitoração é uma necessidade irreversível pois, sendo centralizada, depende de um operador humano para fiscalizar muitas câmeras através de um trabalho tedioso, cansativo e sujeito a erros e omissões no acompanhamento de movimentação suspeita. A Detecção de Movimento Anormal (DMA) é uma análise de vídeo útil para fins de videovigilância e, em especial, aquela realizada sobre o rastreamento de objetos em trajetos globais não usuais. Em função das barreiras no tratamento computacional de grandes volumes de dados, mesmo nas modernas arquiteturas de sistemas embarcados, propostas encontradas nas abordagens baseadas em rastreamento são geralmente limitadas em flexibilidade no que diz respeito a cenários, metas, duração do vídeo e realidade e assim, nem sempre viáveis nas aplicações em tempo real. Visando extrair o melhor de um modelo estatístico para esse propósito, como o modelo de misturas gaussianas (GMM - Gaussian Mixture Modeling), o presente trabalho apresenta uma nova abordagem para DMA ancorada sobre um classificador binário ótimo e construída a partir de três processos iterativos durante um treinamento supervisionado: a geração de amostras sobre agrupamentos uniformes formando uma grade de regiões, a aprendizagem por região dos parâmetros de umafunção de distribuição de probabilidade (pdf ) multivariada e por fim, o uso de curvas características de operação do receptor (ROC - Receiver Operating Characteristics) para encontrar o melhor classificador. Como base para avaliar a abordagem foram utilizados dados resultantes de anotações de vídeo do mundo real, elaborados a partir de ferramentas próprias ou de domínio público. Os resultados avaliados demonstraram que cada cenário possui uma área de agrupamento que otimiza o desempenho da DMA mesmo com uma significativa redução de amostras. Neste aspecto, além da tese contribuir com uma metodologia que garante a melhor performance dentro da abordagem da DMA proposta, ela revela que uma análise baseada em região reduz o custo computacional sem afetar significativamente a qualidade das inferências.<br> / Abstract : Video surveillance is composed of a set of cameras and other technological resources to serve as a tool to public or private safety in strategic locations of moving people and/or vehicles. The interest by these systems, expanding worldwide, are linked to their potentiality in curbing antisocial acts, to assist in improving urban mobility or also detect or prevent events that require immediate action to prevent collapses, or even save lives. The automation in monitoring these systems is an irreversible necessity, because being centralized, depends on a human operator to monitor many cameras through a tedious, tiresome and prone to errors and omissions job in the monitoring of suspicious motions. The Abnormal Motion Detection (AMD) is a useful video analysis for video surveillance purposes, and in particular, that performed on the objects tracking in unusual global paths. Due to the barriers in computational treating of large amounts of data, even in modern architectures embedded systems, proposals found in tracking based approaches are generally limited in flexibility regarding scenarios, goals, length of video and reality and thus, not always feasible in real-time applications. Aiming to extract the best froma statistical model for this purpose, as a Gaussian Mixture Model (GMM - Gaussian Mixture Modeling), this work presents a new approach to AMD docked on a best binary classifier and built from three iterative processes over a supervised training: The samples generation over uniform clusters forming a grid of regions, learning the parameters per region of a probability distribution function (pdf ) multivariated and finally, the use of curves the receiver operating characteristics (ROC - Receiver Operating Characteristics) to find the best classifier. As a basis to evaluate the approach, data derived from real world video annotations were used, elaborated from own or public domain tools. The evaluated results demonstrated that each scenario has a clustering area that optimizes the AMD performance even with a substantial samples reduction. In this regard, besides the thesis contribute on a methodology that ensures the best AMD approach performance, it reveals that a region-based analysis reduces computational cost without significantly affecting the inferences quality.
5

Modelagem e controle para operação de inversores monofásicos em paralelo

Saggin, Fabrício January 2016 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:16:26Z (GMT). No. of bitstreams: 1 341246.pdf: 1588832 bytes, checksum: 05e70d5bb1b8d0ab56dc03064746981f (MD5) Previous issue date: 2016 / A operação de inversores em paralelo tem se tornado cada vez mais atrativa, já que permite, por exemplo, a formação de micro redes de energia elétrica através de fontes de energia renováveis. No entanto, esse tipo de operação é bastante sensível e exige controladores que garantam o adequado funcionamento do sistema. Diversas técnicas são propostas na literatura, entre elas, as baseadas no droop control. A grande maioria desses trabalhos utiliza modelos de pequenos sinais para análise de estabilidade e projeto do controlador. No entanto, esses modelos possuem limitações. Assim, nos últimos anos começaram a surgir modelos mais precisos, permitindo um estudo mais detalhado de sistemas cujos controladores são baseados no droop control. Uma das técnicas utilizadas são os fasores dinâmicos, que permite a descrição do sistema da perspectiva de grandes sinais. Dessa forma, um modelo baseado em fasores dinâmicos é proposto nesse trabalho, incluindo as principais dinâmicas do sistema. A partir desse modelo, também se projeta um controlador multivariável através de desigualdades matriciais lineares (LMIs), garantindo estabilidade e desempenho do sistema, considerando as incertezas paramétricas no modelo. Simulações emulam um cenário realista, onde os controladores propostos são digitalizados e implementados em dois inversores, os quais estão conectados em paralelo e alimentam uma carga variável. Os resultados de simulação demonstram a precisão do modelo e a eficiência do controlador proposto.<br> / Abstract: The parallel operation of voltage source inverters has become increasingly attractive, as it allows, for instance, microgrids formation through renewable energy sources. Nonetheless, the parallelism of inverters is a quite sensible operation and requires controllers capable of making the system works correctly. Several techniques are found in the specialized literature, among them, the droop control-based ones. Most of these works consider small-signal models to assess stability analysis and control design. However, these models have limitations. Thus, during the last years, more accurate models have been presented, allowing a more detailed study of droop controlled systems. Dynamic phasors are a powerful tool that permits the description of the system behavior from a large-signal perspective. Hence, a dynamic phasor model is proposed in this work, including the system most relevant dynamics. From this model, a controller design methodology based on linear matrix inequality (LMI) constraints is also proposed, and ensures the system stability and performance, taking parametric uncertainties into account. Simulations emulate a realistic scenario, where the controllers are discretized and implemented into two parallel-connected inverters, feeding a variable load. The simulation results show the model accuracy and the controller effectiveness.
6

Um modelo de capacidade e maturidade para melhoria de processo de software para SaaS colaborativo

Cancian, Maiara Heil January 2013 (has links)
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2013. / Made available in DSpace on 2013-12-05T22:29:24Z (GMT). No. of bitstreams: 1 318112.pdf: 5399113 bytes, checksum: bf3e90f88182257cf559b15d8022c4d4 (MD5) Previous issue date: 2013 / Atualmente, o cenário de desenvolvimento e disponibilização de software se mostra altamente exigente e dinâmico. SaaS (Software-as-a-Service) traz consigo uma série de vantagens que atraem provedores e clientes para tirarem proveito do cloud computing. Esses novos paradigmas permitem (com mais facilidade) a terceirização das soluções de TI e a colaboração entre provedores de serviços de software, tentando buscar novas oportunidades se beneficiando das alianças. As formas como as novas tecnologias e conceitos se relacionam, mudam e surgem, são muito dinâmicas, gerando grande cobrança nas empresas provedoras de serviço de software, para que elas acompanhem essas mudanças. A confiança na contratação dos serviços SaaS é uma necessidade que surge junto a essa mudança de paradigma computacional. Existem diversas frentes que vêem apoiar uma possível resolução deste problema, e uma delas é a adoção de melhoria de processo de software nesses provedores de serviços, cujas premissas da Engenharia de Software já são bastante difundidas, como fazem a norma ISO/IEC 15504 e o CMMI-DEV. Porém, os atuais modelos de referência e normas que norteiam essa necessidade são voltadas para o desenvolvimento de software tradicional, não cobrindo totalmente um ambiente de desenvolvimento SaaS e colaboração. Alguns modelos voltados para serviços também já estão disponíveis, como o CMMI for services e o MPS.br guia geral de serviços, porém, eles apresentam "serviços" como sendo um serviço atendimento ao cliente, e não como serviço de software, como é trazido nesta tese. Com isso, nesta tese de doutorado foi desenvolvido um Modelo de Capacidade e Maturidade para Melhoria de Processo de Software para Software-as-a-Service e para Colaboração. Esse Modelo é um repositório de boas práticas de processos (de desenvolvimento de serviços de software e colaboração), baseados na engenharia de software e princípios de gestão do processo. Ele é organizado em níveis de capacidade e maturidade, projetado para melhorar os processos. Esse Modelo vem oferecer uma possibilidade de adequação às exigências de qualidade para os provedores, oferecendo mais argumentos positivos em sua contratação e potencializando a colaboração entre os provedores. <br> / Abstract : Nowadays, the scenario of software development and availability hasshown highly demanding and dynamic. Software-as-a-Service (SaaS)brings a lot of advantages that is attracting providers and customers whoare already familiar with the facility coming from cloud computing.These new paradigms allow (more easily) outsourcing of IT solutionsand collaboration among providers (trying to reach new opportunities tobenefit from alliances). The ways in which this new technologies andconcepts are related, emerge and change are very dynamic, generating ahuge demand to software development providers. Trustworthiness in thehiring of SaaS services is a necessity that comes close to this paradigmshift. There are several options that support this problem, and one ofthem is implement software process improvement of services providers,whose premises the Software Engineering are already known, likeISO/IEC 15504 standard and CMMI-DEV. However, current referencemodels and standards available are geared towards the development oftraditional software, do not completely covering SaaS developmentenvironment. Some models focused to services are available like CMMIfor services and MPS.br general guide for services, but they introducethe term ?service? like a customer service, differently that term softwareservice that is assumed in this thesis. Thus, in this doctoral thesis wasdeveloped a Capability and Maturity Model for Software ProcessImprovement for Collaborative Software-as-a-Service. This Model is arepository of best practices to Services Development Processes (SaaS)and Collaboration. Based on software engineering and managementprinciples of the process, it is organized into capability and maturitylevels, designed to improve processes. This Model can offer a chance toadapt to the quality demands for providers, offering more positivearguments in its hiring and supporting the collaboration among providers.
7

Estratégias de linearização por partes adaptativas com aplicações à otimização da produção de petróleo e gás

Rocha, Vinícius Gravina da January 2013 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2013. / Made available in DSpace on 2013-12-05T22:52:53Z (GMT). No. of bitstreams: 1 318742.pdf: 2523824 bytes, checksum: c1c288ef5a3a99f32afc9d55568a477b (MD5) Previous issue date: 2013 / O problema de otimizar a distribuição de gás de injeção a poços de petróleo e direcionar a produção para separadores sujeitos a restrições de vazão é um problema não-linear inteiro-misto de considerável dificuldade. Uma abordagem para resolver tais problemas consiste em transformar as funções não-lineares em lineares por partes. Ainda assim, para se obter bons modelos, as curvas são finamente discretizadas, o que torna o modelo complexo. Para abordar este problema, é proposta a estratégia de gerar curvas lineares por partes de forma adaptativa. A adaptação é construída com um subconjunto de breakpoints da função original de tal forma que a região do ótimo coincida com a curva original. Este procedimento é nomeado Linearização por Partes Adaptativa, que busca iterativamente encontrar o ponto ótimo, adaptando as curvas no seu entorno até que o problema convirja. Para gerar novas adaptações, com um dado ponto ótimo, três heurísticas são propostas: linear, na qual a região no entorno do ponto ótimo na curva é adaptada; linear com pontos fixos, que é a mesma da linear, mas fixando pontos distantes do ótimo ao gerar uma nova adaptação; e logarítmica, inspirada no algoritmo de busca binária, segundo o qual os intervalos da adaptação próximos ao ponto ótimo são subdivididos. A Linearização por Partes Adaptativa é então aplicada na otimização da produção de diferentes campos de petróleo e gás com Curvas de Desempenho dos Poços unidimensionais. No geral, o tempo computacional é superior a uma resolução sem a Linearização por Partes Adaptativa, i.e. a técnica não trouxe ganhos para funções unidimensionais. Dentre as heurísticas lineares, não houve ganho ao fixar os pontos, pois o maior custo computacional é gasto não no problema de adaptação, mas no de otimização, que é resolvido diversas vezes, uma para cada iteração. Para os cenários com baixa disponibilidade de gás, a heurística linear convergiu com menos iterações, pois o ponto ótimo foi encontrado no início das curvas, que é uma região bem adaptada já na aproximação inicial. Para maiores disponibilidades, a heurística logarítmica convergiu com um menor número de iterações. Por último, são estabelecidas as fundações para a Linearização por Partes Adaptativa bidimensional. As heurísticas lineares e logarítmicas são estendidas para este contexto e validadas em problemas simples de otimização <br> / The problem of optimizing the allocating lift-gas to oil wells and routing the production to separators subject to flow constraints is a mixed-integer non-linear problem of considerable difficulty. One approach for solving this problem is to transform the non-linear functions into piecewise linear ones. Still, for accurate models, some curves are finely discretized, what adds up to the model complexity. In order to tackle this problem, a technique is proposed to generate an adapted piecewise-linear curve. The adaptation is constructed with a subset of breakpoints from the original curve, in a way that the region of the optimum coincides with the original curve. This procedure is named Adaptive Piecewise Linearization, which consists of iteratively finding the optimal point and adapting the curves on its neighborhood until convergence is reached. In order to generate new adaptations for a given optimal point, three heuristics are proposed: linear, which adapts the region close the optimal point on the curve; linear with fixed points, which is the same as the linear, but it fixes the breakpoints that are far from the optimum upon generating a new adaptation; and logarithmic, inspired on the binary search, which divides the intervals of the piecewise-linear adaptation close to the optimum. The Adaptive Piecewise Linearization is then applied to optimize the production of different oil and gas fields with unidimensional Wells Performance Curves. In general, the computational time is greater than solving without the Adaptive Piecewise Linearization. Among the linear heuristics, gains from fixing the points are rather fruitless, for most computational time is spent, not on the adaptation, but on the optimization problem, which is solved many times, once for each iteration. For scenarios with low availability of gas, the linear heuristic converged with fewer iterations, because the optimal point is located close the beginning of the curve, a region that is well adapted in the initial approximation. For higher gas availability, the logarithmic heuristic converged with fewer iterations. Lastly, the foundations for the bi-dimensional Adaptive Piecewise Linearization are laid. The linear and logarithmic heuristic are extended to this context and are validated in some simple optimization problems.
8

Algumas contribuições à aplicaçao da teoria dos hipergrafos

Rabuske, Marcia Aguiar January 1981 (has links)
Tese (doutorado) - Universidade Federal do Rio de Janeiro. Faculdade de Engenharia / Made available in DSpace on 2012-10-16T21:21:30Z (GMT). No. of bitstreams: 0
9

Otimização da operação energetica de sistemas hidrotermicos com representação individualizada das usinas e afluencias deterministicas

Oliveira, Gustavo Gonzaga de 27 August 1993 (has links)
Orientador: Secundino Soares Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T13:11:31Z (GMT). No. of bitstreams: 1 Oliveira_GustavoGonzagade_M.pdf: 4858937 bytes, checksum: 1d1d95899c1cb92c5011d66a0dc3f6fc (MD5) Previous issue date: 1993 / Resumo: Este trabalho apresenta um algoritmo determinístico para a etapa de médio prazo do planejamento da operação energética de sistemas hidrotérmicos com representação individualizada das usinas. O problema foi formulado como um fluxo em rede não linear de grande porte com arcos capacitados. A não linearidade e não diferenciabilidade da função de produção das usinas hidroelétricas e do custo da complementação não hidráulica são algumas das características da função objetivo que a torna extremamente complexa. Assim, o planejamento da operação de sistemas hidrotérmicos pode ser classificado como um problema não linear, não diferenciável e de grande porte. A formulação do problema considera alguns aspectos de modelagem importantes como a capacidade do sistema hidráulico atender a demanda de ponta mantendo constante a complementação não hidráulica no decorrer do intervalo. Esta restrição é atendida por uma função de penalização quadrática. Outro aspecto de modelagem normalmente desprezado é o afogamento do canal de fuga de uma usina pelo reservatório da usina diretamente a jusante. Para sistemas com alto nível de afogamento, podem ocorrer mudanças significativas na trajetória ótima dos reservatórios. Todas as particularidades do problema foram exploradas afim de melhorar a eficiência do programa. Foram implementados dois métodos de otimização, o Newton Truncado e o Gradient Reduzido. O Newton Truncado é um método de segunda ordem que calcula a direção iterativamente e possibilita explorar a estrutura tri-diagonal da matriz hessiana do problema. O Gradiente Reduzido foi implementado para avaliar o avanço obtido pelo método de segunda ordem em relação a um de primeira. A estrutura da rede hidráuJica formada pelas equações de balanço de água nos reservatórios é denominada arborescência expandida no tempo. Ela foi explorada através da definição da base pela Matriz de Defluência Básica. A estrutura da árvore formada por esta matriz e os métodos de otimização implementados sugerem a definição de estratégias heurÍsticas de partição de variáveis em básicas, superbásicas e não básicas. Estas estratégias foram baseadas na análise do comportamento ótimo de sistemas sobre diversas condições hidrológicas. Assim, o processo ... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This work presents a nonlinear capacitated network flow algorithm specially designed for mid-term hydrothermal scheduling problem. It has been formulated as a deterministic optimization problem, where each hydro plant is represented individually, and the system operation cost function is defined by a prior optimization of the non-hydraulic sources. The nonlinearity and non-differenciability of the hydro production and operation cost functions characterize the problem as a nonlinear, non-differentiable and large scale one. Some important modeling aspects have been considerated in the problem formulation. The maximal capacity of the hydroelectric power system plus the non-hydraulic power average at each time interval must garantee the peak load requirement. It is formulated by a nonlinear constrain which is attended by a quadratic penalty function. Another unusual modeling aspect is the eventual influence of the forebay elevation of a given plant over the tailrace elevation of its upstream neighbor. The Truncated Newton method has been chosen to calculate second order directions iteratively to expoit the three-diagonal structure of the Hessian matrix. Reduced Gradient method has also been implemented in order to comparatively evaluate with the second order method by comparing to a first order one. The hydro scheduling network structure, so-called temporally expanded arborescence, has been exploit to improve the algorithm's performance. The spanning tree representation makes the algorithm implementation extremely sim pIe and suggests heuristic strategies for variable partition into basic-superbasic-nonbasic sets. These strategies have been based on the system optimal reservoir trajectories obtained by optimal solution analysis of different systems over several inflow conditions. Thus, the variable partition will induce the convergence process straightforward to the optimum, reducing the computation time. This code has been incorporated in a Decision Support System specially developed for the Brazilian Power System ... Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Mestre em Engenharia Elétrica
10

Problemas de roteamento de veiculos via metaheuristica tabu

Pureza, Vitoria M. M 20 August 1990 (has links)
Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T21:48:04Z (GMT). No. of bitstreams: 1 Pureza_VitoriaM.M_M.pdf: 5520851 bytes, checksum: dc03aff16af8a442dbd4125747f19351 (MD5) Previous issue date: 1990 / Resumo: O Problema de Roteamento de Veículos (PRV) consiste basicamente em definir rotas eficientes para uma frota de veículos que deve entregar quantidades de bens a um conjunto de clientes. Vários métodos têm sido propostos para tal tarefa, mas devido ao esforço computacional requerido, problemas de maior porte (50 clientes ou mais) são resolvidos por algoritmos aproximados. Dentre estes algoritmos aproximados, abordamos os métodos de melhoria de rotas. Estes métodos são caracterizados pela geração de uma solução inicial factível, seguida da aplicação de mecanismos de busca que alteram a solução inicial. Estes mecanismos promovem essencialmente a melhoria da função objetivo em direção a um mínimo local. Neste ponto, dada a falta de movimentos de melhoria, o algoritmo pára. Apesar do desempenho excelente deste métod6S, observa-se uma limitação fundamental. Sendo o PRV um problema combinatório e, portanto, não convexo, o ótimo local obtido pode não ser o ótimo global. Conseqüentemente, a qualidade da solução final depende drasticamente da solução de partida. Várias técnicas foram elaboradas com vistas à superação da otimalidade local. A maioria delas recomeça o processo de busca a partir de soluções iniciais diferentes ou atrasa a obtenção do ponto ótimo. Outra maneira de lidar com tais limitações é através da aplicação da estratégia de Busca Tabu. Ao invés de evitar ótimos locais, a Busca Tabu os supera, permitindo assim a continuidade das explorações. Neste trabalho apresentamos um estudo da aplicação da técnica de Busca Tabu ao PRV. Um algoritmo dotado de mecanismos de Busca Tabu foi utilizado para a resolução de vinte problemas caracterizados pela existência (ou ausência) de certas restrições temporais. Procedemos a várias análises do comportamento do algoritmo e comparações com outros métodos heurísticos. Os resultados indicaram ser a BuscaTabu uma ferramenta poderosa na resolução de problemas combinatórios / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Page generated in 0.1289 seconds