في الإستمثال الرياضي , تعتبر دالة راستريجن دالة غير محدبة وتستخدم كمشكلة اختبار في الإستمثال الخوارزمي .
وهو مثال نموذجي للدالة غير الخطية متعددة الوسائط .
الدالة
تم تقديم الدالة بواسطة راستريجن .[1] كدالة في بعدين .وتم تعميم الدالة بواسطة Mühlenbein et al .[2]
ومشكله هذة الدالة هو العثور على القيمة الصغرى , بسبب مجال البحث الكبير للدالة .
والصيغة الرياضية لهذة الدالة هي :
حيث :
و
.
وقيمتها الصغرى عند , بشرط أن تكون .
مقالات ذات صلة
المصادر
- 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.