Tamanho da fonte:
Estudo de métodos para minimização irrestrita sem uso de derivadas que utilizam direções aleatórias
Ú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