اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدحل البرامج الخطية المختلطة (1-0) باستخدام طريقة غومري المعدلة
Solving Mixed (٠−١) Linear Integer Programming by using Lifting Gomory ’s Mixed Integer Cut
1314
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 نقطة في بلو على الجمل المختلطة شفرة الشفرة من خلال تدريب نموذج الترجمة باستخدام استراتيجية تكبير البيانات الخاصة بنا حول مهمة الترجمة من اللغة الهندية-الإنجليزية المختلطة.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
