ANÁLISE COMPARATIVA SOBRE O DESEMPENHO DO MÉTODO DE OTIMIZAÇÃO ALCATEIA

Abstract

Neste trabalho é apresentada uma comparação entre quatro métodos de otimizaçãoestocástica já consagrados na solução de problemas de minimização de funções objetivos não lineares, com o recém publicado método Alcateia. Os métodos utilizados para comparação são: Luus-Jaakola, Simuleated Aneeling, Particle Swarm Optimization, Differential Evolution. Esses métodos são utilizados na minimização de algumas funções não-lineares determinadas, como as funções Ackley, Sum Squares, Booth e Rosenbrock, onde realiza-se uma analise a cerca dos resultados gerados individualmente por cada método e em seguida comparam-se o desempenho dos mesmos, de forma que evidenciam a aplicabilidade e eficiência na resolução dos problemas propostos. Para isto, usou-se o software matemático Matlab, de modo que foram implementadas as referidas funções e posteriormente resolvidas computacionalmente pelos métodos estocásticos escolhidos. Os resultados obtidos são apresentados neste trabalho.