تحسين الخوارزمية التنافسية الإمبريالية لإيجاد نقاط توازن ناش في مشكلة إدارة الأزمات

39

الوصف

ماجستير أطروحة

في هندسة تكنولوجيا المعلومات

(تصميم البرمجيات وإنتاجها)

تحسين الخوارزمية التنافسية الإمبريالية لإيجاد نقاط توازن ناش في مشكلة إدارة الأزمات

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

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

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

في هذه الأطروحة ، تمت صياغة المشكلة كإطار عمل نظري للعبة يتم فيه تصميم أحداث الأزمة على أنها لاعبين ، ومراكز الاستجابة للطوارئ كمواقع موارد مع وحدات الطوارئ التي سيتم جدولتها والتخصيصات المحتملة كاستراتيجيات

في هذه المشكلة ، نخصص بعض الموارد لكل أزمة ، بحيث تكون الموارد المخصصة للاعبين (الأزمة) هي أفضل مزيج ممكن وأي تركيبة أخرى تغير الوضع إلى أسوأ حالة ، فهذه التوليفات الأفضل ليست بالضرورة هي نفسها وأطلقوا عليها اسم توازن ناش من النقاط ، نثبت أن دالة Lyapunov تُرجع 0 لكل مجموعة من هذه المجموعات.

المراجعات

لا توجد مراجعات بعد.

كن أول من يقيم “تحسين الخوارزمية التنافسية الإمبريالية لإيجاد نقاط توازن ناش في مشكلة إدارة الأزمات”

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *