Submitted by Maria Cristina (library@lncc.br) on 2017-05-03T14:14:27Z
No. of bitstreams: 1
Dissertacao.pdf: 824609 bytes, checksum: 3fd1774255594b6d69f7fe7522aec9a2 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-05-03T14:14:53Z (GMT) No. of bitstreams: 1
Dissertacao.pdf: 824609 bytes, checksum: 3fd1774255594b6d69f7fe7522aec9a2 (MD5) / Made available in DSpace on 2017-05-03T14:15:03Z (GMT). No. of bitstreams: 1
Dissertacao.pdf: 824609 bytes, checksum: 3fd1774255594b6d69f7fe7522aec9a2 (MD5)
Previous issue date: 2017-02-21 / Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro (FAPERJ) / The study of bilevel optimization problems arouses particular interest given their ability to represent hierarchical decision structures, but the challenges in their resolution require the development of appropriate computational techniques. This work aims at the solution of a class of bilevel problems where the objective function in the follower agent is linear or quadratic in the follower variables and linear constraints may be present.
With the use of the Karush-Kuhn-Tucker conditions, it was verified the possibility of solving the follower level as a linear complementarity problem, giving rise to a nested approach.
In this approach, the follower response is obtained by Lemke's algorithm, while the leader level is treated with the differential evolution metaheuristic, in view of its good results and great generality.
The proposed technique is submitted to a test-set using instances from the literature, as well as others, proposed in this work, with the intent of validating the use of Lemke's algorithm in the follower level, and study its computational performance. / O estudo do problema de otimização em dois níveis desperta particular interesse dada sua capacidade de representar estruturas hierárquicas de decisão, mas as dificuldades na sua resolução exigem o desenvolvimento de técnicas computacionais adequadas. Este trabalho tem como foco a solução de uma classe de problemas em dois níveis onde a função objetivo do agente seguidor é linear ou quadrática nas variáveis do seguidor e com restrições lineares.
Utilizando-se então as condições de Karush-Kuhn-Tucker, verificou-se a possibilidade de resolução do nível do seguidor como um problema de complementaridade linear, dando origem a uma abordagem aninhada. Nesta, a resposta do seguidor é obtida pelo algoritmo de Lemke, enquanto o nível do líder é tratado pela metaheurística evolução diferencial, tendo em vista os bons resultados desta e sua grande generalidade.
A técnica proposta é submetida a um conjunto de testes utilizando instâncias da literatura bem como outras, propostas neste trabalho, com o objetivo de validar a utilização do algoritmo
de Lemke e estudar seu desempenho computacional.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/255 |
| Date | 21 February 2017 |
| Creators | Larcher Junior, Celio Henrique Nogueira |
| Contributors | Barbosa, Helio José Corrêa, Vieira, Paulo César Marques, Raupp, Fernanda Maria Pereira, Bernardino, Heder Soares |
| Publisher | Laboratório Nacional de Computação Científica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, Brasil, Serviço de Análise e Apoio a Formação de Recursos Humanos |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds