Artigo de Evento
Algoritmo dos morcegos modificado com a muta??o de cauchy
Registro en:
LEITE, Izabele Vit?ria Oliveira; MARCONE, Marcos Henrique Fernandes; PAIVA, F?bio Augusto Proc?pio Paiva; COSTA, Jos? Alfredo Ferreira Costa. Algoritmo dos morcegos modificado com a muta??o de cauchy. In: CONGRESSO NORTE NORDESTE DE PESQUISA E INOVA??O, 11., 2016, Macei?. Anais [...]. Macei?, 2016.
Autor
Leite, Izabele Vit?ria Oliveira
Marcone, Marcos Henrique Fernandes
Paiva, F?bio Augusto Proc?pio de
Costa, Jos? Alfredo Ferreira
Resumen
As meta-heur?sticas s?o m?todos que apresentam solu??es aproximadas e aceit?veis que podem ser utilizadas para resolver problemas complexos de otimiza??o. Algumas delas s?o bioinspiradas, isto ?, baseiam-se no comportamento dos animais da natureza, principalmente, aqueles que vivem em grupo. Um problema enfrentado por esses algoritmos ? a perda de diversidade, o que pode ocasionar a converg?ncia prematura e reduzir as chances de a solu??o global ser alcan?ada. Este trabalho prop?e uma modifica??o no algoritmo original dos morcegos por meio da utiliza??o do operador de muta??o de Cauchy, o qual ? aplicado sobre um morcego sorteado aleatoriamente. A modifica??o proposta tem como objetivo preservar a diversidade do algoritmo. O desempenho do algoritmo original e o do modificado foram avaliados usando quatro fun??es de refer?ncia, durante 30 execu??es independentes. Os experimentos computacionais consideraram uma popula??o de morcegos fixada em 30 e a varia??o da dimensionalidade do problema e da quantidade de avalia??es da fun??o objetivo. Ap?s os experimentos, alguns dados estat?sticos foram apresentados para evidenciar a superioridade do novo algoritmo proposto quando comparado ao original.
Palavras?chave: , algoritmo dos morcegos, ecolocaliza??o, muta??o