Biblioteca Digital de Eventos Científicos da UFPR, I Simpósio de Métodos Numéricos em Engenharia

Tamanho da fonte: 
Estudo de métodos para minimização irrestrita sem uso de derivadas que utilizam direções aleatórias
Alisson Lucas de Souza, André Luís Machado Martinez

Última alteração: 31-10-2016

Resumo


Este trabalho apresenta uma análise teórica e numérica do Método das Direções Aleatórias. O método estudado é utilizado com objetivo de minimização irrestrita, com a ressalva de não utilizar cálculo de derivada em nenhum de seus passos, no qual o grande diferencial do método é gerar, a cada iteração, direções aleatórias, possibilitando utilizar inclusive direções de subida. Além desse estudo, propomos modificações no algoritmo original, utilizando o Método da Seção Áurea para busca linear e combinação convexa para a criação de direções diretivas, e realizamos testes numéricos no software MATLAB.

Palavras-chave


otimização; derivadas; direções aleatórias; seção áurea; combinação convexa;

Texto completo: PDF