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

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







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

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

العنوان بلغة أخرى: Solve the Problem of Two-Level "Bi-Level" Programming "Fractional Linear" by Applying the Genetic Algorithm
المصدر: مجلة الإدارة والاقتصاد
الناشر: الجامعة المستنصرية - كلية الإدارة والاقتصاد
المؤلف الرئيسي: دواي، أحمد عبدالزهرة (مؤلف)
مؤلفين آخرين: الشمرتي، حامد سعد نور (م. مشارك)
المجلد/العدد: ع126
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2020
الشهر: كانون الأول
الصفحات: 257 - 265
DOI: 10.31272/JAE.43.2020.126.19
ISSN: 1813-6729
رقم MD: 1150181
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
صناعة البطاريات | البرمجة ثنائية المستوى | الخوارزمية الجينية | وزارة الصناعة والمعادن | العراق
كلمات المؤلف المفتاحية:
البرمجة ثنائية المستوى "الكسرية - الخطية" | الخوارزمية الجينية | شروط "كارش - كن - تكر" | Two-Level Programming "Fractional-Linear" | Genetic Algorithm | "Karsh - k- Tiker" Terms
رابط المحتوى:

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

Fractional-Linear bi-level programming (FLBP) is considered an intertwining optimization problem with two levels, one of which is called the independent top level (and the other is called the lower level of the follower) and each level has its own objective function and limitations. It is considered a scientific and practical tool that helps the decision maker to reach the ideal solution. In order to obtain the efficiency of the maximum and the minimum, the terms of "karush-kuhn-tucker" (KKT) were used in order to convert the two-level programming to one-level and apply the genetic algorithm to it after that. The main objective of the study is to shed light. On one of the two-level programming solution methods, which is the Genetic Algorithm (GA), which is considered one of the research methods and is used to simulate what nature does in the reproduction of living organisms and use it to solve complex problems and reach an optimal solution or the closest possible solution to the optimal solution. After implementing the genetic algorithm and taking advantage of its properties and content of its steps with two-level programming (fractional-linear) to calculate the monthly quantities of production and demand for the 60-ampere liquid acid battery and the data obtained from the battery production laboratory in Baghdad affiliated to the Ministry of Industry and Minerals, the results showed that the genetic algorithm gave the best solutions. It was also able to achieve optimization by increasing the value of the target function of type (max) as much as possible from the results of bi-level programming without using the algorithm in the production and demand cases in addition to generating possible alternative solutions that help the decision maker to choose what is better and closer To the case under study and its practical reality.
ISSN: 1813-6729

عناصر مشابهة


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