ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > حل مسألة البرمجة ثنائية المستو...>الوصف

حل مسألة البرمجة ثنائية المستوى "الخطية - التربيعية" بتطبيق الخوارزمية الجينية

العنوان بلغة أخرى: Solve a Linear –Quadratic Bi-Level Programming Problem by Applying the Genetic Algorithm
المصدر: مجلة الإدارة والاقتصاد
الناشر: الجامعة المستنصرية - كلية الإدارة والاقتصاد
المؤلف الرئيسي: دواي، أحمد عبدالزهرة (مؤلف)
مؤلفين آخرين: الشمرتي، حامد سعد نور (م. مشارك)
المجلد/العدد: ع127
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2021
الشهر: آذار
الصفحات: 239 - 248
DOI: 10.31272/JAE.44.2021.127.16
ISSN: 1813-6729
رقم MD: 1150370
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
صناعة البطاريات | البرمجة ثنائية المستوى | الخوارزمية الجينية | وزارة الصناعة والمعادن | العراق
كلمات المؤلف المفتاحية:
البرمجة ثنائية المستوى "الخطية - التربيعية" | الخوارزمية الجينية | شروط كارش-كن-تكر | The "Linear-Quadratic" Bi-Level Programming | Genetic Algorithm | Karush-Kuhn-Tucker Conditions
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: البرمجة ثنائية المستوى (الخطية-التربيعية) Linear-quadratic bi-level programming (LQBP) تعتبر من مسائل التحسين المتداخلة بمستويين أحدهما يدعى المستوى الأعلى المستقل (Leader) والآخر يدعى المستوى الأدنى التابع (Follower) ولكل مستوى دالة هدف خاصة وقيود. وتعتبر أداة علمية وعملية تساعد متخذ القرار للوصول إلى الحل الأمثل. ومن أجل الحصول على كفاءة الحد الأعلى والحد الأدنى تم الاستعانة بشروط "كارش-كن-تكر" karush-kuhn-tucker (KKT) وذلك من أجل تحويل البرمجة ثنائية المستوى إلى أحادية المستوى وتطبيق الخوارزمية الجينية عليها بعد ذلك. الهدف الرئيس للبحث هو تسليط الضوء على إحدى طرائق حل البرمجة ثنائية المستوى وهي الخوارزمية الجينية Genetic algorithm (GA) والتي تعتبر من طرائق البحث وتستخدم لمحاكاة ما تفعله الطبيعة في تكاثر الكائنات الحية واستخدامها في حل المشكلات المعقدة والوصول إلى حل أمثل أو أقرب حل ممكن للحل الأمثل. بعد تنفيذ الخوارزمية الجينية والاستفادة من خواصها ومضمون خطواتها مع البرمجة ثنائية المستوى (الخطية-التربيعية) لحساب الكميات الشهرية للإنتاج والطلب للبطارية السائلة الحامضية سعة 60 أمبير والمستحصل بياناتها من معمل إنتاج البطاريات في بغداد التابع إلى وزارة الصناعة والمعادن، بينت النتائج أنها أعطت أفضل الحلول الممكنة وتمكنت أيضا من تحقيق الأمثلية من خلال زيادة قيمة دالة الهدف من نوع (max) أكبر ما يمكن من نتائج البرمجة ثنائية المستوى bi-level دون استخدام الخوارزمية في حالتي الإنتاج والطلب إضافة إلى توليدها لحلول بديلة ممكنة تساعد متخذ القرار على اختيار ما هو أفضل وأقرب إلى الحالة قيد الدرس وواقعه العملي.

The Linear-quadratic bi-level programming problem it is considered a collection of researchers it is an overlapping optimization problem with two levels, one is called the upper level (independent) and the other is called the lower level (dependent), each level has objective function and constraint. It is considered a scientific and practical tool helps the decision maker to reach the optimal. To obtain efficient upper bounds and lower bounds we use the (karush-kuhn-Tucker) (KKT) conditions for transforming the "BLPP" into single level problem. The main objective of the study is Highlighting one of the methods of solving the bi-level programming problem (BLPP) it is the Genetic algorithm (GA) that is one of the research methods used to simulate what nature does in the reproduction of living things and use it to solve complex problems to reach optimal solution or the closest possible solution to the ideal solution. After implementing the genetic algorithm and taking advantage of its properties and the content of its steps with linear-quadratic bi level programming problem, the results showed in the case of the genetic algorithm with bi-level programming (linear-quadratic) that it gave the best possible solutions and was also able to achieve optimization by increasing the value of the objective function of type (max) the largest possible results of bi-level programming in the cases of production and demand in addition to generating them for possible alternative solutions that help the decision maker to choose what is better and closer to the state of the plant and its production reality.
ISSN: 1813-6729

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.