• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1064
  • 41
  • 14
  • 12
  • 8
  • 8
  • 8
  • 7
  • 1
  • Tagged with
  • 1133
  • 1133
  • 604
  • 295
  • 233
  • 222
  • 166
  • 164
  • 157
  • 148
  • 144
  • 141
  • 141
  • 138
  • 135
  • 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.
31

Aspects on nonlinear geometric and material analysis of three-dimensional framed structures

Sousa, Albano António de Abreu e Presa de Castro e January 2009 (has links)
Tese de mestrado integrado. Engenharia Civil (Especialização em Estruturas). Faculdade de Engenharia. Universidade do Porto. 2009
32

Modelação e análise de estruturas laminares de betão : possibilidades e desafios

Pimentel, Mário Jorge de Seixas January 2004 (has links)
Tese de mestrado. Estruturas de Engenharia Civil. Faculdade de Engenharia. Universidade do Porto. 2004
33

Optimização global e aplicações em engenharia estrutural

Ribeiro, Isabel Cristina da Silva Martins January 2004 (has links)
Tese de doutoramento. Engenharia Mecânica. Faculdade de Engenharia. Universidade do Porto. 1998
34

Regional models and minimal learning machines for nonlinear dynamical system identification

Souza Júnior, Amauri Holanda de 31 October 2014 (has links)
SOUZA JUNIOR, A. H. Regional models and minimal learning machines for nonlinear dynamical system identification. 2014. 116 f. Tese (Doutorado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-05-26T13:38:05Z No. of bitstreams: 1 2014_dis_ahsouzajunior.pdf: 5675945 bytes, checksum: da4cd07b3287237a51c36e519d0cae14 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-05-27T19:40:24Z (GMT) No. of bitstreams: 1 2014_dis_ahsouzajunior.pdf: 5675945 bytes, checksum: da4cd07b3287237a51c36e519d0cae14 (MD5) / Made available in DSpace on 2015-05-27T19:40:24Z (GMT). No. of bitstreams: 1 2014_dis_ahsouzajunior.pdf: 5675945 bytes, checksum: da4cd07b3287237a51c36e519d0cae14 (MD5) Previous issue date: 2014-10-31 / This thesis addresses the problem of identifying nonlinear dynamic systems from a machine learning perspective. In this context, very little is assumed to be known about the system under investigation, and the only source of information comes from input/output measurements on the system. It corresponds to the black-box modeling approach. Numerous strategies and models have been proposed over the last decades in the machine learning field and applied to modeling tasks in a straightforward way. Despite of this variety, the methods can be roughly categorized into global and local modeling approaches. Global modeling consists in fitting a single regression model to the available data, using the whole set of input and output observations. On the other side of the spectrum stands the local modeling approach, in which the input space is segmented into several small partitions and a specialized regression model is fit to each partition. The first contribution of the thesis is a novel supervised global learning model, the Minimal Learning Machine (MLM). Learning in MLM consists in building a linear mapping between input and output distance matrices and then estimating the nonlinear response from the geometrical configuration of the output points. Given its general formulation, the Minimal Learning Machine is inherently capable of operating on nonlinear regression problems as well as on multidimensional response spaces. Naturally, its characteristics make the MLM able to tackle the system modeling problem. The second significant contribution of the thesis represents a different modeling paradigm, called Regional Modeling (RM), and it is motivated by the parsimonious principle. Regional models stand between the global and local modeling approaches. The proposal consists of a two-level clustering approach in which we first partition the input space using the Self-Organizing Map (SOM), and then perform clustering over the prototypes of the trained SOM. After that, regression models are built over the clusters of SOM prototypes, or regions in the input space. Even though the proposals of the thesis can be thought as quite general regression or supervised learning models, the performance assessment is carried out in the context of system identification. Comprehensive performance evaluation of the proposed models on synthetic and real-world datasets is carried out and the results compared to those achieved by standard global and local models. The experiments illustrate that the proposed methods achieve accuracies that are comparable to, and even better than, more traditional machine learning methods thus offering a valid alternative to such approaches
35

Métodos de máximo declive para minimização quadrática

Schneider, Ruana Maíra January 2015 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2015. / Made available in DSpace on 2015-12-01T03:12:57Z (GMT). No. of bitstreams: 1 336211.pdf: 2739085 bytes, checksum: 50a34071cfe368e859f28ed3dce97646 (MD5) Previous issue date: 2015 / Neste trabalho apresentamos uma descrição detalhada do método de máximo declive para problemas quadráticos com busca unidirecional exata (método de Cauchy). Esse método é globalmente convergente, porém é ineficiente, pois é lento e apresenta um comportamento oscilatório, convergindo para uma busca no espaço gerado pelos autovetores associados ao maior e ao menor autovalor da matriz Hessiana do problema quadrático. Analisamos o comportamento oscilatório do gradiente da função objetivo no caso quadrático, bem como da sequência de passos gerados pelo método de Cauchy. Apresentamos o método de Barzilai-Borwein que, experimentalmente, exibe um desempenho melhor do que o método de Cauchy, e, também, algumas variantes do método de Barzilai-Borwein. Analisamos o comportamento do gradiente causado pela escolha de outros tamanhos de passos no método de máximo declive, o que nos permitiu propor uma nova escolha para o tamanho de passo. Com isso, propomos alguns novos algoritmos Cauchy-short, alternated Cauchy-short e outros) que alternam o tamanho de passo entre passos de Cauchy e passos curtos. Adotamos, ainda, uma nova proposta que utiliza passos de tamanhos dados por raízes de um polinômio de Chebyshev de ordem adequada. Experimentalmente, os novos métodos apresentam um bom desempenho, superando inclusive o método de Barzilai-Borwein. Além do bom desempenho, os novos métodos têm a vantagem de gerar sequências monotonicamente decrescentes de valores da função objetivo.<br> / Abstract : In this thesis we show a detailed description of the steepest descent method for quadratic problems with exact line searches (Cauchy Method). Although this method is globally convergent, it is inefficient because it is slow and it shows an oscillatory behavior, converging to a search in the space spanned by the eigenvectors associated with the largest and the smallest eigenvalue of the Hessian matrix of the quadratic objective. We analyze the oscillatory behavior of the gradient of the objective function in the quadratic case as well as the sequence of steps generated by the Cauchy method. We describe the Barzilai-Borwein method, which experimentally shows a better performance than the Cauchy method, and also some of its variations. We analyzed the behavior of the gradients due to the choice of different step sizes in the steepest descent method, which allowed us to come up with a new choice for the step size. Thus, we introduce a few new algorithms (Cauchy-short, alternated Cauchy-short and others) which alternate the step sizes between Cauchy steps and short steps. We also describe a new strategy based on step sizes given by the roots of a Chebyshev polynomial with suitable order. Experimentally, the new algorithms show a good enough performance, even better than the Barzilai-Borwein method. Besides the good performance, the new methods have the advantage of generating monotonically decreasing objective function values.
36

Análise dinâmica em vigas compostas com amortecimento utilizando o método dos elementos espectrais e elementos finitos

Silva, Lucas de Haro [UNESP] 31 July 2015 (has links) (PDF)
Made available in DSpace on 2016-01-13T13:27:41Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-07-31. Added 1 bitstream(s) on 2016-01-13T13:33:11Z : No. of bitstreams: 1 000852117.pdf: 6958279 bytes, checksum: be43f9317985dd4707d44e89bb9e0d2c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Novos materiais viscoelásticos tem sido desenvolvidos recentemente para ajudar a melhorar níveis de ruído e vibrações em estruturas mecânicas para aplicações em todo tipo de indústria como a aeronáutica, espacial, naval, civil, ferroviária e automobilística. O tratamento da camada viscoelástica aplicada a estruturas metálicas sólidas modifica duas propriedades principais que estão relacionadas com a distribuição de massa e o mecanismo de amortecimento. A outra propriedade controlando a dinâmica de um sistema mecânico é a rigidez, a qual sofre alterações com a apliacação do material viscoelástico. O modelo de sistema deste tipo é geralmente complexo, pois o material viscoelástico pode apresentar comportamento não linear, em contraste com as varias ferramentas disponíveis para a dinâmica linear. Neste trabalho, o comportamento dinâmico das vigas compostas são modelados através dos métodos de elementos espectrais e dos elementos finitos, utilizando diferentes tipos de elementos que serão então comparados com os resultados experimentais desenvolvidos em laboratório para várias vigas com diferentes materiais de camada viscoelástica. Após a obtenção dos dados gerados no laboratórios, os modelos de elementos espectrais e de elementos finitos são atualizados para ajudar a entender os efeitos nos amortecimentos para variar frequências naturais e do trade-off entre a atenuação e a massa adicionada a estrutura / New viscoelastic materials have recently been developed to help improve noise levels and vibrations in mechanical structures for applications in all kinds of industries such as aeronautics, space, naval, civil, railway and automobile. Treatment of the viscoelastic layer applied to solid metallic structures change two properties that are related to the mass distribution and the damping mechanism. The other dynamic property controlling system is a mechanical stiffiness which changes with the application of viscoelastic material. The system for this kind is usually complex because the viscoelastic material may have nonlinear behavior, in contrast to the various tools available for linear dynamics. In this work, the dynamic behavior of the composite beams are modeled by methods of spectral elements and the finite elements using different types of elements that are then compared with experimental results developed in the laboratory for various beams with different viscoelastic material layer. After obtaining the data generated in the laboratory models of spectral elements and finite elements are updated to help understand the effects on damping for various natural frequencies and the trade-off between the attenuation and the added mass structure
37

Proposta de modelo não-paramétrico para quantificação de regimes de fluidização

Fiorillo, David de Almeida 31 March 2017 (has links)
Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-07-13T19:29:20Z No. of bitstreams: 1 2017_DaviddeAlmeidaFiorillo.pdf: 8000444 bytes, checksum: fde681b947627d69e2b755576422579a (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-08-03T17:41:52Z (GMT) No. of bitstreams: 1 2017_DaviddeAlmeidaFiorillo.pdf: 8000444 bytes, checksum: fde681b947627d69e2b755576422579a (MD5) / Made available in DSpace on 2017-08-03T17:41:52Z (GMT). No. of bitstreams: 1 2017_DaviddeAlmeidaFiorillo.pdf: 8000444 bytes, checksum: fde681b947627d69e2b755576422579a (MD5) Previous issue date: 2017-08-03 / Este trabalho apresenta uma investigação da aplicação de invariantes do caos, em diferentes regiões de uma coluna de leito fluidizado experimental fria, capazes de quantificar os regimes de fluidização, enfatizando a identificação do regime rápido. O trabalho foi divido em duas etapas, o projeto de bancada e estudo de regiões característica de uma coluna de fluidização, a partir de simulação numérica, e análise não-linear a partir de séries temporais de pressão estática de coluna LFC (leito fluidizado circulante) experimental. A fase de projeto auxiliado por simulação numérica reuniu teorias e fundamentos da fluidodinâmica computacional, através do modelo TFM (Two Fluid Model), para compreensão do escoamento multifásicos numa coluna de leito fluidizado circulante (LFC) e estudo de mapeamento de suas regiões características em diversos regimes de fluidização. A fase experimental consistiu na montagem de bancada e ensaios preliminares para atenuação de ruído para observação de séries temporais do sinal de flutuação de pressão estática nas regiões características. Na etapa de ensaios, três tipos de partículas foram utilizados (vidro 355 µm, areia 1,0 mm e areia 1,2 mm), quando submetidas a condições operacionais específicas (fluxos do ar de entrada), desenvolveram os regimes de fluidização investigados (expandido, borbulhante, turbulento e rápido). A definição dos regimes de fluidização de referência é baseado na descrição da literatura e corrigido através da transparência da coluna LFC experimental. A análise não-linear, que consistiu na avaliação da evolução de invariantes do caos como a dimensão de correlação, entropia de Kolmogorov e o coeficiente de Hurst, de séries temporais de pressões estáticas, coletadas a partir de três regiões distintas de uma coluna de fluidização, submetidas a diferentes regimes e tipo de partículas. A metodologia proposta, permitiu investigar a evolução de indicadores baseados nas invariantes caóticas para quantificação dos estados de fluidização de referência. A principal contribuição desta análise, residiu numa nova abordagem de modelo não-paramétrico (tabela) baseada nas invariantes caóticas entre as regiões de uma coluna LFC. A proposta avalia a similaridade caótica, entre as regiões características de uma coluna LFC para quantificação dos regimes e consequente classificação. Esta técnica, associado a instrumentação rápida de medição de pressão estática, poderia ser usado para controlar regimes de fluidização de sistemas fluidizados como gaseificadores de leito fluidizado, melhorando seu desempenho na conversão de sólidos e gás combustível. O estudo concluiu que as invariantes do caos foram sensíveis aos regimes de fluidização e pouco dependeram das características das partículas. Apesar desta técnica não ter sido testada em colunas escalonadas, de acordo com a teoria, é possível inferir que as invariantes permanecerão sensíveis aos regimes de fluidização, e pouco sensível a mudança geométrica de uma coluna escalonada. Os principais impactos são redução da complexidade operacional para o controle de sistemas fluidizados contínuos, a quantificação do grau de turbulência global da coluna, redução da variabilidade dos produtos dos sistemas fluidizados, e incremento da repetibilidade do processo de leito fluidizado, uma vez que os regimes podem ser quantificados. / This work presents an investigation of the application of chaotic invariants in different regions of an isothermal experimental fluidized bed column, capable of quantifying the fluidization regimes, emphasizing the identification of the fast regime. The work was divided in two stages, the bench design and study of regions characteristic of a fluidization column, from numerical simulation, and non-linear analysis from time series of static pressure of experimental CFB (circulating fluidized bed) column. The numerical simulation-assisted design phase brought together theories and fundamentals of computational fluid dynamics through the Two Fluid Model (TFM) model, to understand the multiphase flow in a circulating fluidized bed (CFB) and mapping study of its characteristic regions in several fluidization regimes. The experimental phase consisted of the assembly of bench and preliminary tests for noise attenuation for observation of time series of the signal of static pressure fluctuation in the characteristic regions. In the test stage, three types of particles were used (355 μm glass, 1.0 mm sand and 1.2 mm sand), when subjected to specific operating conditions (incoming air flows), they developed the investigated fluidization regimes (expanded, bubbling, turbulent, and fast). The definition of the reference fluidization regimes is based on the literature description and corrected through the transparency of the experimental LFC column. The nonlinear analysis, which consisted in the evaluation of the evolution of chaos invariants such as the correlation dimension, Kolmogorov entropy and the Hurst exponent, of time series of static pressures, collected from three distinct regions of a fluidization column, subjected to different regimes and type of particles. The proposed methodology allowed to investigate the evolution of indicators based on the chaotic invariants for quantification of reference fluidization states. The main contribution of this analysis resided in a new non-parametric (table) model based on the chaotic invariants between the regions of an LFC column. The proposal evaluates the chaotic similarity between the characteristic regions of an LFC column for quantification of the regimes and consequent classification. This technique, coupled with rapid static pressure measurement instrumentation, could be used to control fluidization regimes of fluidized systems as fluidized bed gasifiers, improving their performance in the conversion of solids and fuel gas. The study concluded that chaotic invariants were sensitive to fluidization regimes and did not depend on particle characteristics. Although this technique has not been tested in staggered columns, according to the theory, it is possible to infer that the invariants will remain sensitive to the fluidization regimes, and little sensitivity to the geometric change of a stepped column. The main impacts are reducing the operational complexity for the control of continuous fluidized systems, quantifying the overall column turbulence, reducing the variability of the products of the fluidized systems, and increasing the repeatability of the fluidized bed process, since the regimes can be quantified.
38

Desenvolvimento de métodos fisicamente inspirados para cálculos de ótica não-linear e efeitos de solventes nas propriedades óticas não-lineares em derivados de azo-enaminonas

Machado, Daniel Francisco Scalabrini 02 August 2017 (has links)
Tese (doutorado)—Universidade de Brasília, Instituto de Química, Programa de Pós-Graduação em Química, 2017. / Submitted by Priscilla Sousa (priscillasousa@bce.unb.br) on 2017-10-25T11:34:08Z No. of bitstreams: 1 2017_DanielFranciscoScalabriniMachado.pdf: 7611451 bytes, checksum: 7c5cd56d275806f97e17676874db1537 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-11-07T12:44:49Z (GMT) No. of bitstreams: 1 2017_DanielFranciscoScalabriniMachado.pdf: 7611451 bytes, checksum: 7c5cd56d275806f97e17676874db1537 (MD5) / Made available in DSpace on 2017-11-07T12:44:49Z (GMT). No. of bitstreams: 1 2017_DanielFranciscoScalabriniMachado.pdf: 7611451 bytes, checksum: 7c5cd56d275806f97e17676874db1537 (MD5) Previous issue date: 2017-11-07 / Esta tese de doutorado dedicou-se ao estudo e melhoria na descrição de propriedades óticas-não lineares (ONL) em moléculas orgânicas atuando como protótipos para aplicações optoeletrônicas. A tese se desenvolveu em duas frentes: desenvolvimento de métodos dentro da DFT para cálculos ONL utilizando como estudo de caso oligômeros crescentes de polibutatrieno (PBT); a outra vertente focou na análise do efeito da polaridade de diferentes solventes nas propriedades ONL de isômeros de azo-enaminonas. Na primeira vertente, foram propostas duas metodologias alternativas fisicamente inspiradas em princípios químicos fundamentais, para otimização de funcionais DFT com correções de longo-alcance para melhorar a previsibilidade dos cálculos DFT sobre as propriedades ONL. As inspirações foram o princípio da máxima dureza (MHP) e mínima polarizabilidade (MMP), onde o parâmetro de separação dos funcionais são modificados de modo que a dureza do sistema molecular seja maximizada ou minimizasse a polarizabilidade. Os cálculos foram realizados utilizando o funcional LC-BLYP com o conjunto de funções de base 6-31+G(d). Constatou-se que o comportamento geral do valor otimizado de via MHP é diminuir com o aumento da cadeia. Por outro lado, o valor otimizado de via MPP cresce com o aumento da cadeia. O método MMP mostrou-se extremamente confiável em comparação com outros esquemas propostos na literatura, tal como Jgap, o qual se baseia na otimização do parâmetro ômega de modo que o teorema de Koopmans seja satisfeito. A inclusão de efeitos de quebra de simetria de spin foram fundamentais e obteve-se um erro médio absoluto (MAE, comparado com o método CCSD(T)/6-31+G(d)) mais de 96% (MAE=1,67) menor que o melhor resultado obtido por Oviedo et al.(2016) quando se utilizou o funcional LC-BLYP sem otimização (=0,47) para a solução com quebra de simetria (MAE=45,6). Para a segunda hiperpolarizabilidade otimizar via MHP passa ser a melhor escolha, diminuindo o erro MAE em mais de 64% em relação ao melhor resultado da literatura. Além do parâmetro de separação buscou-se ajustar a fração de troca Hartree-Fock na região de curto alcance (SR) do funcional. Funcionais parametrizados com separação completa dos termos de curto e longo alcance LC-BLYPα=0.0,β=1.0 tiveram melhor desempenho em comparação ao LC-BLYPα=0.2,β=0.8 que introduz uma fração HF na parte SR. Os novos esquemas de otimização de funcionais LRC fisicamente inspirados no MHP e MPP se mostraram excelentes alternativas no estudo de propriedades elétricas e óticas de sistemas moleculares grandes que podem ter um desempenho similar aos métodos pós-Hartree-Fock computacionalmente mais caros. Na segunda vertente do trabalho, foi realizado um estudo sobre as propriedades óticas não-lineares estáticas de 24 derivados de azo-enaminonas incorporando efeitos de solvente em sua estrutura geométrica e eletrônica para avaliar o impacto nas propriedades através do método de Campo Finito. Nominalmente, foram utilizados clorofórmio, tetrahidrofurano, acetona, etanol, metanol, dimetil-sulfóxido e também em fase gasosa, para comparação. Para levar em consideração os efeitos de correlação eletrônica nas propriedades ONL os cálculos foram realizados utilizando a Teoria de Perturbação de Møller-Plesset de segunda ordem (MP2) usando o conjunto de funções de base 6-31G+p e o Modelo Contínuo Polarizável (PCM) para simular a presença dos solventes. Adicionalmente, os isômeros conformacionais E e Z das azo-enaminonas foram investigados para avaliar os efeitos isoméricos nas propriedades elétricas. Os resultados obtidos mostram que tanto a polaridade do solvente como a força relativa dos grupos doadores têm um impacto significativo nas propriedades elétricas, em especial na primeira hiperpolarizabilidade, β. / This thesis is concerned with the study and enhancement of nonlinear optical properties in prototype organic molecules aiming at optoelectronics applications. It was divided in two main parts: the development of an alternative method, in the framework of Density Functional Theory (DFT) targeting NLO calculations and applied to polybutatriene (PBT) oligomers as a case study; another part focused on the analysis of polarization effects from different solvents on NLO properties of azo-enaminone isomers. In the first part, two alternative physically-inspired methodologies based on Quantum Mechanical principles, aim to optimize DFT functionals with long-range corrections to better predict the NLO properties from DFT calculations. The inspiring principles were the Maximum Hardness Principle (MHP) and the Minimum Polarizability Principle (MPP), in which the range separation parameter (omega) was modified in order to maximize the hardness of the molecular system under analysis. On the other hand, the MPP principle was used to optimize omega by minimizing the linear polarizability. The calculations were performed using the LC-BLYP/6-31+G(d) level of theory and resulted in lower values of omega as the chain length increases when MHP is considered. Conversely, employing the MPP omega increases with the increase of chain length. Concerning the polarizabilities, MMP method excelled with respect to other tuning schemes proposed out in literature. Inclusion of broken symmetry in the spin part of the wavefuction were utterly important resulting in a mean absolute error (MAE, with respect to the CCSD(T)/6-31G+(d) results) over 96% (MAE=1,67) below the best result obtained by Oviedo et al. for the broken symmetry case (MAE=45,6). For the second hyperpolarizability, optimizing the omega parameter via MHP is now the best choice, lowering the MAE over 64% with respect to the best result found in the literature. Besides the parameters, our goal is to improve the LC functionals by changing the amount of Hartree-Fock exchange in the short-range part. Functionals parametrized considering full separation of short and long range terms BLYPα=0.0,β=1.0 outperformed those with an amount of HF exchange within the short-range regime LC-BLYPα=0.2,β=0.8. The new proposed optimization schemes pose as an excellent alternative when used to study the electric and optical properties of long chain molecular systems, performing in many ways similar to the computationally more expensive post-Hartree-Fock methods. With respect to the second part of this thesis, an investigation on the static nonlinear optics properties of 24 azo-enaminones derivatives was carried out by performing calculations incorporating solvent effects on its electronic structure, to assess the environment impact on static NLO properties using the Finite Field Method. Namely, we have used different solvents, such as chloroform, tetrahydrofuran, acetone, ethanol, methanol, dimethyl sulfoxide in our calculations and compared the results to the gas phase calculations. To account for the electron correlation effects on NLO properties the calculations were performed at MP2 level using 6-31G+p as basis set and the Polarizable Continuum Model (PCM) was employed to simulate the presence of the solvent. In addition, the E and Z conformational isomers of the azo-enaminones have been investigated to assess the isomeric effects on the electric properties. The results show that both solvent polarity and relative strength of the donor groups have a significant impact on the electric properties, particularly on the first hyperpolarizability β
39

Estratégias para resolução do problema MPEC. /

Yano, Flavio Sakakisbara. January 2003 (has links)
Orientador: Roberto Andreani / Banca: Ernesto Julián Goldberg Birgin / Banca: Geraldo Nunes Silva / Resumo: Problemas de programação matemática com restriçõesde equilíbrio (MPEC) são problemas de programação não-linear onde as restrições tem uma estrutura análoga condições necessárias de primeira ordem de um problema de otimização com restrições. Em formulações usuais do MPEC todos os pontos factíveis são não-regulares no sentido que não satisfazem a constraint qualification de Mangassarian-Fromovitz. Portanto, todos os pontos factíveis satisfazem a clássica condição necessária de fritz-john. Em princípio, isto poderia causar sérias dificuldades ao aplicarmos algoritmos de programação não-linear ao MPEC. Entretanto, muitos pontos factíveis do MPEC não satisfazem uma condição de otimalidade mais forte que Fritz-John, denominada condição AGP. Esta é a razão na qual em geral os algoritmos de programação não linear são satisfatórios quando aplicados ao MPEC. Nosso objetivo neste trabalho é discutir a aplicabilidade dos algoritmos de programação não-linear ao MPEC. / Mestre
40

Algoritmo de procura com escolha dinâmica das coordenadas para programação não linear com restrições

Macêdo, Maria Joseane Felipe Guedes January 2017 (has links)
Orientadora : Profª. Drª. Elizabeth Wegner Karas / Coorientadora : Profª. Drª. M. Fernanda P. Costa / Coorientadora : Profª Drª Ana Maria A. C. Rocha / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 21/09/2017 / Inclui referências : p. 103-108 / Resumo; Neste trabalho desenvolvemos um algoritmo geral estocástico de filtro, para resolver problemas de otimização não lineares e não convexos com restrições gerais. A generalidade deste algoritmo esta no fato de que a analise de sua convergência quase certamente e garantida desde que a distribuição de probabilidade utilizada no calculo dos iterandos satisfaça algumas hipóteses. O controle da inviabilidade e feito através da estratégia dos métodos de filtro. Baseados nesse algoritmo geral, desenvolvemos o Algoritmo FDDS, que baseia-se na ideia de busca com escolha dinâmica das coordenadas do Algoritmo DDS, para gerar os seus iterandos, e no método de filtro para controlar a inviabilidade. No FDDS os iterandos são calculados adicionando-se perturbações aleatórias com distribuição normal nas coordenadas, escolhidas de forma dinâmica, do melhor ponto corrente. No entanto, com a estratégia de gerar múltiplos pontos tentativos em cada iteração, o gasto com avaliações da função objetivo pode ser bastante elevado. Com o intuito de reduzir o numero de avaliações de função, propomos o Algoritmo FDDSRBF, que também se encaixa na estrutura do algoritmo geral e cujos múltiplos pontos tentativos são gerados da mesma maneira que no FDDS. No entanto, o FDDSRBF utiliza um modelo cúbico de funções de base radial, para aproximar a função objetivo, na sele.ao do melhor ponto tentativo. Os algoritmos propostos não calculam ou aproximam quaisquer derivadas da função objetivo e das restrições. Resultados teóricos acerca das condições suficientes para a convergência quase certamente dos algoritmos foram apresentados. Resultados computacionais promissores, comparando-se o desempenho dos algoritmos propostos com alguns algoritmos existentes na literatura ao resolverem 42 problemas de tr.s conjuntos diferentes, foram apresentados. O Algoritmo FDDSRBF mostrou-se bastante eficiente e robusto, com uma significativa redução do numero de avaliações de função. Palavras-chave: Métodos estocásticos; otimização global; algoritmo DDS; métodos de filtro. / Abstract: / Abstract: In this work we present an stochastic filter algorithm for solving nonlinear and nonconvex constrained global optimization problems. The generality of this algorithm lies in the fact that the analysis of its convergence is almost always guaranteed once the probability distribution used in the calculation of the iterates satisfies some hypotheses. The control of infeasibility is done through the strategy of the filter methods. Based on this general algorithm, we developed the FDDS algorithm, which combines the filter method with the dynamically dimensioned search algorithm. In the FDDS the iterates are calculated by adding random perturbations with normal distribution in the dynamically chosen coordinates of the best current point. However, with the strategy of generating multiple trial points in each iteration, the cost with objective function evaluations can be quite high. In order to reduce the number of function evaluations, we propose the FDDSRBF algorithm, which has the same general algorithm structure and whose multiple trial points are generated in the same way as in the FDDS. The FDDSRBF uses a cubic model of radial basis functions, to approximate the objective function, in the selection of the best trial point. The proposed algorithms do not compute or approximate any derivatives of the objective and constraint functions. Theoretical results concerning the sufficient conditions for the almost surely convergence of the proposed algorithms were presented. Promising computational results, in comparison to performance of the proposed algorithms with other algorithms in the literature when solving 42 problems of three different sets, were obtained. The FDDSRBF Algorithm provided competitive results when compared to the other methods. Keywords: Stochastic methods; global optimization; DDS algorithm; filter methods.

Page generated in 0.052 seconds