ويكيبيديا

استمثال توافقي: الفرق بين النسختين

تصفح التاريخ تفاعلياً
[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
→ التعديل السابقالتعديل اللاحق ←
تم حذف المحتوى تمت إضافة المحتوى
مرئينص الويكي
ط نقل Exmak صفحة الحلول المثلى للمسائل المعدوده إلى استمثال توافقي: تصحيح التسمية حسب الترجمة
لا ملخص تعديل
سطر 2:
{{يتيمة|تاريخ=يناير 2018}}
[[ملف:Minimum_spanning_tree.svg|يسار|تصغير|300x300بك|A اصغر خطوط لتكوين شجره حول كل النقاط في نوع خاص من الشبكه، وهذه المسأله تتطلب معرفه عدد كل الخطوط واختيار اصغرها وهذا العلم هو علم الشبكه]]
في [[رياضيات تطبيقية|الرياضيات التطبيقية]] ونظرياتو[[علم علومالحاسوب الحاسبالنظري]]، '''استمثال توافقي''' {{إنج|Combinatorial optimization}} أو '''الحلول المثلى للمسائل المعدودة''' هو علممجال يهتم بإجادهبإجاد القيم لمتغيرات المسألة المعدودة. عادةً أي مسألة معدودة لإيجاد قيمها فلابد من البحث في كل الطرق للحل واختيار الأفضل، لكن هذه الطريقة هي طريقة مكلفة بالحاسب، لذلك هذا العلم أتى ليحلها بطرق مختلفة نظرياً وليس فيزيائياً. 
مثال: مسألة الرجل البائع لحلها عن طريق فرز كل الحلول الممكنة فلو كان عدد المدن هو 100، لاحتجنا إلى ملايين السنين لحلها، لذلك هناك طرق في هذا العلم لحلها بطريقة أسرع باستخدام تقنيات خوارزمية وغيرها.
* هذه مسائل عادةً لها تطبيقات في الحياة العامة.
مجلوبة من «https://ar.wikipedia.org/wiki/استمثال_توافقي»