Resumo

CORREIA, Aldina; MATIAS, João  e  SERODIO, Carlos. Métodos de Penalidade Exacta para Resolução de Problemas de Optimização não Linear. Inv. Op. [online]. 2008, vol.28, n.1, pp.17-30. ISSN 0874-5161.

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.

Palavras-chave : Optimização não linear com restrições; Métodos de Penalidade; Métodos de Penalidade Exacta; Métodos de Penalidade Dinâmica.

        · resumo em Inglês     · texto em Português     · Português ( pdf )