اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدحل البرامج الخطية المختلطة (1-0) باستخدام طريقة غومري المعدلة
Solving Mixed (٠−١) Linear Integer Programming by using Lifting Gomory ’s Mixed Integer Cut
1454
0 20
0
(
0
)
تأليف
واجب غريبي( باحث )
تمت اﻹضافة من قبل
Shamra Editor
اسأل ChatGPT حول البحث
نعطي في هذا البحث طريقة لحل صف خاص من مسائل البرمجة الخطية (البرامج الخطية ( 1-0 ) المختلطة بقيم صحيحة)، باستخدام طريقة غومري لحل البرامج الخطية بقيم صحيحة بشكلها العام ، و ذلك بعد تعديلها.
In this paper we solve Mixed (٠−١) Integer Programs by using Gomory’ s Method in solving Integer Linear Programs after lifting it.
مراجعة الذكاء الصنعي:
ملخص البحث
في هذا البحث، يقدم الدكتور واجب غريبي طريقة لحل مسائل البرمجة الخطية المختلطة باستخدام طريقة غومري المعدلة. تتناول الورقة كيفية استخدام قواطع غومري لحل البرامج الخطية بقيم صحيحة بعد تعديلها. يوضح البحث الخطوات الأساسية لتوليد قاطع غومري مختلط عند عقدة معينة من شجرة البحث ورفعه ليصبح صالحًا في جميع أنحاء شجرة الفروع والقواطع. يركز البحث على تحسين الحدود في العديد من العقد من شجرة البحث من خلال استخدام القواطع المشتركة. كما يقدم البحث أمثلة توضيحية لتطبيق الطريقة على مسائل برمجة خطية مختلطة ويوضح كيفية حساب المعاملات المناسبة للمتغيرات لجعل القاطع صالحًا على مستوى شجرة البحث بالكامل.
قراءة نقدية
دراسة نقدية: يقدم هذا البحث مساهمة مهمة في مجال البرمجة الخطية المختلطة من خلال تعديل طريقة غومري لتصبح أكثر فعالية. ومع ذلك، يمكن أن يكون البحث أكثر شمولية إذا تم تضمين المزيد من الأمثلة العملية والتطبيقات الواقعية لتوضيح فعالية الطريقة المعدلة. كما أن الورقة تفتقر إلى مقارنة مفصلة مع الطرق الأخرى المستخدمة في حل نفس النوع من المسائل، مما كان يمكن أن يعزز من قوة الحجة المقدمة. بالإضافة إلى ذلك، يمكن تحسين الوضوح في بعض الأجزاء الرياضية المعقدة لتكون أكثر قابلية للفهم من قبل القراء غير المتخصصين.
أسئلة حول البحث
-
ما هي الطريقة المستخدمة في البحث لحل مسائل البرمجة الخطية المختلطة؟
البحث يستخدم طريقة غومري المعدلة لحل مسائل البرمجة الخطية المختلطة.
-
ما هو الهدف من تعديل طريقة غومري في هذا البحث؟
الهدف هو جعل قواطع غومري صالحة في جميع أنحاء شجرة البحث لتحسين الحدود في العديد من العقد.
-
ما هي الخطوات الأساسية لتوليد قاطع غومري مختلط؟
الخطوات تشمل إيجاد الحل الأمثل للمسألة، إضافة متراجحة جديدة، واستمرار خطوات طريقة السيمبلكس لحل البرامج الخطية بقيم صحيحة.
-
هل تم تقديم أمثلة توضيحية في البحث؟
نعم، تم تقديم أمثلة توضيحية لتطبيق الطريقة على مسائل برمجة خطية مختلطة.
المراجع المستخدمة
E. Balas,S.Ceria and G. Cornuejols, ١٩٩٣- A lift-and—project cutting plane algorithm for mixed ٠−١ programs. Math. Programming
E. Balas ,S. Ceria and G. Cornuejols, N.Natraj,١٩٩٦-Gomory cuts revisited . Oper. Res
قيم البحث
اقرأ أيضاً
بالنظر إلى تنوع المرشحين وتعقيد متطلبات الوظائف، ومنذ إجراء المقابلات عملية ذاتية بطبيعتها، فهي مهمة مهمة لضمان مقابلات متسقة وعيائية وفعالة وموضوعية تؤدي إلى توظيف عالي الجودة. نقترح نظام مساعد مقابلة تلقائيا، وبطريقة موضوعية، حدد مجموعة مثالية من ا
لأسئلة الفنية (من بنك الأسئلة) المخصصة للمرشح. يمكن أن تساعد هذه المجموعة مقابلة بشريا في التخطيط لمقابلة قادمة في هذا المرشح. نحن نقوم بإضفاء الطابع الرسمي على مشكلة اختيار مجموعة من الأسئلة كمشكلة برمجة خطية عددا صحيحة واستخدام الحلفل القياسي للحصول على حل. نحن نستخدم الرسم البياني المعرفة كمعرفة خلفية في هذه الصيغة، واستقبال وظائفنا الموضوعية والقيود منه. نحن نستخدم السيرة الذاتية للمرشح لتخصيص اختيار الأسئلة. نقترح تقييم جوهري لمقارنة مجموعة من الأسئلة المقترحة مع أسئلة طرحت بالفعل. نحن نستخدم أيضا المقابلات الخبراء لتقييم نهجنا بشكل نسبيا مع مجموعة من خطوط الأساس المعقولة.
يتناول هذا البحث طريقة جديدة لحل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة لحل مثل هذه المسائل, نذكر منها طريقة التفريع و العقد (الحدود) و طريقة قطع المستويات (خوارزمية الاقتطاع لغوماري) المعروفتين. و طريقتنا الجديدة تعتمد على عملية تركيب
و ربط بين الطريقتين المذكورتين و قد اقترحنا تسميتها بطريقة القطع و التفريع الجديدة.
الأسباب التي أدت إلى الربط بين طريقة التفريع و العقد و طريقة قطع المستويات, هي للتغلب على بعض مساوئ الطريقتين و خاصة عند التكرارات الكبيرة و الوقت المستغرق الكبير في الحل, و الحصول على نتائج تنحصر بين نتائج كل من الطريقتين, و يمكن القول إن طريقة القطع و التفريع الجديدة أخذت الصفات الجيدة و استبعدت الكثير من الصفات السيئة للطريقتين المذكورتين.
في هذا البحث نعرض طريقة تفاعلية جديدة لحل مسائل البرمجة الخطية متعددة الأهداف, تعتمد هذه الطريقة على تشكيل نموذج تخفيض الانحرافات النسبية لدوال الأهداف عن قيمها المعيارية, و معالجة انحرافات دوال الأهداف غير المرضية بالتفاعل مع متخذ القرار.
و تم مقار
نة النتائج التي حصلنا عليها مع عدة طرائق تفاعلية و منها ( طريقة STEM [6]– طريقة STEM المحسنة[7] – طريقة Matejas – peric [8]) حيث أثبتت النتائج العددية فعالية الطريقة المقترحة مقارنة مع النتائج التي حصلنا عليها باستخدام تلك الطرائق عند نقطة الحل الابتدائي و مختلف نقاط التفاعل مع متخذ القرار.
في هذا البحث نوجد حلولاً توزيعية لمسائل قيم حدية في فضاءات سوبوليف بشكل
سلاسل فورييو، حيث ننطلق من مؤثر تفاضلي معروفة خواصه في فضاءات هيلبرت،
فنوجد جذوره التربيعية المتتالية لنحصل على معادلات من مرتبة نصف صحيحة من ثم
يتم التعميم على مرتبة حقيقية.
الترجمة الآلية للمدخلات المزدوجة التي تم إنشاؤها بواسطة المستخدمين إلى اللغة الإنجليزية ذات أهمية حاسمة في التطبيقات مثل البحث على شبكة الإنترنت والإعلانات المستهدفة.نحن نتطلع إلى ندرة البيانات التدريبية الموازية لتدريب هذه النماذج عن طريق تصميم استر
اتيجية لتحويل مصادر البيانات المتوازية الموجزة غير المزججة الحالية إلى البيانات الموازية المختلطة.نقدم إجراء يستند إلى M-Bert إلى مكونه الأساسي الذي يمكن أن يكون نموذج وضع العلامات ثلاثية التسلسلات، والتي يمكن تدريبها على Corpus محدود مختلط رمزيا وحدها.نعرض زيادة بنسبة 5.8 نقطة في بلو على الجمل المختلطة شفرة الشفرة من خلال تدريب نموذج الترجمة باستخدام استراتيجية تكبير البيانات الخاصة بنا حول مهمة الترجمة من اللغة الهندية-الإنجليزية المختلطة.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
