حل مسألة البرمجة ثنائية المستوى "الخطية - التربيعية" بتطبيق الخوارزمية الجينية
| العنوان بلغة أخرى: |
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
|
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| LEADER | 05716nam a2200265 4500 | ||
|---|---|---|---|
| 001 | 1893512 | ||
| 024 | |3 10.31272/JAE.44.2021.127.16 | ||
| 041 | |a ara | ||
| 044 | |b العراق | ||
| 100 | |9 616546 |a دواي، أحمد عبدالزهرة |e مؤلف | ||
| 245 | |a حل مسألة البرمجة ثنائية المستوى "الخطية - التربيعية" بتطبيق الخوارزمية الجينية | ||
| 246 | |a Solve a Linear –Quadratic Bi-Level Programming Problem by Applying the Genetic Algorithm | ||
| 260 | |b الجامعة المستنصرية - كلية الإدارة والاقتصاد |c 2021 |g آذار | ||
| 300 | |a 239 - 248 | ||
| 336 | |a بحوث ومقالات |b Article | ||
| 520 | |b 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. | ||
| 520 | |a البرمجة ثنائية المستوى (الخطية-التربيعية) Linear-quadratic bi-level programming (LQBP) تعتبر من مسائل التحسين المتداخلة بمستويين أحدهما يدعى المستوى الأعلى المستقل (Leader) والآخر يدعى المستوى الأدنى التابع (Follower) ولكل مستوى دالة هدف خاصة وقيود. وتعتبر أداة علمية وعملية تساعد متخذ القرار للوصول إلى الحل الأمثل. ومن أجل الحصول على كفاءة الحد الأعلى والحد الأدنى تم الاستعانة بشروط "كارش-كن-تكر" karush-kuhn-tucker (KKT) وذلك من أجل تحويل البرمجة ثنائية المستوى إلى أحادية المستوى وتطبيق الخوارزمية الجينية عليها بعد ذلك. الهدف الرئيس للبحث هو تسليط الضوء على إحدى طرائق حل البرمجة ثنائية المستوى وهي الخوارزمية الجينية Genetic algorithm (GA) والتي تعتبر من طرائق البحث وتستخدم لمحاكاة ما تفعله الطبيعة في تكاثر الكائنات الحية واستخدامها في حل المشكلات المعقدة والوصول إلى حل أمثل أو أقرب حل ممكن للحل الأمثل. بعد تنفيذ الخوارزمية الجينية والاستفادة من خواصها ومضمون خطواتها مع البرمجة ثنائية المستوى (الخطية-التربيعية) لحساب الكميات الشهرية للإنتاج والطلب للبطارية السائلة الحامضية سعة 60 أمبير والمستحصل بياناتها من معمل إنتاج البطاريات في بغداد التابع إلى وزارة الصناعة والمعادن، بينت النتائج أنها أعطت أفضل الحلول الممكنة وتمكنت أيضا من تحقيق الأمثلية من خلال زيادة قيمة دالة الهدف من نوع (max) أكبر ما يمكن من نتائج البرمجة ثنائية المستوى bi-level دون استخدام الخوارزمية في حالتي الإنتاج والطلب إضافة إلى توليدها لحلول بديلة ممكنة تساعد متخذ القرار على اختيار ما هو أفضل وأقرب إلى الحالة قيد الدرس وواقعه العملي. | ||
| 653 | |a صناعة البطاريات |a البرمجة ثنائية المستوى |a الخوارزمية الجينية |a وزارة الصناعة والمعادن |a العراق | ||
| 692 | |a البرمجة ثنائية المستوى "الخطية - التربيعية" |a الخوارزمية الجينية |a شروط كارش-كن-تكر |b The "Linear-Quadratic" Bi-Level Programming |b Genetic Algorithm |b Karush-Kuhn-Tucker Conditions | ||
| 773 | |4 الاقتصاد |4 الإدارة |6 Economics |6 Management |c 016 |e Journal of Administration and Economics |f Maǧallaẗ al-idāraẗ wa-al-iqtiṣād |l 127 |m ع127 |o 1148 |s مجلة الإدارة والاقتصاد |v 000 |x 1813-6729 | ||
| 700 | |a الشمرتي، حامد سعد نور |g Al Shamrati, Hamed Saad Nour |e م. مشارك |9 128293 | ||
| 856 | |u 1148-000-127-016.pdf | ||
| 930 | |d n |p y |q n | ||
| 995 | |a EcoLink | ||
| 999 | |c 1150370 |d 1150370 | ||
عناصر مشابهة
-
حل مسألة البرمجة ثنائية المستوى "الكسرية - الخطية" بتطبيق الخوارزمية الجينية
بواسطة: دواي، أحمد عبدالزهرة منشور: (2020) -
استخدام طريقة خوارزمية تطوير مولد قطع المستوى ( MSCPA ) في ايجاد الحل العددي الامثل لمسائل البرمجة الخطية غير المقيدة
بواسطة: حسن، إسراء هادي منشور: (2008) -
استخدام الخوارزمية الجينية فى حل مشكلة التحصيص المتعدد الأهداف
بواسطة: رضا، صباح منفي منشور: (2014) -
The 0-1 Knapsack Problem on Chained-Cubic Tree Interconnection Network
بواسطة: العموش ، أحمد موسى عويس منشور: (2017) -
بناء مؤشر قطاعي بالبورصة المصرية لتعظيم العائد عند مستوى معين من المخاطرة بإستخدام البرمجه التربيعية: دراسة تطبيقية علي قطاع البنوك
بواسطة: محمد، منصور عبدالرحيم منشور: (2022)
