من ويكيبيديا، الموسوعة الحرة
في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .
وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط .
تم تقديم الدالة بواسطة راستريجن .[ 1] كدالة في بعدين .وتم تعميم الدالة بواسطة Mühlenbein et al .[ 2]
ومشكله هذة الدالة هو العثور على القيمة الصغرى , بسبب مجال البحث الكبير للدالة .
والصيغة الرياضية لهذة الدالة هي :
f
(
x
)
=
A
n
+
∑
i
=
1
n
[
x
i
2
−
A
cos
(
2
π
x
i
)
]
{\displaystyle f(\mathbf {x} )=An+\sum _{i=1}^{n}\left[x_{i}^{2}-A\cos(2\pi x_{i})\right]}
حيث :
A
=
10
{\displaystyle A=10}
و
x
i
∈
[
−
5.12
,
5.12
]
{\displaystyle x_{i}\in [-5.12,5.12]}
.
وقيمتها الصغرى عند
x
=
0
{\displaystyle \mathbf {x} =\mathbf {0} }
, بشرط أن تكون
f
(
x
)
=
0
{\displaystyle f(\mathbf {x} )=0}
.
^ Rastrigin, L. A. "Systems of extremal control." (1974).
^ H. Mühlenbein, D. Schomisch and J. Born. "The Parallel Genetic Algorithm as Function Optimizer ". Parallel Computing, 17, pages 619–632, 1991.