التحقق من صحة نماذج المحاكاة الحاسوبية

تُجرى عملية التحقق من صحة نماذج المحاكاة الحاسوبية أثناء تطويرها، بهدف الوصول إلى نموذج دقيق وموثوق. [ 1 ] [ 2 ] تُستخدم نماذج المحاكاة بشكل متزايد لحل المشكلات والمساعدة في اتخاذ القرارات. ويشعر مطورو هذه النماذج ومستخدموها، وصناع القرار الذين يعتمدون على المعلومات المستقاة من نتائجها، والأفراد المتأثرون بالقرارات المبنية عليها، بالقلق حيال مدى صحة النموذج ونتائجه. [ 3 ] ويتم معالجة هذا القلق من خلال التحقق من صحة نموذج المحاكاة.

تُعدّ نماذج المحاكاة محاكاة تقريبية للأنظمة الواقعية، ولا تُحاكيها تمامًا. ولذلك، يجب التحقق من صحة النموذج والتأكد من مطابقته للغرض أو التطبيق المقصود منه. [ 3 ]

تبدأ عملية التحقق من صحة نموذج المحاكاة بعد توثيق المواصفات الوظيفية وإتمام التطوير الأولي للنموذج. [ 4 ] وتُعدّ عملية التحقق من الصحة عملية تكرارية تحدث طوال مراحل تطوير النموذج. [ 1 ] [ 4 ]

تَحَقّق

في سياق المحاكاة الحاسوبية، تُعرَّف عملية التحقق من النموذج بأنها التأكد من صحة تنفيذه وفقًا للنموذج المفاهيمي (أي مطابقته للمواصفات والافتراضات المقبولة للغرض المحدد من التطبيق). [ 1 ] [ 4 ] خلال عملية التحقق، يُختبر النموذج لاكتشاف الأخطاء في تنفيذه وتصحيحها. [ 4 ] تُستخدم عمليات وتقنيات متنوعة لضمان مطابقة النموذج للمواصفات والافتراضات المتعلقة بمفهومه. والهدف من التحقق من النموذج هو ضمان صحة تنفيذه.

توجد العديد من التقنيات التي يمكن استخدامها للتحقق من صحة النموذج. وتشمل هذه التقنيات، على سبيل المثال لا الحصر، مراجعة النموذج من قِبل خبير، ورسم مخططات تدفق منطقية تتضمن كل إجراء ممكن منطقيًا، وفحص مخرجات النموذج للتأكد من معقوليتها في ظل مجموعة متنوعة من إعدادات معلمات الإدخال، واستخدام مصحح أخطاء تفاعلي. [ 1 ] العديد من تقنيات هندسة البرمجيات المستخدمة في التحقق من البرمجيات قابلة للتطبيق على التحقق من صحة نماذج المحاكاة. [ 1 ]

تصديق

تتحقق عملية التحقق من صحة النموذج من دقة تمثيله للنظام الحقيقي. ويُعرَّف التحقق من صحة النموذج بأنه "إثبات أن النموذج المحوسب، ضمن نطاق تطبيقه، يتمتع بمستوى دقة مُرضٍ يتوافق مع التطبيق المقصود للنموذج". [ 3 ] ينبغي بناء النموذج لغرض محدد أو مجموعة من الأهداف، وتحديد مدى صلاحيته لهذا الغرض. [ 3 ]

توجد العديد من الأساليب التي يمكن استخدامها للتحقق من صحة نموذج حاسوبي. تتراوح هذه الأساليب بين المراجعات الذاتية والاختبارات الإحصائية الموضوعية. ومن الأساليب الشائعة أن يقوم مصممو النموذج بتحديد مدى صحة النموذج من خلال سلسلة من الاختبارات. [ 3 ]

قام نايلور وفينجر [1967] بصياغة نهج من ثلاث خطوات للتحقق من صحة النموذج والذي تم اتباعه على نطاق واسع: [ 1 ]

الخطوة 1: بناء نموذج يتمتع بمصداقية ظاهرية عالية .

الخطوة الثانية: التحقق من صحة افتراضات النموذج.

الخطوة 3. قارن تحويلات المدخلات والمخرجات للنموذج بتحويلات المدخلات والمخرجات المقابلة للنظام الحقيقي. [ 5 ]

صلاحية المظهر

يبدو النموذج الذي يتمتع بصحة ظاهرية محاكاةً معقولةً لنظام واقعي للأشخاص الملمين بهذا النظام. [ 4 ] تُختبر الصحة الظاهرية من خلال قيام المستخدمين والأشخاص الملمين بالنظام بفحص مخرجات النموذج للتأكد من معقوليتها، وتحديد أوجه القصور خلال هذه العملية. [ 1 ] ومن المزايا الإضافية لإشراك المستخدمين في عملية التحقق، زيادة مصداقية النموذج لديهم وثقتهم به. [ 1 ] [ 4 ] كما يمكن استخدام حساسية النموذج لمدخلاته لتقييم صحته الظاهرية. [ 1 ] على سبيل المثال، إذا تم تشغيل محاكاة لمطعم وجبات سريعة بنظام خدمة السيارات مرتين بمعدل وصول عملاء يبلغ 20 عميلًا في الساعة و40 عميلًا في الساعة، فمن المتوقع أن تزداد مخرجات النموذج، مثل متوسط ​​وقت الانتظار أو الحد الأقصى لعدد العملاء المنتظرين، مع زيادة معدل الوصول.

التحقق من صحة افتراضات النموذج

تندرج الافتراضات التي تُبنى عليها النماذج عمومًا ضمن فئتين: الافتراضات الهيكلية المتعلقة بكيفية عمل النظام، والافتراضات المتعلقة بالبيانات. كما يمكننا أيضًا النظر في افتراضات التبسيط التي نستخدمها لتبسيط الواقع. [ 6 ]

الافتراضات الهيكلية

الافتراضات التي تُبنى حول كيفية عمل النظام وترتيبه المادي هي افتراضات هيكلية. على سبيل المثال، عدد الخوادم في ممر خدمة السيارات في مطعم للوجبات السريعة، وإذا كان هناك أكثر من خادم، فكيف يتم استخدامها؟ هل تعمل الخوادم بالتوازي حيث يُكمل العميل معاملته بزيارة خادم واحد، أم أن أحد الخوادم يستقبل الطلبات ويدفع بينما يقوم الآخر بتحضير الطلب وتقديمه؟ تنشأ العديد من المشكلات الهيكلية في النموذج من افتراضات غير دقيقة أو خاطئة. [ 4 ] يُنصح، إن أمكن، بمراقبة آلية عمل النظام الفعلي عن كثب لفهم كيفية عمله. [ 4 ] كما يجب التحقق من بنية النظام وطريقة عمله مع مستخدمي النظام الفعلي. [ 1 ]

افتراضات البيانات

يجب توفر كمية كافية من البيانات المناسبة لبناء نموذج مفاهيمي والتحقق من صحته. غالبًا ما يكون نقص البيانات المناسبة سببًا لفشل محاولات التحقق من صحة النموذج. [ 3 ] ينبغي التحقق من موثوقية مصدر البيانات. من الأخطاء الشائعة افتراض توزيع إحصائي غير مناسب للبيانات. [ 1 ] يجب اختبار النموذج الإحصائي المفترض باستخدام اختبارات جودة المطابقة وغيرها من التقنيات. [ 1 ] [ 3 ] من أمثلة اختبارات جودة المطابقة اختبار كولموغوروف-سميرنوف واختبار مربع كاي . يجب فحص أي قيم متطرفة في البيانات. [ 3 ]

افتراضات التبسيط

هل هذه افتراضات نعلم أنها غير صحيحة، ولكنها ضرورية لتبسيط المشكلة التي نريد حلها؟ [ 6 ] يجب تقييد استخدام هذه الافتراضات لضمان أن يكون النموذج صحيحًا بما يكفي ليكون بمثابة إجابة للمشكلة التي نريد حلها.

التحقق من صحة تحويلات المدخلات والمخرجات

يُنظر إلى النموذج على أنه تحويل للمدخلات والمخرجات في هذه الاختبارات. يتألف اختبار التحقق من صحة النموذج من مقارنة مخرجات النظام قيد الدراسة بمخرجات النموذج لنفس مجموعة شروط الإدخال. يجب أن تكون البيانات المسجلة أثناء مراقبة النظام متاحة لإجراء هذا الاختبار. [ 3 ] ينبغي استخدام مخرج النموذج ذي الأهمية الأساسية كمقياس للأداء. [ 1 ] على سبيل المثال، إذا كان النظام قيد الدراسة عبارة عن مطعم وجبات سريعة بنظام خدمة السيارات، حيث يكون مدخل النموذج هو وقت وصول العميل، ومقياس الأداء هو متوسط ​​وقت انتظار العميل في الطابور، فسيتم تسجيل وقت الوصول الفعلي والوقت الذي يقضيه العملاء في الطابور. سيتم تشغيل النموذج باستخدام أوقات الوصول الفعلية، وسيتم مقارنة متوسط ​​وقت انتظار النموذج مع متوسط ​​الوقت الفعلي الذي يقضيه العملاء في الطابور باستخدام اختبار واحد أو أكثر.

اختبار الفرضيات

يمكن استخدام اختبار الفرضيات الإحصائية باستخدام اختبار t كأساس لقبول النموذج على أنه صالح أو رفضه على أنه غير صالح.

الفرضية التي سيتم اختبارها هي

H 0 مقياس أداء النموذج = مقياس أداء النظام

عكس

H 1 مقياس الأداء النموذجي ≠ مقياس أداء النظام.

يُجرى الاختبار لحجم عينة محدد ومستوى دلالة إحصائية (α). ولإجراء الاختبار، يتم تنفيذ عدد n من عمليات تشغيل النموذج المستقلة إحصائيًا، ويتم حساب متوسط ​​أو قيمة متوقعة (E(Y)) للمتغير محل الاهتمام. ثم يتم حساب إحصائية الاختبار ( t₀ ) للقيم المعطاة لـ α و n و E(Y) والقيمة المرصودة للنظام (μ₀ ).

ت0=(هـ(Y)-u0)/(S/ن){\displaystyle t_{0}={(E(Y)-u_{0})}/{(S/{\sqrt {n}})}}والقيمة الحرجة لـ α و n-1 درجات الحرية
تأ/2،ن-1{\displaystyle t_{a/2,n-1}}يتم حسابها.

لو

|ت0|>تأ/2،ن-1{\displaystyle \left\vert t_{0}\right\vert >t_{a/2,n-1}}

إذا رفضنا الفرضية الصفرية (H0 ) ، فإن النموذج يحتاج إلى تعديل.

يوجد نوعان من الأخطاء التي قد تحدث عند استخدام اختبار الفرضيات: رفض نموذج صحيح، ويُسمى هذا الخطأ من النوع الأول أو "مخاطرة مُنشئ النموذج"، وقبول نموذج غير صحيح، ويُسمى هذا الخطأ من النوع الثاني، أو β، أو "مخاطرة مُستخدم النموذج". [ 3 ] مستوى الدلالة الإحصائية (α) يساوي احتمال الخطأ من النوع الأول. [ 3 ] إذا كانت قيمة α صغيرة، فإن رفض الفرضية الصفرية يُعد استنتاجًا قويًا. [ 1 ] على سبيل المثال، إذا كانت α = 0.05 وتم رفض الفرضية الصفرية، فإن احتمال رفض نموذج صحيح هو 0.05 فقط. يُعد تقليل احتمال الخطأ من النوع الثاني أمرًا بالغ الأهمية. [ 1 ] [ 3 ] احتمال الكشف الصحيح عن نموذج غير صحيح هو 1 - β. يعتمد احتمال الخطأ من النوع الثاني على حجم العينة والفرق الفعلي بين قيمة العينة والقيمة المرصودة. زيادة حجم العينة تُقلل من خطر الخطأ من النوع الثاني.

دقة النموذج كمدى

طُوِّرت مؤخرًا تقنية إحصائية تُحدَّد فيها دقة النموذج بنطاق. تستخدم هذه التقنية اختبار الفرضيات لقبول النموذج إذا كان الفرق بين متغير النموذج ومتغير النظام يقع ضمن نطاق دقة مُحدَّد. [ 7 ] ويُشترط أن تكون بيانات النظام وبيانات النموذج مُستقلة ومُوزَّعة توزيعًا طبيعيًا مُتماثلًا تقريبًا. تُستخدم إحصائية اختبار t في هذه التقنية. إذا كان متوسط ​​النموذج μm ومتوسط ​​النظام μs، فإن الفرق بينهما هو D = μm - μs. الفرضية المراد اختبارها هي ما إذا كان D يقع ضمن نطاق الدقة المقبول. لنفترض أن L = الحد الأدنى للدقة و U = الحد الأعلى لها.

H 0 L ≤ D ≤ U

عكس

H 1 D < L أو D > U

سيتم اختباره.

منحنى خصائص التشغيل (OC) هو احتمال قبول الفرضية الصفرية عندما تكون صحيحة. يحدد منحنى خصائص التشغيل احتمالات كل من الخطأ من النوع الأول والخطأ من النوع الثاني. يمكن اشتقاق منحنيات المخاطر لمخاطر مُنشئ النموذج ومخاطر مستخدم النموذج من منحنيات خصائص التشغيل. ويمكن بسهولة ملاحظة المفاضلات بين مخاطر مُنشئ النموذج ومخاطر مستخدم النموذج عند حجم عينة ثابت في منحنيات المخاطر. [ 7 ] إذا تم تحديد مخاطر مُنشئ النموذج ومخاطر مستخدم النموذج، بالإضافة إلى الحدين الأعلى والأدنى لنطاق الدقة، فيمكن حساب حجم العينة المطلوب. [ 7 ]

فترات الثقة

يمكن استخدام فترات الثقة لتقييم ما إذا كان النموذج "قريبًا بما فيه الكفاية" [ 1 ] من النظام بالنسبة لمتغير معين. يتم التحقق من الفرق بين قيمة النموذج المعروفة، μ₀ ، وقيمة النظام، μ، لمعرفة ما إذا كان أقل من قيمة صغيرة بما يكفي لضمان صحة النموذج بالنسبة لهذا المتغير. يُرمز لهذه القيمة بالرمز ε. لإجراء الاختبار، يتم تشغيل النموذج عددًا n من المرات المستقلة إحصائيًا، ويتم حساب المتوسط ​​أو القيمة المتوقعة، E(Y) أو μ، لمتغير مخرجات المحاكاة Y، بانحراف معياري S. يتم اختيار مستوى ثقة، 100(1-α). يتم إنشاء فترة، [a,b]، بواسطة

أ=هـ(Y)-تأ/2،ن-1S/نأندب=هـ(Y)+تأ/2،ن-1S/ن{\displaystyle a=E(Y)-t_{a/2,n-1}S/{\sqrt {n}}\qquad and\qquad b=E(Y)+t_{a/2,n-1}S/{\sqrt {n}}}،

أين

تأ/2،ن-1{\displaystyle t_{a/2,n-1}}

هي القيمة الحرجة من توزيع t لمستوى الدلالة المحدد و n-1 درجة حرية.

إذا كان |a-μ 0 | > ε و |b-μ 0 | > ε فإن النموذج يحتاج إلى معايرة لأنه في كلتا الحالتين يكون الفرق أكبر من المقبول.
إذا كان |a-μ 0 | < ε و |b-μ 0 | < ε فإن النموذج مقبول لأن الخطأ في كلتا الحالتين قريب بما فيه الكفاية.
إذا كان |a-μ 0 | < ε و |b-μ 0 | > ε أو العكس، فإن هناك حاجة إلى عمليات تشغيل إضافية للنموذج لتقليص الفترة.

المقارنات البيانية

إذا تعذر استيفاء الافتراضات الإحصائية أو كانت البيانات غير كافية للنظام، فيمكن استخدام مقارنات بيانية بين مخرجات النموذج ومخرجات النظام لاتخاذ قرارات تقديرية، إلا أن الاختبارات الموضوعية الأخرى أفضل. [ 3 ]

معايير الجمعية الأمريكية للمهندسين الميكانيكيين (ASME)

تُطوّر لجنة التحقق والتحقق من الصحة (V&V) التابعة للجمعية الأمريكية للمهندسين الميكانيكيين (ASME) الوثائق والمعايير المتعلقة بالتحقق من صحة نماذج المحاكاة الحاسوبية. يوفر معيار ASME V&V 10 إرشادات لتقييم وتعزيز مصداقية نماذج ميكانيكا المواد الصلبة الحاسوبية من خلال عمليات التحقق والتحقق من الصحة وتحديد كمية عدم اليقين . [ 8 ] يقدم معيار ASME V&V 10.1 مثالًا تفصيليًا لتوضيح المفاهيم الواردة في معيار ASME V&V 10. [ 9 ] يوفر معيار ASME V&V 20 منهجية مفصلة للتحقق من صحة عمليات المحاكاة الحاسوبية المطبقة على ديناميكيات الموائع وانتقال الحرارة. [ 10 ] يوفر معيار ASME V&V 40 إطارًا لتحديد متطلبات مصداقية النموذج للنمذجة الحاسوبية، ويعرض أمثلة خاصة بصناعة الأجهزة الطبية. [ 11 ]

انظر أيضاً

مراجع

  1. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 بانكس، جيري؛ كارسون، جون س.؛ نيلسون، باري ل.؛ نيكول، ديفيد م. محاكاة نظام الأحداث المنفصلة ، ​​الطبعة الخامسة، أبر سادل ريفر، بيرسون إديوكيشن، 2010، رقم ISBN 0136062121
  2. شليزنجر، س.؛ وآخرون (1979). "مصطلحات مصداقية النموذج". المحاكاة . 32 (3): 103-104 . doi : 10.1177/003754977903200304 . 
  3. 1 2 3 4 5 6 7 8 9 10 11 12 13 سارجنت، روبرت ج. "التحقق من صحة نماذج المحاكاة والتحقق من صحتها" . وقائع مؤتمر المحاكاة الشتوية لعام 2011.
  4. 1 2 3 4 5 6 7 8 كارسون، جون، "التحقق من صحة النموذج والتحقق من صحته" . وقائع مؤتمر محاكاة الشتاء لعام 2002.
  5. نايلور، تي إتش، وجيه إم فينغر [1967]، "التحقق من نماذج المحاكاة الحاسوبية" ، مجلة علوم الإدارة، المجلد 2، الصفحات من B92 إلى B101، كما ورد في: بانكس، جيري؛ كارسون، جون إس؛ نيلسون، باري إل؛ نيكول، ديفيد إم. محاكاة أنظمة الأحداث المنفصلة ، ​​الطبعة الخامسة، أبر سادل ريفر، بيرسون إديوكيشن، 2010، صفحة 396. ISBN 0136062121
  6. 1. فونسيكا ، ب. فرضيات المحاكاة. في وقائع مؤتمر SIMUL 2011؛ ​​2011؛ ​​الصفحات 114-119. https://www.researchgate.net/publication/262187532_Simulation_hypotheses_A_proposed_taxonomy_for_the_hypotheses_used_in_a_simulation_model
  7. 1 2 3 سارجنت، آر جي 2010. "إجراء إحصائي جديد للتحقق من صحة نماذج المحاكاة والنماذج العشوائية." التقرير الفني SYR-EECS-2010-06، قسم الهندسة الكهربائية وعلوم الحاسوب، جامعة سيراكيوز، سيراكيوز، نيويورك.
  8. "دليل التحقق والتدقيق في ميكانيكا المواد الصلبة الحاسوبية V&V 10 – 2006" . المعايير . الجمعية الأمريكية للمهندسين الميكانيكيين. تم الاطلاع عليه بتاريخ 2 سبتمبر 2018.
  9. "V&V 10.1 – 2012 توضيح لمفاهيم التحقق والتدقيق في ميكانيكا المواد الصلبة الحاسوبية" . المعايير . الجمعية الأمريكية للمهندسين الميكانيكيين. تم الاطلاع عليه بتاريخ 2 سبتمبر 2018.
  10. "معيار V&V 20 – 2009 للتحقق والتدقيق في ديناميكا الموائع الحسابية وانتقال الحرارة" . المعايير . الجمعية الأمريكية للمهندسين الميكانيكيين. تم الاطلاع عليه بتاريخ 2 سبتمبر 2018.
  11. "يوم الصناعة الأربعون للتحقق والتدقيق" . ندوة التحقق والتدقيق . الجمعية الأمريكية للمهندسين الميكانيكيين. تم الاطلاع عليه بتاريخ 2 سبتمبر 2018.