Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis

• Main Author: Oliveira, Erick Mário do Nascimento
• Other Authors: Freire, Wilhelm Passarella
• Language: Portuguese
• Published: Universidade Federal de Juiz de Fora (UFJF) 2018
• Subjects: CNPQ::CIENCIAS EXATAS E DA TERRA; Otimização não diferenciável; Problema de programação em dois níveis; Algoritmo de direções interiores ao epígrafo; Non-differentiable optimization; Bilevel programming problems; Interior epigraph directionsalgorithm.
• Online Access: https://repositorio.ufjf.br/jspui/handle/ufjf/7230

Submitted by Geandra Rodrigues ([e-mail]) on 2018-09-04T12:20:42Z No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) === Approved for entry into archive by Adriana Oliveira ([e-mail]) on 2018-09-04T13:21:49Z (GMT) No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) === Made available in DSpace on 2018-09-04T13:21:49Z (GMT). No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) Previous issue date: 2018-06-26 === CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior === Neste trabalho é apresentado o comportamento do algoritmo IED quando aplicado a problemas de programação em dois níveis. Para isso, o problema do seguidor é substituído pelas condições necessárias de primeira ordem de Karush-Kuhn-Tucker e, dessa maneira, o problema de programação em dois níveis é transformado em um problema de otimização com restrições não lineares. Dessa forma, as condições necessárias para utilização do algoritmo IED (Interior Epigraph Directions) são satisfeitas. Esse método tem como característica resolver problemas de otimização não convexa e não diferenciáveis via utilização da técnica de dualidade Lagrangiana, onde as funções de restrições são introduzidas na função objetivo para formar a função Lagrangiana. Além disso, o método considera o problema dual induzido por um esquema generalizado da dualidade Lagrangiana aumentada e obtém a solução primal produzindo uma sequência de pontos no interior do epígrafo da função dual. Dessa forma, o valor da função dual, em algum ponto do espaço dual, é dado pela minimização da Lagrangiana. Por fim, experimentos numéricos são apresentados em relação à utilização do algoritmo IED em problemas de programação em dois níveis encontrados na literatura. === This work presents the behavior of the IED algorithm when applied to bilevel programming problems. For this, the follower problem is replaced by the first-order necessary Karush-Kuhn-Tucker’s conditions and thus, the problem of bilevel programming turns into an optimization problem with non-linear constraints. Thus, the conditions required for use of the IED (Interior Epigraph Directions) algorithm are satisfied. This method has the characteristic of solving non-convex and non-differentiable optimization problems using the Lagrangian duality technique, where the constraint functions are introduced into the objective function for formulation of the Lagrangian. Furthermore, the method considers the dual problem induced by a generalized scheme of augmented Lagrangian duality and obtains the primal solution by producing a sequence of points inside the dual function epigraph. Then the value of the dual function, at some point in the dual space, is given by Lagrangian minimization. Finally, numerical experiments are presented showing the use of the IED algorithm in bilevel programming problems found in the literature.