الأعداد السابقة
السنة :14 العدد : 2 2007
أضف إلى عربة التسوق
تنزيل
الخوارزميات البطيئة لإيجاد الحل الأمثل لنوعية خاصة من المسائل العشوائية المتقطعة
DOI :
المؤلف : طلال ماضي الخميس
في حقل العلوم الإدارية، وبحوث العمليات، والهندسة الصناعية لا يكون كافيا تقدير الأداء وحسابه في الأنظمة العشوائية المعقدة. فمثلا: مسؤول مراقبة الإنتاج يود معرفة احتمال تغطية الطلب على سلعة في ظل مستوى من المخزون ومستوى ثابت من الطلب. ولكن سيكون له اهتمام أكثر بمعرفة المستوى الأمثل لقيم المخزون وقيم الطلب، تلك التي من شأنها أن تعظم قيمة الاحتمال. في هذه الدراسة تم تقديم صيغتين لخوارزميات الأنظمة البطيئة لإيجاد الحل الأمثل لنوعية خاصة من المسائل العشوائية المتقطعة، مثل النظام الخوارزمي الأساسي؛ حيث إن المقترحين يستخدمان ظاهرة الانتقال لحل غير مثالي في مراحل البحث. المقترح الأول يختار آخر مرحلة يقف عندها الخوارزمي لتكون هي نقطة الحل الأمثل، بينما يختار المقترح الثاني أكثر نقطة تمت زيارتها من قبل الخوارزمي لتكون هي نقطة الحل الأمثل. وقد تم عرض نتائج حسابية لتطبيق المقترحين.