Discussão do artigo "Algoritmo de estrutura cristalina, Crystal Structure Algorithm (CryStAl)"

 

Novo artigo Algoritmo de estrutura cristalina, Crystal Structure Algorithm (CryStAl) foi publicado:

O artigo apresenta duas versões do Algoritmo de Estrutura Cristalina: a original e a modificada. O Crystal Structure Algorithm (CryStAl), publicado em 2021 e inspirado na física das estruturas cristalinas, foi apresentado como uma meta-heurística parameter-free para otimização global. No entanto, os testes revelaram um problema crítico no algoritmo. O artigo também apresenta a versão modificada CryStAlm, que corrige as principais deficiências da versão original.

Durante uma análise, tive a oportunidade de estudar um dos algoritmos de otimização cuja implementação revelou algumas "armadilhas" de uma ideia promissora. Apresento o Crystal Structure Algorithm (CryStAl), um algoritmo meta-heurístico de otimização inspirado no processo físico de formação de estruturas cristalinas. Ele foi proposto em 2021 pelos pesquisadores A. Kaveha e M. Kooshkebaghi e publicado no artigo de Siamak Talatahari. O CryStAl modela a formação de cristais, em que as soluções representam átomos e a busca pelo ótimo corresponde ao ordenamento desses átomos em uma estrutura estável. O algoritmo utiliza uma base e um retículo cristalino como analogia para a distribuição espacial das soluções, emprega simetria e regularidade para formar uma população equilibrada e aplica critérios energéticos para descartar soluções instáveis.


Autor: Andrey Dik