Approximate solution of the linear programming problems by ant system optimization
Other Title(s)
الحل التقريبي لمسائل البرمجة الخطية باستخدام نظام النمل للامثليه
Joint Authors
Shawkat, Fayiz Fayiq
Salman, Sad Muhsin
Dawud, Haytham Salim
Origional Text Language
Arabic
Source
Engineering and Technology Journal
Issue
Vol. 27, Issue 16 (30 Dec. 2009)18 p.
Publisher
Publication Date
2009-12-30
Country of Publication
Iraq
No. of Pages
18
Main Subjects
Topics
Abstract AR
استخدمنا في هذا البحث نظام النمل للامثلية لإيجاد حلول تقريبية لمسائل البرمجة الخطية كما استخدمنا نظريه الثنائية لمعرفه ما إذا كان الحل التقريبي المقترح هو الحل المثالي أيضا و أن لم يكن فكم هو قريب من الحل المثالي، تم مناقشه الفوائد المتوقعة لهذا الأسلوب في حل مسائل البرمجة الخطية و تحديد نقاط الضعف كذلك و تم التركيز على الفوائد المتوقعة في جانب إجراء الحسابات المتوازية و الامثلية الانيه، من الجدير بالذكر هنا أيضا إن الأسلوب المقترح لا يحتاج إلى إضافة متغيرات مصطنعه فقد كانت المتغيرات الفائضة كافيه لإيجاد الحل التقريبي مما يعطي الأسلوب المقترح ميزه إضافية بالنسبة لعدد المتغيرات التي يجب التعامل معها لإيجاد الحل.
Abstract EN
In this paper we use the ant system optimization metaheuristic to find approximate solution to the linear programming problems, we also use the duality theory to estimate how good is this approximate solution and check if it is optimal, the advantageous and disadvantageous of the suggested method also discussed focusing on the parallel computation and real time optimization, it's worth to mention here that the suggested method doesn't require any artificial variables the slack and surplus variables are enough, a test example is given at the end to show how the method works.
American Psychological Association (APA)
Shawkat, Fayiz Fayiq& Salman, Sad Muhsin& Dawud, Haytham Salim. 2009. Approximate solution of the linear programming problems by ant system optimization. Engineering and Technology Journal،Vol. 27, no. 16.
https://search.emarefa.net/detail/BIM-46729
Modern Language Association (MLA)
Dawud, Haytham Salim…[et al.]. Approximate solution of the linear programming problems by ant system optimization. Engineering and Technology Journal Vol. 27, no. 16 (2009).
https://search.emarefa.net/detail/BIM-46729
American Medical Association (AMA)
Shawkat, Fayiz Fayiq& Salman, Sad Muhsin& Dawud, Haytham Salim. Approximate solution of the linear programming problems by ant system optimization. Engineering and Technology Journal. 2009. Vol. 27, no. 16.
https://search.emarefa.net/detail/BIM-46729
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-46729