Métodos de penalidade exacta para resolução de problemas de optimização não linear

Detalhes bibliográficos
Autor(a) principal: Correia, Aldina
Data de Publicação: 2008
Outros Autores: Matias, João, Serôdio, Carlos
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/4033
Resumo: In this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring continuity, differentiability or convexity. The boarding consists of transforming the original problem, in a sequence of problems without constrains, derivate of the initial, making possible its resolution for the methods known for this type of problems. Thus, the Penalty Methods can be used as the first step for the resolution of constrained problems for methods typically used in by unconstrained problems. The work finishes discussing a new class of Penalty Methods, for nonlinear optimization, that adjust the penalty parameter dynamically.
id RCAP_d2d4b3a28e86f3e5f277b67748b16f37
oai_identifier_str oai:recipp.ipp.pt:10400.22/4033
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Métodos de penalidade exacta para resolução de problemas de optimização não linearOptimização não linear com restriçõesMétodos de penalidadeMétodos de penalidade exactaMétodos de penalidade dinâmicaIn this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring continuity, differentiability or convexity. The boarding consists of transforming the original problem, in a sequence of problems without constrains, derivate of the initial, making possible its resolution for the methods known for this type of problems. Thus, the Penalty Methods can be used as the first step for the resolution of constrained problems for methods typically used in by unconstrained problems. The work finishes discussing a new class of Penalty Methods, for nonlinear optimization, that adjust the penalty parameter dynamically.Neste trabalho pretende apresentar-se uma classificação dos Métodos de Penalidade existentes (salientando os Métodos de Penalidade Exacta) e descrever algumas das suas limitações e pressupostos. Esses métodos permitem resolver problemas de optimização com restrições contínuas, discretas e mistas, sem requerer continuidade, diferenciabilidade ou convexidade. A abordagem consiste em transformar o problema original, numa sequência de problemas sem restrições, derivados do inicial, possibilitando a sua resolução pelos métodos conhecidos para este tipo de problemas. Assim, os Métodos de Penalidade podem ser usados como o primeiro passo para a resolução de problemas de optimização permitindo a resolução de problemas com restrições por métodos tipicamente utilizados em problemas sem restrições. O trabalho termina com a discussão de uma nova classe de Métodos de Penalidade, para optimização não linear, que ajustam o parâmetro de penalidade dinamicamente.Associação Portuguesa de Investigação OperacionalRepositório Científico do Instituto Politécnico do PortoCorreia, AldinaMatias, JoãoSerôdio, Carlos2014-02-24T15:08:33Z20082008-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/4033por0874-516110400.22/4033info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:43:54Zoai:recipp.ipp.pt:10400.22/4033Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:24:59.036650Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Métodos de penalidade exacta para resolução de problemas de optimização não linear
title Métodos de penalidade exacta para resolução de problemas de optimização não linear
spellingShingle Métodos de penalidade exacta para resolução de problemas de optimização não linear
Correia, Aldina
Optimização não linear com restrições
Métodos de penalidade
Métodos de penalidade exacta
Métodos de penalidade dinâmica
title_short Métodos de penalidade exacta para resolução de problemas de optimização não linear
title_full Métodos de penalidade exacta para resolução de problemas de optimização não linear
title_fullStr Métodos de penalidade exacta para resolução de problemas de optimização não linear
title_full_unstemmed Métodos de penalidade exacta para resolução de problemas de optimização não linear
title_sort Métodos de penalidade exacta para resolução de problemas de optimização não linear
author Correia, Aldina
author_facet Correia, Aldina
Matias, João
Serôdio, Carlos
author_role author
author2 Matias, João
Serôdio, Carlos
author2_role author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Correia, Aldina
Matias, João
Serôdio, Carlos
dc.subject.por.fl_str_mv Optimização não linear com restrições
Métodos de penalidade
Métodos de penalidade exacta
Métodos de penalidade dinâmica
topic Optimização não linear com restrições
Métodos de penalidade
Métodos de penalidade exacta
Métodos de penalidade dinâmica
description In this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring continuity, differentiability or convexity. The boarding consists of transforming the original problem, in a sequence of problems without constrains, derivate of the initial, making possible its resolution for the methods known for this type of problems. Thus, the Penalty Methods can be used as the first step for the resolution of constrained problems for methods typically used in by unconstrained problems. The work finishes discussing a new class of Penalty Methods, for nonlinear optimization, that adjust the penalty parameter dynamically.
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-01T00:00:00Z
2014-02-24T15:08:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/4033
url http://hdl.handle.net/10400.22/4033
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 0874-5161
10400.22/4033
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Associação Portuguesa de Investigação Operacional
publisher.none.fl_str_mv Associação Portuguesa de Investigação Operacional
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131342389116928