Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFJF |
Texto Completo: | https://repositorio.ufjf.br/jspui/handle/ufjf/7230 |
Resumo: | 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. |
id |
UFJF_4381a1b2897ba56a3d286d520420c914 |
---|---|
oai_identifier_str |
oai:hermes.cpd.ufjf.br:ufjf/7230 |
network_acronym_str |
UFJF |
network_name_str |
Repositório Institucional da UFJF |
repository_id_str |
|
spelling |
Freire, Wilhelm Passarellahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4Chapiro, Grigorihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4758482J8Lemonge, Afonso Celso de Castrohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707594U9Vargas, Dênis Emanuel da Costahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4592196Y4http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4646942Y2Oliveira, Erick Mário do Nascimento2018-09-04T13:21:49Z2018-09-042018-09-04T13:21:49Z2018-06-26https://repositorio.ufjf.br/jspui/handle/ufjf/7230Neste 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.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Modelagem ComputacionalUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRAOtimização não diferenciávelProblema de programação em dois níveisAlgoritmo de direções interiores ao epígrafoNon-differentiable optimizationBilevel programming problemsInterior epigraph directionsalgorithm.Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTHUMBNAILerickmariodonascimentooliveira.pdf.jpgerickmariodonascimentooliveira.pdf.jpgGenerated Thumbnailimage/jpeg1132https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/4/erickmariodonascimentooliveira.pdf.jpg12966580fdda28dfb9432c9e3286de07MD54ORIGINALerickmariodonascimentooliveira.pdferickmariodonascimentooliveira.pdfapplication/pdf3492871https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/1/erickmariodonascimentooliveira.pdf845fa85f6d95efe2e7ad13563f342bc3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52TEXTerickmariodonascimentooliveira.pdf.txterickmariodonascimentooliveira.pdf.txtExtracted texttext/plain98056https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/3/erickmariodonascimentooliveira.pdf.txt452b2467f3ac47b91af39c399498ac56MD53ufjf/72302019-06-16 10:04:34.439oai:hermes.cpd.ufjf.br:ufjf/7230TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T13:04:34Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false |
dc.title.pt_BR.fl_str_mv |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
title |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
spellingShingle |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis Oliveira, Erick Mário do Nascimento 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. |
title_short |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
title_full |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
title_fullStr |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
title_full_unstemmed |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
title_sort |
Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis |
author |
Oliveira, Erick Mário do Nascimento |
author_facet |
Oliveira, Erick Mário do Nascimento |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Freire, Wilhelm Passarella |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784786U4 |
dc.contributor.advisor-co1.fl_str_mv |
Chapiro, Grigori |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4758482J8 |
dc.contributor.referee1.fl_str_mv |
Lemonge, Afonso Celso de Castro |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707594U9 |
dc.contributor.referee2.fl_str_mv |
Vargas, Dênis Emanuel da Costa |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4592196Y4 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4646942Y2 |
dc.contributor.author.fl_str_mv |
Oliveira, Erick Mário do Nascimento |
contributor_str_mv |
Freire, Wilhelm Passarella Chapiro, Grigori Lemonge, Afonso Celso de Castro Vargas, Dênis Emanuel da Costa |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA |
topic |
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. |
dc.subject.por.fl_str_mv |
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. |
description |
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. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-09-04T13:21:49Z |
dc.date.available.fl_str_mv |
2018-09-04 2018-09-04T13:21:49Z |
dc.date.issued.fl_str_mv |
2018-06-26 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufjf.br/jspui/handle/ufjf/7230 |
url |
https://repositorio.ufjf.br/jspui/handle/ufjf/7230 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Modelagem Computacional |
dc.publisher.initials.fl_str_mv |
UFJF |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICE – Instituto de Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFJF instname:Universidade Federal de Juiz de Fora (UFJF) instacron:UFJF |
instname_str |
Universidade Federal de Juiz de Fora (UFJF) |
instacron_str |
UFJF |
institution |
UFJF |
reponame_str |
Repositório Institucional da UFJF |
collection |
Repositório Institucional da UFJF |
bitstream.url.fl_str_mv |
https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/4/erickmariodonascimentooliveira.pdf.jpg https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/1/erickmariodonascimentooliveira.pdf https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/2/license.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/7230/3/erickmariodonascimentooliveira.pdf.txt |
bitstream.checksum.fl_str_mv |
12966580fdda28dfb9432c9e3286de07 845fa85f6d95efe2e7ad13563f342bc3 000e18a5aee6ca21bb5811ddf55fc37b 452b2467f3ac47b91af39c399498ac56 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF) |
repository.mail.fl_str_mv |
|
_version_ |
1801661256211365888 |