Modified Improved Harmony Search: Proposta de melhorias para o algoritmo de otimização

Guilherme Fleith de Medeiros¹; Moacir Kripka¹

¹ Universidade de Passo Fundo

doi:10.20906/CPS/CILAMCE2017-0859

Resumo

Este trabalho apresenta alguns estudos desenvolvidos com o objetivo de melhorar o algoritmo clássico do método de otimização Harmony Search (HS). O HS consiste em uma meta-heurística, apresentada por Geem, Kim e Loganathan em 2001, que faz analogia com o processo de improvisação musical do jazz, onde os músicos tentam encontrar, através de tentativas repetidas, a harmonia perfeita (melhor solução para um problema). Desde então, o método foi aplicado com sucesso em várias áreas de pesquisa, incluindo estruturas. Em relação ao trabalho original, várias outras melhorias e variações do método foram propostas por outros autores. Mahadavi, Fesanghary e Damangir (2007), por exemplo, refinaram o HS desenvolvendo o Improved Harmony Search (IHS). A variação dinâmica dos principais parâmetros do método foi sugerida no IHS, de acordo com o número de iterações. Além do IHS, o algoritmo proposto no presente trabalho incorpora modificações adicionais, como reinicialização da memória harmônica (população), para evitar a convergência prematura para o mínimo local, e outros critérios de parada, além do número de iterações máximas. As modificações propostas foram aplicadas a alguns problemas clássicos, alcançando bons resultados e taxas de convergência. Referências: Geem, Z.W., Kim, J.H. ; Loganathan, G.V.A. (2001). "A New Heuristic Optimization Algorithm: Harmony Search", Simulation, Vol. 76, N. 2, pp. 60-68. Mahadavi, M., Fesanghary, M. ; Damangir, E. (2007). "An Improved Harmony Search Algorithm for Solving Optimization Problems", Applied Mathematics and Computation, vol. 188, n. 2, pp. 1567-1579.

Palavras-chave: Harmony Search; Otimização; Meta-heurística; Algoritmo