Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Yuan Jin-Yun | - |
Autor(es): dc.contributor | Oliveira, Welington Luis de | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática | - |
Autor(es): dc.creator | Delfino, Adriano Rodrigo, 1984- | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:00:34Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:00:34Z | - |
Data de envio: dc.date.issued | 2019-03-28 | - |
Data de envio: dc.date.issued | 2019-03-28 | - |
Data de envio: dc.date.issued | 2018 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/56931 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/56931 | - |
Descrição: dc.description | Orientador: Prof. Dr. Yuan Jin Yun | - |
Descrição: dc.description | Coorientador: Prof. Dr. Welington Luis de Oliveira | - |
Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 13/04/2018 | - |
Descrição: dc.description | Inclui referências: p.82-88 | - |
Descrição: dc.description | Resumo: As restri?c˜oes de probabilidade desempenham um papel fundamental nos problemas de otimiza?c˜ao envolvendo incertezas. Essas restri?c˜oes exigem que um sistema de desigualdade dependendo de um vetor aleat'orio tenha que ser satisfeito com uma probabilidade suficientemente alta. Neste trabalho, lidamos com problemas de otimiza?c˜ao com restri?c˜oes de probabilidades envolvendo vari'aveis inteiras. Assumimos que as fun?c˜oes envolvidas s˜ao convexas e a restri?c˜ao de probabilidade tenha propriedade generalizada de convexidade. Para lidar com problemas de otimiza?c˜ao desse tipo, combinamos o algoritmo de aproxima ?c˜ao externa (OA) e o algoritmo de feixes. Os algoritmos OA tem sido aplicado para problemas su'aveis e para uma pequena classe limitada de problemas n˜ao-su'aveis. Neste trabalho, estendemos o algoritmo OA para lidar com problemas mais gerais n˜ao-su'aveis. Al'em disso, mostramos que quando os subproblemas n˜ao-lineares resultantes do algoritmo OA s˜ao resolvidos por um m'etodo de feixes, ent˜ao os subgradientes que satisfazem as condi?c˜oes de Karush Kuhn Tucker (KKT) est˜ao prontamente dispon'?veis independentemente da estrutura das fun?c˜oes convexas n˜ao-su'aveis. Esta propriedade 'e crucial para provar a convergˆencia (finita) do algoritmo OA. Problemas com restri?c˜oes probabil'?sticas aparecem, por exemplo, em modelos de energia (estoc'asticos). No contexto de interesse, pelo menos uma das restri?c˜oes n˜ao lineares envolve uma fun?c˜ao de probabilidade P[h(x, y) ? ?], onde h 'e uma fun?c˜ao cˆoncava e ? ? Rm 'e um vetor aleat'orio. Em geral, uma integra?c˜ao num'erica multidimensional 'e empregada para avaliar essa fun?c˜ao de probabilidade. Como uma alternativa para lidar com restri?c˜oes de probabilidades (que 'e muito cara computacionalmente), propomos a aproxima?c˜ao da medida de probabilidade P por uma c'opula apropriada. N'os investigamos uma fam'?lia de c'opulas n˜ao-su'aveis e fornecemos algumas propriedades generalizadas de convexidade novas e 'uteis. Em particular, provamos que a fam'?lia de c'opulas de Zhang 'e ??cˆoncava para todo ? ? 0. Esse resultado nos permite aproximar as restri?c˜oes probabil'?sticas por restri?c˜oes muito mais simples envolvendo c'opulas. Avaliamos numericamente as abordagens dadas em duas classe de problemas provenientes do gerenciamento do sistema de energia el'etrica. Palavras-chave: Otimiza¸c˜ao n˜ao-linear inteira, Otimiza¸c˜ao Estoc'astica, Restri¸c˜oes Probabil '?sticas. | - |
Descrição: dc.description | Abstract: Probability constraints play a key role in optimization problems involving uncertainties. These constraints (also known as chance constraints) require that an inequality system depending on a random vector has to be satisfied with high enough probability. In this work we deal with chance-constrained optimization problems having mixed-integer variables. We assume that the involved functions are convex and the probability constraint has generalized convexity properties. In order to deal with optimization problems of this type, we combine outer-approximation (OA) and bundle method algorithms. OA algorithms have been applied to smooth problems and to a small class of nonsmooth problems. In this work we extend the OA to handle more general nonsmooth problems. Moreover, we show that when the resulting OA's nonlinear subproblems are solved by a bundle method, then subgradients satisfying the Karush-Kuhn-Tucker (KKT) conditions are readily available regardless the structure of the nonsmooth convex functions. This property is crucial for proving (finite) convergence of the OA algorithm. Chance-constrained problems appear, for instance, in (stochastic) energy models. In the context of interest, at least one nonlinear constraint models the probability function P[h(x, y) ? ?], where h is a concave map and ? ? Rm is a random vector. In general, multidimensional numerical integration is employed to evaluate this probability function. As an alternative to deal with probability constraints (which is very expensive computationally), we propose approximating the probability measure P with a suitable copula. We investigate a family of nonsmooth copulae and provide some new and useful generalized convexity properties. In particular, we prove that Zhang's copulae are ?-concave for all ? ? 0. This result allows us to approximate chance-constrained programs by much simpler copula-constrained ones. We assess numerically the given approaches on two classes of problems coming from power system management. Keywords: Mixed-Integer Nonlinear Optimization, Stochastic Optimization, Chance constraints. | - |
Formato: dc.format | 88 p. : il. (algumas color.). | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Matemática | - |
Palavras-chave: dc.subject | Equações diferenciais estocasticas | - |
Palavras-chave: dc.subject | Probabilidades | - |
Título: dc.title | Outer-approximation algorithms for nonsmooth convex MINLP problems with chance constraints | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: