Metaheuristics are computational procedures that intelligently lead the search process through the efficient exploration of the search space associated with an optimization problem. With the progressive outburst of problems with large data sets in various fields, there is an ongoing quest for enhancing existing metaheuristic algorithms as well as developing new ones with greater accuracy and efficiency. In general, a powerful and efficient metaheuristic algorithm is based on a rich inspiration source, implemented effectively through a precise mathematical model. Aiming to develop a highly efficient, nature-inspired optimization algorithm, here we propose a novel metaheuristic called Crystal Structure Algorithm (CryStAl). This method is chiefly inspired by the principles underlying the formation of crystal structures from the addition of the basis to the lattice points, which is a natural phenomenon that can be seen in the symmetric arrangement of constituents (i.e. atoms, molecules, or ions) in crystalline minerals such as quartz. A total number of 239 mathematical functions which are categorized into four different groups are utilized to evaluate the overall performance of the proposed method. To validate the results of this novel algorithm, 12 different classical and modern metaheuristic algorithms are selected from the literature. The minimum, mean, and standard deviation values alongside the number of function evaluations for CryStAl and the other metaheuristics for a specific tolerance are calculated and presented accordingly. The obtained results, further supported by a complete statistical analysis, demonstrated that the proposed algorithm is capable of providing very competitive results, outperforming the other metaheuristics in most cases.
In many optimization problems, the main goal is to improve a single performance index in which a minimum or maximum value of this index fully reflects the quality of the response obtained from a system. However, in some cases, it is impossible to rely solely on a single index, so a multi-objective optimization problem with multiple performance indicators is considered where the values of all of them should be optimized simultaneously. The mentioned process requires a multi-objective optimization algorithm that can deal with the complexity of problems with simultaneous indexes. This paper presents the multi-objective version of a recently proposed metaheuristic algorithm called Crystal Structure Algorithm (CryStAl) which was inspired by the principles underlying the formation crystal structures. For the performance evaluation of this algorithm which is called MOCryStAl, the benchmark problems of the Completions on Evolutionary Computation (CEC) on multi-objective optimization, called CEC-09, are utilized. Some real-world engineering design problems are used to evaluate the efficiency of the proposed approach. The results demonstrate that the proposed methods can provide excellent results in dealing with the considered multi-objective problems.