• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 667
  • 45
  • 44
  • 44
  • 44
  • 35
  • 15
  • 9
  • 7
  • 7
  • 7
  • 1
  • 1
  • Tagged with
  • 689
  • 689
  • 269
  • 181
  • 149
  • 138
  • 129
  • 119
  • 99
  • 98
  • 92
  • 91
  • 91
  • 83
  • 75
  • 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.
361

Geração de programas CNC através da implementação de funções direcionadas às características do processo produtivo

Gonçalves, Marco Aurélio da Fontoura January 2013 (has links)
Este trabalho descreve uma metodologia para a geração de programas CNC para otimizar um sistema produtivo. Quanto às informações geométricas, o sistema caracteriza-se por utilizar os ciclos de usinagem que o comando da máquina disponibiliza, por possibilitar a aplicação de ciclos desenvolvidos com recursos de programação parametrizada e por gerar novos ciclos, através de uma linguagem genérica, proposta neste trabalho, em um editor de programação parametrizada. Quanto aos dados tecnológicos, ou seja, as condições de usinagem definidas no código de programação, o sistema permite a otimização dos parâmetros de corte através de um banco de dados com informações realimentadas com resultados obtidos da produção. A análise da viabilidade da metodologia proposta é realizada através da implementação de um protótipo de um sistema dedicado à programação de tornos CNC. O protótipo é composto de aplicativos computacionais desenvolvidos e orientados à otimização do sistema produtivo. A metodologia para geração de funções CAD/CAM foi implementada e testada mostrando resultados eficientes. O protótipo implementado como um conjunto de ferramentas aplicativas integradas é de fácil operação e utilização unindo todos os módulos projetados. / This study describes a methodology for the generation of CNC programs to optimize a productive system. Regarding geometrical information, the system is characterized by the use of machining cycles that the machine tool control provides because a allows the application of cycles developed with parameterized programming and by generation of new cycles, through a generic language, proposed in this study on a parameterized programming editor. As for technological data, i.e. the machining conditions set out in the programming code, the system allows the optimization of cutting parameters through a data base with information fed back with results of production. The feasibility analysis of the proposed methodology is accomplished through the implementation of a prototype of a system dedicated to programming CNC lathes. The prototype consists of computer applications developed and oriented to the optimization of the production system. The methodology for the generation of CAD/CAM functions has been implemented and tested showing effective results. The prototype implemented as an integrated set of applicative tools is of easy operation and use connecting all designed modules.
362

Planejamento otimizado de trajetória para um robô cilíndrico acionado pneumaticamente

Missiaggia, Leonardo January 2014 (has links)
Este trabalho consiste na elaboração de uma estratégia para a geração de trajetórias otimizadas para um robô cilíndrico de cinco graus de liberdade acionado pneumaticamente. Como resultado da aplicação do método desenvolvido obtêm-se as trajetórias no espaço das juntas que resultam no movimento adequado do efetuador do robô, de acordo com algum critério de otimização. Para a obtenção das trajetórias das juntas do robô a partir de uma dada trajetória desejada para o efetuador, resolveu-se o problema de cinemática inversa por meio de uma abordagem algébrica. Para a geração de trajetórias entre os pontos no espaço de trabalho do robô propõe-se a utilização de um algoritmo de aproximação de pontos através de splines compostas por polinômios de sétimo grau. Essa escolha garante a continuidade da função de posição, bem como de suas três primeiras derivadas, sendo essa uma condição necessária para a implantação de importantes leis e estratégias de controle (como, por exemplo, a estratégia em cascata, utilizada com sucesso no controle de sistemas servopneumáticos). O método proposto para a geração de splines possibilita, através do ajuste de parâmetros em função da exigência de cada aplicação, a obtenção de curvas no espaço das juntas com valores otimizados de jerk, aceleração ou velocidade. Para aplicação na geração de trajetórias para o robô, a interpolação dos pontos é realizada no espaço dos atuadores a fim de fornecer ao controlador as curvas de referência para posição, velocidade, aceleração e jerk. Para a demonstração da aplicação do método no seguimento de trajetórias, são utilizadas como referência curvas tridimensionais cujos valores numéricos são comparados com os resultados fornecidos a partir da metodologia proposta. Assim, uma vez calculadas as trajetórias em cada uma das juntas através da cinemática inversa, utiliza-se as transformações homogêneas da cinemática direta do robô, obtidas a partir do método de Denavit-Hartenberg, para obter a trajetória do efetuador e verificar a funcionalidade do modelo resultante. / This work consists of developing a strategy to generate optimized trajectories for a cylindrical robot with five degrees of freedom which is actuated pneumatically. As a result of the application of the developed method, trajectories in joint space are obtained and result in the proper motion of the robot’s end-effector according to a given optimizing criteria. In order to obtain the trajectories of the robot’s joints from a given desired trajectory for the end-effector, the problem of inverse kinematics was solved by an algebraic approach. To generate trajectories between points in the robot’s workspace it was proposed the use of an algorithm for approximation of points through splines composed by seventh degrees polynomials. This choice ensures the continuity of the position function as well as its first three derivatives. It is a necessary condition for the implementation of important laws and control strategies (for example, the cascade strategy which is successfully used in servo-pneumatic control systems). The proposed method to generate splines allows, through the adjustment of parameters taking into account the requirements of each application, the obtainment of curves in the joint space with optimized values of jerk, acceleration and speed. In order to apply the method in the generation of trajectories for the robot, the interpolation of the points is performed in the space of the actuators with the purpose of providing the controller reference curves for position, speed, acceleration and jerk. To demonstrate the application of the method in trajectory tracking, three-dimensional curves are used and their numerical values are compared with the results provided by the proposed methodology. Therefore, once the calculated trajectory in each joint through inverse kinematics is obtained, homogeneous transformations of the direct kinematics of the robot, obtained by Denavit-Hartenberg’s method, are employed to find out the trajectory of the end-effector and verify the functionality of the resulting model.
363

Filtro de partículas hibridizado com métodos da computação natural para detecção e rastreamento

Lima, Leandro Muniz de 25 August 2011 (has links)
Made available in DSpace on 2016-12-23T14:33:46Z (GMT). No. of bitstreams: 1 Capa_ElementosPreTextuais.pdf: 505969 bytes, checksum: a5172516a3ca9c83c7a7dadd232686d6 (MD5) Previous issue date: 2011-08-25 / Detecção e rastreamento de objetos em sequências de imagens aparece atualmente em várias situações do nosso cotidiano e se destaca pela sua importância em várias áreas como, por exemplo, na área de segurança (monitoramento de objetos ou indivíduos), dentre outros. Um dos métodos comumente utilizado é o Filtro de Partículas (FP), o principal problema do FP é a degeneração, que pode implicar em um rastreamento pior. Nesta dissertação, serão apresentados dois método híbridos baseado no Filtro de Partículas. A hibridização ocorre através da combinação do Filtro de Partículas com um método da computação natural: i) Otimização através de Enxame de Partículas; e ii) Evolução Diferencial. Os métodos propostos foram aplicados para dois estudos de caso: i) para rastreamento de trajetória de um sistema não linear caminhãoreboque, e ii) para detectar e rastrear a face de uma pessoa em uma sequência de imagens. Os resultados obtidos em termos de qualidade de rastreamento indicam um melhor desempenho dos algoritmos hibridizados quando comparados com o Filtro de Partículas padrão / Detecting and tracking objects in image sequences currently appears in various situationsof everyday life and stands out for its importance in many areas, for example, in security (monitoringobjects or persons), among others. A commonly used method is the Particle Filter,the main issue of Particle Filter is degeneration, which may imply a worse tracking. In this work, it is presented two hybrid method of Particle Filter. This hybridization occurs combining a Particle Filter and a natural computing: i) Particle Swarm Optimization; and ii) Differential Evolution. That way, aiming to minimize the degeneration problem in Particle Filter, in order to improve the performance of the tracking method. The proposed methods were applied to two case studies: i) for tracking the trajectory of the truck-trailer system, and ii) to detect and track a person s face in an image sequence. The results in terms of tracking quality indicate a better performance of hybridized algorithms when compared with the standard Particle Filter
364

Otimização de índices de confiabilidade em redes de distribuição de energia elétrica

Zambon, Eduardo 04 December 2006 (has links)
Made available in DSpace on 2016-12-23T14:33:48Z (GMT). No. of bitstreams: 1 dissertacao_ez[1].pdf: 489437 bytes, checksum: d1ab93a940c6981c3ddcdb53466a2f44 (MD5) Previous issue date: 2006-12-04 / An eletric utility must install protection (reclosers and fuses) and sectionalizing (switches) devices in key points of its distribution network to serve its customers with a reliable power supply. Utility boards or similar commissions define measures (reliability indices) to quantify and analize the eletric utility services. The problem addressed in this work is twofold. First, we want to optimize the allocation of reclosers in a distribution network to improve its reliability indices. The Simulated Annealing meta-heuristic was employed and its results were close to the optimal values in the tests performed. Second, we want to improve the effectiveness of a distribution protective design by identifying the type (recloser, fuse or switch) and location of devices to be installed. A Binary Linear Programming model found in the literature was implemented and tested. Its deficiencies leaded to the development of a more complete Binary Nonlinear Programming model and a specific branch-and-bound algorithm to solve it. The solutions proposed in this work allow an eletric utility to project and restructure the protection design of its distribution networks, allowing it to improve the service provided to its consumers. Hence, the company can cut investiments costs and still ensure a better quality of service to its clients, generating economic benefits to both parties. / As empresas responsáveis pelo fornecimento de energia elétrica (concessionárias) devem instalar equipamentos de proteção (religadores e fusíveis) e de seccionamento (chaves) em locais adequados da rede de distribuição para prestar um serviço de boa qualidade. Órgãos reguladores estabelecem métricas (índices de continuidade) para quantificar e analisar o desempenho das concessionárias. O problema abordado neste trabalho pode ser dividido em duas partes. A primeira trata de otimizar a alocação de religadores em uma rede de distribuição, buscando melhorar os índices de continuidade. A meta-heurística Simulated Annealing foi empregada e os resultados obtidos nos testes realizados ficaram muito próximos dos valores ótimos. Na segunda parte, tenta-se determinar a melhor alocação de religadores, fusíveis e chaves de forma simultânea, novamente para melhorar os índices de uma rede de distribuição. Um modelo de Programação Linear Binária proposto na literatura foi implementado e testado. As deficiências identificadas neste modelo motivaram o desenvolvimento de uma nova formulação de Programação Não-linear Binária, mais abrangente, e um algoritmo de branch-and-bound específico para resolver as formulações obtidas com o novo modelo. As soluções propostas neste trabalho permitem que as concessionárias projetem ou reestruturem a proteção das redes de distribuição de energia elétrica de forma a melhorar o serviço prestado aos consumidores. Com isto, as empresas podem diminuir o custo dos investimentos e ao mesmo tempo garantir que os seus clientes serão melhor atendidos, o que gera benefícios econômicos a ambos.
365

Solução de problemas de programação linear com alta precisão através do sistema linear estável / Solving linear programming problems with high accuracy through the stable linear system

Oliveira, Danilo Elias de 16 August 2018 (has links)
Orientadores: Aurélio Ribeiro Leite de Oliveira, Maria de Los Angeles González-Lima / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T08:06:42Z (GMT). No. of bitstreams: 1 Oliveira_DaniloEliasde_D.pdf: 6128884 bytes, checksum: 221aef44232fcf13e9d65227fb7f7c36 (MD5) Previous issue date: 2010 / Resumo: Apresentamos neste trabalho um método robusto e eficiente para a resolução do sistema linear estável para problemas de programação linear com variáveis canalizadas. O sistema linear estável é uma abordagem que pode ser utilizada para resolver os sistemas lineares que surgem em métodos de pontos interiores na programação linear. Adicionalmente, fazemos uma comparação entre o método apresentado e o sistema de equações normais resolvido por um método direto, também, por um método iterativo, nas iterações do método preditor-corretor. Essa comparação é realizada pela implementação do método em linguagem C e integrada a uma implementação do método preditor-corretor já existente. Apresentamos também, um estudo numérico e comparativo sobre perturbação para problemas degenerados. Para os testes computacionais foram utilizados os problemas da Netlib / Abstract: We present in this thesis a robust and efficient method for solving the stable linear system for linear programming problems with bounded variables. The stable linear system is an approach that can be used to solve linear systems arising in interior point methods in linear programming. Additionally, we perform a comparison among the present method and the system of normal equations solved by direct and iterative methods in the predictor-corrector version. To perform this comparison, we have implemented the method in the C language and integrated it in an implementation of the predictor-corrector version. We also have developed perturbations for the degenerated case. For the computational experiments we have used the Netlib set of test problems / Doutorado / Otimização / Doutor em Matemática Aplicada
366

Algoritmos de busca global para problemas de otimização geometricos e multiplicativos / Global search algorithms for geometric and multiplicative optimization problems

Oliveira, Rubia Mara de 16 September 2005 (has links)
Orientador: Paulo Augusto Valente Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-05T14:01:10Z (GMT). No. of bitstreams: 1 Oliveira_RubiaMarade_D.pdf: 567047 bytes, checksum: b3f138aa736c6786ed48be3ca1ae70ab (MD5) Previous issue date: 2005 / Resumo: Nesta tese são propostos novos algoritmos de otimização baseados na busca global para duas importantes classes de problemas de programação não-linear: problemas geométricos, nos quais as funções envolvidas são descritas por somas de polinômios generalizados, e problemas de programação multiplicativa convexa, os quais, por sua vez, apresentam funções objetivos e/ou restrições expressas como produtos de funções convexas. Uma abordagem multiobjetivo para problemas geométricos posinomiais, que admitem reformulações convexas, é apresentada. Para problemas geométricos signomiais, que não possuem reformulações convexas conhecidas, propõe-se incorporar um procedimento de busca local a um algoritmo branch-and-bound, visando acelerar a convergência deste tipo de algoritmo. Elementos de análise convexa e programação multiobjetivo são usados para abordar problemas de programação multiplicativa quando estes apresentam produtos e somas de produtos de funções convexas positivas nas suas funções objetivos. Um mínimo global para o primeiro caso é obtido como o limite das soluções de uma seqüência de minimizações quase-côncavas sobre politopos, resolvidas eficientemente por meio de enumeração de vértices. Um mínimo global para o segundo caso é obtido como o limite das soluções de uma seqüência de problemas quadráticos indefinidos com características especiais, resolvidos por enumeração de restrições. O desempenho computacional dos algoritmos propostos nesta tese é avaliado por meio de problemas-testes e comparado com algoritmos alternativos existentes na literatura / Abstract: In this thesis new optimization algorithms based on global search are proposed for two important classes of nonlinear programming problems: geometric problems, in which the functions involved are described by a sum of generalized polynomials, and convex multiplicative problems, in which, in turn, objective functions and/or constraints are expressed as a product of convex functions. A multiobjective approach for posinomial geometric problems, which admit convex reformulations, is presented. As convex reformulations for signomial geometric problems are unknown, a local search procedure with the purpose of speeding up the convergence of branchand-bound algorithms is proposed. Elements of convex analysis and multiobjective programming are used for dealing with multiplicative programming problems presenting products and sums of products of positive convex functions in their objective functions. A global minimum in the first case is obtained as the limit of a sequence of quasi-concave minimizations on polytopes, efficiently solved by vertex enumeration. A global minimum for the second case is obtained as the limit of a sequence of special indefinite quadratic problems, solved by constraint enumeration. The computational performance of the algorithms proposed in this thesis has been evaluated by means of test problems and compared with alternate algorithms from the literature / Doutorado / Automação / Doutor em Engenharia Elétrica
367

Metodos de lagrangiano aumentado com convergencia utilizando a condição de dependencia linear positiva constante / Augumented lagrangian methods with convergence under the constant positive linear dependence condition

Schuverdt, Maria Laura 03 August 2006 (has links)
Orientadores: Jose Mario Martinez, Roberto Andreani / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-05T13:39:47Z (GMT). No. of bitstreams: 1 Schuverdt_MariaLaura_D.pdf: 1606082 bytes, checksum: 6abf2c2c3c8ff70ce48c73fc1732d3c0 (MD5) Previous issue date: 2006 / Resumo: Condições de qualificação são ferramentas úteis na análise de convergência de métodos de otimização. Neste trabalho provamos que a nova condição de dependência linear positiva constante (CPLD) é uma condição de qualificação e mostramos que ela é mais fraca que condições clássicas, como regularidade, Mangasarian- Fromovitz e posto constante. Além disso, apresentamos um algo ritmo de Lagrangiano aumentado para resolver problemas gerais de programação matemática com convergência utilizando a CPLD. O algo ritmo proposto é definido para resolver problemas com dois conjuntos de restrições: um, mais complexo, formado pelas restrições que são penalizadas e, outro, mais simples, pelas restrições que são satisfeitas por todos os iterados gerados no processo. O resultado de convergência global estabelece que se um ponto limite da seqüência gerada pelo algoritmo satisfaz a condição CPLD então esse ponto é um ponto estacionário do problema original. O resultado de convergência global obtido é mais forte que resultados de convergência para problemas mais específicos obtidos utilizando condições de qualificação mais fortes, como a regularidade. Indicamos também as hipóteses adequadas sob as quais obtemos limitação do parâmetro de penalidade. A confiabilidade do algo ritmo foi testada mediante uma exaustiva comparação com o algoritmo LANCELOT, mostrando que nosso método é mais robusto e eficiente. Além disso, e como aplicação do nosso algoritmo no caso em que restrições diferentes são incorporadas no problema, apresentamos a resolução de problemas de alocação nos quais existem muitas restrições não-lineares no conjunto complexo. Utilizando o método de Gradiente Projetado Espectral mostramos que problemas desse tipo com muitas variáveis e restrições são resolvidos de maneira eficiente num tempo razoável / Abstract: Contraint qualifications are useful tools in the convergence analysis of optimization methods. In this work we prove that the new constant positive linear dependence condition (CPLD) is a constraint qualification and we show that it is weaker than classic constraint qualifications, like the regularity, the Mangasarian-Fromovitz and the constant rank conditions. Moreover, we introduce an augmented Lagrangian algorithm for solving general nonlinear programming problems whose convergence result uses the CPLD condition. The proposed algorithm is developed for problems with two sets of constraints: a complex one, formed by the penalized constraints and a simple one, formed by the constraints that are verified for all the iterates generated along the process. The global convergence result establishes that if a limit point of the sequence generated by the algorithm satisfies the CPLD condition then this point is a stationary point of the original problem. Thus, the global convergence result is stronger than the previous results for more specific problems obtained using stronger constraint qualification, as the regularity. We also indicate suitable conditions under which we prove boundedness of the penalty parameter. The reliability of the approach was tested by means of an exhaustive comparison against LANCELOT, demonstrating that our method is more robust and efficient. Moreover, as an application of our algorithm when different constraints are incorporated, we introduce the resolution of Location Problems in which there exist many nonlinear constraints in the complex set. We show that, employing the Spectral Projected Gradient method for solving the subproblems, this class of problems with many variables and constraints is efficiently solved with moderate computational effort / Doutorado / Otimização / Doutor em Matemática Aplicada
368

Alocação de banda passante em redes auto-ajustaveis / Bandwidth allocation in self-sizing networks

Drummond, Andre Costa 28 February 2005 (has links)
Orientadores: Nelson Luis Saldanha da Fonseca, Mihail Devetsikiotis / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-06T01:53:03Z (GMT). No. of bitstreams: 1 Drummond_AndreCosta_M.pdf: 993455 bytes, checksum: 8103dcfac55216025975bfe3902c91dd (MD5) Previous issue date: 2005 / Resumo: Nesta dissertação, apresenta-se o framework de Redes Auto-Ajustáveis, como sendo um conjunto de técnicas capazes de prover Qualidade de Serviço (QoS), em redes multiserviço de alta velocidade. A implantação deste framework permitirá a introdução de novas aplicações multimídia com Qualidade de Serviço, nas redes backbone existentes. Para se garantir os requisitos de QoS de um fluxo, estima-se a quantidade de banda passante requerida por este. A utilização de estimadores de banda passante equivalente baseados em medições _e altamente recomendável dado que estes usam amostras de tráfego real para estimar a banda passante de um fluxo. Experimentos com tráfego sintético e real foram realizados para se comparar alguns dos principais estimadores presentes na literatura. Os estimadores Gaussian Approximation Allocation (GA) e o estimador baseado no Processo Envelope do Movimento Browniano Fractal (FEP) foram estudados em detalhes. O estimador FEP destaca-se pela sua capacidade de efetuar estimativas, em tempo-real, para diferentes classes de tráfego, e por considerar as dependências de longa duração. Para se garantir uma boa alocação dos caminhos na rede, e das capacidades de banda passante nos enlaces, são necessárias a definição, e posterior resolução de um problema de otimização de fluxos multiproduto. Para a solução deste problema, foram estudadas técnicas de otimização fuzzy, que demonstraram uma capacidade maior de se adaptar a variabilidade, e aos aumentos de demanda, existentes no tráfego de uma rede de alta velocidade. Foram realizados experimentos que simularam redes auto-ajustáveis multiserviço de alta velocidade. A abordagem proposta supera, em todas as avaliações, os resultados do modelo clássico, encorajando a utilização de técnicas fuzzy na otimização de redes auto-ajustáveis / Abstact: On this dissertation, a Self-Sizing Network Framework is capable of provide Quality of service (QoS), in high-speed multiservice networks, is presented. The implementation of this framework will allow the introduction of new multimedia applications with Quality of Service on current backbone networks. In order to provide QoS to a flow the amount of bandwidth required is estimated. The utilization of measurement based effective bandwidth estimators is highly recommended considering that those use only samples of real traffic to estimate the effective bandwidth of a flow. Some of the main estimators were compared using synthetic and real traffic. The Gaussian Approximation Allocation (GA) estimator and the Fractal Brownian Motion Envelope Process (FEP) based estimator were analized. To ensure adequate path selection and bandwidth allocation, it is required to define and solve a multicommodity flow optimization problem. To cope with that problem, fuzzy optimization technics were considered, enabling the network to cope with network traffic variability and dynamic bandwidth demand. Simulation experiments that simulate self sizing high-speed multiservice networks were carried out. The proposed model provides better results than classic models, which encourages the use of fuzzy technics on self-sizing networks optimization / Mestrado / Mestre em Ciência da Computação
369

Resolução do problema de programação matematica com restrições de equilibrio usando restauração inexada / Resolution of mathematical program with equilibrium constraints using inexact restauration

Chela, João Luiz 03 August 2006 (has links)
Orientadores: Ana Friedlander, Roberto Andreani / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-06T02:04:45Z (GMT). No. of bitstreams: 1 Chela_JoaoLuiz_D.pdf: 1546931 bytes, checksum: f1667806d83333df79ce853d2d25b401 (MD5) Previous issue date: 2006 / Resumo: O Problema de Programação Matemática com Restrições de Equilíbrio (MPEC) consiste em um problema de otimização, onde a definição do conjunto viável inclui o conjunto de soluções de um problema de inequações variacionais. Também é denominada MPEC à reformulação do problema como um problema de otimização clássico, obtida substituindo o problema variacional pelo sistema de Karush-Kuhn- Tucker associado. O problema variacional é também chamado neste contexto problema do segundo nível. A resolução do problema MPEC é mais difícil que a dos problemas clássicos de otimização. Esta dificuldade se deve basicamente à estrutura de dois níveis do problema MPEC. Existem diversos exemplos que mostram que a região viável pode não ser convexa e até mesmo desconexa. Mesmo no caso em que a trajetória de soluções dos problemas do segundo nível pode ser expressa como uma função dos parâmetros, a função objetivo do primeiro nível pode ser não diferenciável. Neste trabalho, propomos uma nova abordagem para resolver problemas de Programação Matemática com Restrições de Equilíbrio. Esta abordagem permite que o problema do segundo nível seja resolvido diretamente, sem reformulações nem uso de técnicas não diferenciáveis. Para isso, utilizamos um Algoritmo de Restauração Inexata baseado no trabalho de Martínez em [50]. Apresentamos resultados teóricos e experimentos numéricos, incluindo aplicações / Abstract: A Mathematical Program with Equilibrium Constraints (MPEC) is an optimization problem, where part of the variables are constrained to be solutions of a variational inequality problem parameterized by the other variables. The reformulation of a MPEC, as a classical optimizatlon problem, replacing the variational inequality problem by corresponding the K.K. T system, is also called MPEC. In this context the variational inequality problem is also called the second leveI problem. MPEC problems are harder to solve than classical optimization problems due to their two-level structure. These problems are non-convex, and the feasible region can even be a disconnected one. The objective function of the first level is in general non-differentiable, even in the case where the second level solutions can be expressed as a function of the parameters. In this work, to solve Mathematical Programming Problems we use an Algorithm of Inexact Restoration based in the work of Martínez in [50]. This approach allows to treat the second leveI problem design without reformulation and we do not need any special algorithm designed for non-differentiable optimization. We present theoretical results and numerical experiments, including an application in urban traffic problems / Doutorado / Mestre em Matemática Aplicada
370

Modelagem chuva-vazão em bacias hidrograficas com suporte em redes neurais artificiais

Barp, Ana Rosa Baganha 12 June 1999 (has links)
Orientador: Paulo Sergio Franco Barbosa / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil / Made available in DSpace on 2018-08-06T07:02:02Z (GMT). No. of bitstreams: 1 Barp_AnaRosaBaganha_D.pdf: 10742989 bytes, checksum: b5b39e576e280c713cb533a3ee3d2996 (MD5) Previous issue date: 1999 / Resumo: Este trabalho investiga a utilização de modelos determinísticos de simulação hidrológica do tipo chuva-vazão, cuja área de estudo refere-se as bacias dos rios Itapetininga, das Almas e Guarapiranga no estado de São Paulo e bacia do rio Guaporé no estado de Mato Grasso. São testados dois modelos determinísticos do tipo chuva-vazão, ambos com processo de otimização dos parâmetros na forma irrestrita e não linear: SMAP (Soi! Moisture Accouting Procedure) com aplicação de um método de otimização de primeira ordem; e outro modelo utilizando a técnica de Redes Neurais Artificiais (RNA's), com método de otimização de segunda ordem Em ambos os casos é tomado o intervalo de discretização mensal. A concepção testada sobre a posição de inserção do modelos de RNA's acoplado ao SMAP, tem origem na necessidade de investigação do potencial das RNA's em substituição aos parâmetros e processos tradicionais dos modelos chuva-vazão e, representada diretamente a relação chuva-vazão, partindo-se portanto, como entrada a série de precipitações e gerando-se as vazões através da RNA / Abstract: This work describes the use of two hydrological simulation deterministic models to represent the rainfuJI-runnoff processo The Itapetiniga, Almas and Guarapiranga rivers basin, located in the State of São Paulo and the Guaporé river basin located in the State of Mato Grasso, are taken as a case study. Both deterministic models used parameters optimization, with a nonlinear and unconstrained structure: (a) SMAP - Soil Moisture Accounting Procedure, which uses a first order optimization procedure; (b) Artificial Neural Network (ARN) model, which uses a second order optimzation procedure. Both models assume a montly interval to account rainfall and river flow. Some tests include a mix structure between SMAP and ARN, aiming at an evaluation of ARN potential to replace physical parameters and typical processes of conceptual rainfall-runnoff models / Doutorado / Recursos Hidricos / Doutor em Engenharia Civil

Page generated in 0.0717 seconds