Discussing the article: "Crystal Structure Algorithm (CryStAl)"

 

Check out the new article: Crystal Structure Algorithm (CryStAl).

This article presents two versions of the Crystal Structure Algorithm: the original and the modified version. The Crystal Structure Algorithm (CryStAl), published in 2021 and inspired by the physics of crystal structures, was positioned as a parameter-free metaheuristic for global optimization. However, testing revealed a critical problem with the algorithm. A modified version, CryStAlm, is also presented; it addresses the original's key shortcomings.

I got my hands on an optimization algorithm to examine, and working on it revealed the "pitfalls" of implementing a promising idea. Meet the Crystal Structure Algorithm (CryStAl) — a metaheuristic optimization algorithm inspired by the physical process of crystal structure formation. It was proposed in 2021 by the research group of A. Kaveh and M. Kooshkebaghi and published in an article by Siamak Talatahari. CryStAl simulates the process of crystal formation, where the solutions are atoms, and the search for the optimum involves arranging these atoms into a stable structure. The algorithm uses a basis and a lattice as analogs of the spatial distribution of solutions, symmetry and regularity to form a balanced population, and energy criteria to filter out unstable solutions.


Author: Andrey Dik