Uma nova abordagem de Busca Padrão para otimização com restrições lineares

Deise G. Ferreira, Maria A. D. Ehrhardt

Resumo


Neste trabalho voltamos nossa atenção para métodos de otimização que não fazem uso de derivadas. Dentre esses, estamos interessadas em um método de busca padrão para minimização de funções com restrições lineares. Propomos um novo método baseado no algoritmo introduzido por Lewis e Torczon, ao qual incorporamos novas estratégias de busca e atualização do tamanho do passo, além de um novo Padrão de direções de busca. O algoritmo possui resultados de convergência global. Realizamos sua implementação computacional e testes numéricos, de modo a analisar o desempenho do método proposto com o pacote HOPSPACK.

Palavras-chave


Busca Padrão, Otimização sem derivadas, Otimização com restrições lineares

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.01.0422

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato