تجريبية (خوارزميات): الفرق بين النسختين

[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
ZkBot (نقاش | مساهمات)
ط Bot: Cleaning up old interwiki links; تغييرات تجميلية
JarBot (نقاش | مساهمات)
سطر 9:
هذا الحل قد لا يكون الامثل بين جميع الحلول الممكنة للمسألة المطروحة او قد يكون تقريباً للحل الأمثل لكنه يبقى حلاً ذو قيمة لاننا اوجدناه ضمن وقت قصير .
يمكن ان نجد حلاً باستخدام التجريبية لوحدها او يمكن استخدام التجريبية بالاضافة إلى خوارزميات استمثال لتحسين فاعلية التجريبية في الحصول على الحل اي يمكن استخدام التجريبية للحصول على حلول ابتدائية تستخدمها خوارزميات الاستمثال .
النتائج التي تم الحصول عليها من مسائل علم الحواسيب التي تندرج تحت نوع[[مسائل NP-hard صعبة]] تؤكدأن التجريبية هي الخيار الوحيد الذي ستكتب له الحياة والتطبيق على هذا الكلام موجود بتنوع في الحياة العملية.
 
== المقايضات في استخدام التجريبية ==
سطر 28:
=== مسألة البائع الجوال الشهيرة ===
مثال عن إيجاد حل تقريبي لحل [[مسألةالبائع الجوال]] تم طرحه من قبل [[جون بينتلي]] و هو عبارة عن ايجاد الترتيب الملائم للتجوال بين المدن كمالو أننا أردنا رسم الخارطة باستخدام طابعة [[pen plotter]].
مسألة البائع الجوال تعتبر من نوع المسائل ذات الصعوبة [[NP-Completeمسألة كثيرة حدود غير قطعية كاملة]] لذلك أيجاد حل أمثل لهذا النوع من المسائل حتى لو كانت على حجم صغير هو شيء صعب.
يمكن استخدام [[الخوارزمية الطموحة]] لإيجاد حل لكنه لن يكون الحل الأمثل بل هو تقريب للحل الأمثل ضمن وقت منطقي . حيث أن التجريبية في الخوارزمية الطموحة تعتمد على اختيار الطريق الأفضل في الخطوة التالية في كلل مرحلة . التجريبية هذه تعطي حلاً جيداً بما فيه الكفاية لكن الدراسة النظرية تبرهن على وجود حل أفضل.
=== مسائل البحث ===
سطر 40:
تستطيع التجريبية إتمام المهمة الخاصة بها من خلال [[أشجار البحث]] .
لسنا بحاجة إلى توليد كل العقد في شجرة البحث حيث أن التجريبية تختار العقد التي نحتاجها في البحث عن حل فقط <ref>{{cite journal|last=Allen Newell and Herbert A. Simon|title=Computer Science as Empirical Inquiry: Symbols and Search|journal=Comm. of the ACM|volume=19|pages=113–126|year=1976}}</ref>.
 
 
=== البحث عن الفيروسات ===
السطر 53 ⟵ 52:
== مراجع ==
{{مراجع}}
 
 
{{شريط بوابات|رياضيات}}