Publicação
Métodos de Penalidade Exacta para Resolução de Problemas de Optimização não Linear
| Resumo: | 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. |
|---|---|
| Autores principais: | Correia,Aldina |
| Outros Autores: | Matias,João; Serôdio,Carlos |
| Assunto: | Optimização não linear com restrições Métodos de Penalidade Métodos de Penalidade Exacta Métodos de Penalidade Dinâmica |
| Ano: | 2008 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Fundação para a Ciência e Tecnologia |
| Idioma: | português |
| Origem: | SciELO Portugal |
| Resumo: | 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. |
|---|