1.背景
2021年,S Talatahari等人受到晶体自然结构启发,提出了晶体构造算法(Crystal Structure Algorithm , CryStAl)。
2.算法原理
2.1算法思想
CryStAl受到晶体结构的启发,将待优化解比作晶体的结构,通过调整基础和晶格来搜索最优解。
2.2算法过程
Simple cubicle:
C
r
n
e
w
=
C
r
o
l
d
+
r
C
r
m
a
i
n
(1)
Cr_{new}=Cr_{old}+rCr_{main}\tag{1}
Crnew=Crold+rCrmain(1)
Cubicle with the best crystals:
C
r
n
e
w
=
C
r
o
l
d
+
r
1
C
r
m
a
i
n
+
r
2
C
r
b
(2)
Cr_{new}=Cr_{old}+r_{1}Cr_{main}+r_{2}Cr_{b}\tag{2}
Crnew=Crold+r1Crmain+r2Crb(2)
Cubicle with the mean crystals:
C
r
n
e
w
=
C
r
o
l
d
+
r
1
C
r
m
a
i
n
+
r
2
F
c
(3)
Cr_{new}=Cr_{old}+r_1Cr_{main}+r_2F_c\tag{3}
Crnew=Crold+r1Crmain+r2Fc(3)
Cubicle with the best and mean crystals:
C r n e w = C r o l d + r 1 C r m a i n + r 2 C r b + r 3 F c (4) Cr_{new}=Cr_{old}+r_{1}Cr_{main}+r_{2}Cr_{b}+r_{3}F_{c}\tag{4} Crnew=Crold+r1Crmain+r2Crb+r3Fc(4)
伪代码:
3.结果展示
4.参考文献
[1] Talatahari S, Azizi M, Tolouei M, et al. Crystal structure algorithm (CryStAl): a metaheuristic optimization method[J]. IEEE Access, 2021, 9: 71244-71261.