حل مسألة البرمجة ثنائية المستوى (الكسرية-الخطية) بتطبيق الخوارزمية الجينية
Other Title(s)
Solve the problem of two-level (bi-level) programming (fractional-linear) by applying the genetic algorithm
Joint Authors
حامد سعد نور
دواي، أحمد عبد الزهرة
Source
Issue
Vol. 2020, Issue 126 (31 Dec. 2020), pp.257-265, 9 p.
Publisher
al-Mustansiriyah University College of Management and Economic
Publication Date
2020-12-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Business Administration
Economy and Commerce
Topics
Abstract AR
البرمجة ثنائية المستوى (الكسرية-الخطية) Fractional–Linear bi-level programming (FLBP)تعتبر من مسائل التحسين المتداخلة بمستويين احدهما يدعى المستوى الاعلى المستقلLeader)) و الاخر يدعى المستوى الادنى التابعFollower)) و لكل مستوى دالة هدف خاصة و قيود.
و تعتبر اداة علمية و عملية تساعد متخذ القرار للوصول الى الحل الامثل.
و من اجل الحصول على كفاءة الحد الاعلى و الحد الادنى تم الاستعانة بشروط "كارش-كن-تكر"karush-kuhn-tucker(KKT) وذلك من اجل تحويل البرمجة ثنائية المستوى الى احادية المستوى و تطبيق الخوارزمية الجينية عليها بعد ذلك.
الهدف الرئيس للدراسة هو تسليط الضوء على احدى طرائق حل البرمجة ثنائية المستوى وهي الخوارزمية الجينية Genetic algorithm (GA) و التي تعتبر من طرائق البحث و تستخدم لمحاكاة ما تفعله الطبيعة في تكاثر الكائنات الحية و استخدامها في حل المشكلات المعقدة والوصول الى حل امثل او اقرب حل ممكن للحل الامثل.
بعد تنفيذ الخوارزمية الجينية و الاستفادة من خواصها و مضمون خطواتها مع البرمجة ثنائية المستوى (الكسرية-الخطية) لحساب الكميات الشهرية للانتاج و الطلب للبطارية السائلة الحامضية سعة 60امبير و المستحصل بياناتها من معمل انتاج البطاريات في بغداد التابع الى وزارة الصناعة و المعادن، بينت النتائج ان الخوارزمية الجينية اعطت افضل الحلول الممكنة وتمكنت ايضآ من تحقيق الامثلية من خلال زيادة قيمة دالة الهدف من نوع(max) اكبر ما يمكن من نتائج البرمجة ثنائية المستوى bi-level دون استخدام الخوارزمية في حالتي الانتاج و الطلب اضافة الى توليدها لحلول بديلة ممكنة تساعد متخذ القرار على اختيار ما هو افضل و اقرب الى الحالة قيد الدرس وواقعه العملي.
Abstract EN
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.
American Psychological Association (APA)
دواي، أحمد عبد الزهرة وحامد سعد نور. 2020. حل مسألة البرمجة ثنائية المستوى (الكسرية-الخطية) بتطبيق الخوارزمية الجينية. مجلة الإدارة و الاقتصاد،مج. 2020، ع. 126، ص ص. 257-265.
https://search.emarefa.net/detail/BIM-1262872
Modern Language Association (MLA)
دواي، أحمد عبد الزهرة وحامد سعد نور. حل مسألة البرمجة ثنائية المستوى (الكسرية-الخطية) بتطبيق الخوارزمية الجينية. مجلة الإدارة و الاقتصاد ع. 126 (كانون الأول 2020)، ص ص. 257-265.
https://search.emarefa.net/detail/BIM-1262872
American Medical Association (AMA)
دواي، أحمد عبد الزهرة وحامد سعد نور. حل مسألة البرمجة ثنائية المستوى (الكسرية-الخطية) بتطبيق الخوارزمية الجينية. مجلة الإدارة و الاقتصاد. 2020. مج. 2020، ع. 126، ص ص. 257-265.
https://search.emarefa.net/detail/BIM-1262872
Data Type
Journal Articles
Language
Arabic
Notes
-
Record ID
BIM-1262872