الاستمثال في الرياضيات اختيار العنصر الأمثل من بين مجموعة ممكنات مرشّحة للاختيار.
وتُصاغ المسألة على أساس تعظيم دالة الهدف أو تقليص دالة التكلفة.
صنف فرعي من | |
---|---|
جزء من | |
الموضوع |
يُعرف أيضا باصطلاحات متفاوتة منها أمثلية أو مفاضلية أو تحسين أو أمثلة بفتح الثاء.
إذا كان لدينا: دالة رياضية f : A R من مجموعة A إلى مجموعة الأعداد الحقيقية. فإنه لدينا: عنصر في A بحيث أن من أجل جميع قيم في المجموعة A (تقليص minimization) أو بحيث أن من أجل جميع قيم في المجموعة A (تعظيم maximization).
مثل هذه الصياغة ندعوها أحيانا: برنامج رياضي وهو مصطلح لا يشترط الارتباط ببرمجة الحاسب، لكنه يبقى مستخدما في مجالات مثل البرمجة الخطية، فائدة هذا الحقل الدراسي تكمن في قدرته على نمذجة العديد من المسائل النظرية والواقعية أيضا.
A تؤلف مجموعة جزئية ما من الفضاء الإقليدي Rn, غالبا ما حدد عن طريق مجموعة من المقيدات constraints, أو المعادلات أو المتراجحات التي يجب أن تحققها عناصر A.
عناصر A تدعى حلولا محتملة أو مُرشّحة، والدالة f تدعى دالة الهدف أو دالة التكلفة. الحل المحتمل الذي يقوم تعظيم دالة الهدف أو تقليص دالة التكلفة (حسب الغالية المرادة) يعتبر الحل الأمثل (أي الأفضل أو الأحسن).
نطاق الدالة f : وهو A يدعى فضاء البحث، في حين تدعى عناصر A الحلول المرشحة.
بشكل عام، يكون هناك عدة نهايات صغرى محلية local minima ونهايات عظمى محلية maxima، حيث تعرف النهاية الصغرى المحلية على انها نقطة تحقق : من أجل بعض القيم وجميع قيم التي تحقق :
تكون الصيغة التالية محققة:
هذا يعني أنه على أي نطاق كروي محيط ب تكون جميع قيم الدالة أكبر أو تساوي قيمة الدالة في هذه النقطة (هذا مفهوم النهاية الصغرى). بشكل مشابه يمكننا تعريف النهاية العظمى.
في كومنز صور وملفات عن: استمثال |
This article uses material from the Wikipedia العربية article استمثال (رياضيات), which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). المحتوى متاح وفق CC BY-SA 4.0 ما لم يرد خلاف ذلك. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki العربية (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.