Обсуждение статьи "Алгоритм кристаллической структуры — Crystal Structure Algorithm (CryStAl)"

[MetaQuotes]

Опубликована статья Алгоритм кристаллической структуры — Crystal Structure Algorithm (CryStAl):

В статье представлены две версии Алгоритма кристаллической структуры, оригинальная и модифицированная. Алгоритм Crystal Structure Algorithm (CryStAl), опубликованный в 2021 году и вдохновленный физикой кристаллических структур, позиционировался как parameter-free метаэвристика для глобальной оптимизации. Однако тестирование выявило критическую проблему алгоритма. Представлена также модифицированная версия CryStAlm, которая исправляет ключевые недостатки оригинала.

В мои руки попал для исследования один из алгоритмов оптимизации, работа над которым выявила "подводные камни" реализации перспективной идеи. Знакомьтесь, Crystal Structure Algorithm (CryStAl) — метаэвристический алгоритм оптимизации, вдохновлённый физическим процессом формирования кристаллических структур. Он был предложен в 2021 году группой исследователей A.Kaveha, M.Kooshkebaghi и опубликован в статье  Siamak Talatahari. CryStAl моделирует процесс образования кристаллов, где решения — это атомы, а поиск оптимума — это упорядочивание этих атомов в стабильную структуру. Алгоритм использует базис и решётку, как аналог пространственного распределения решений, симметрию и регулярность для формирования сбалансированной популяции, и энергетические критерии, чтобы отсеивать неустойчивые решения.

Автор: Andrey Dik