Approximate solution of the linear programming problems by ant system optimization

العناوين الأخرى

الحل التقريبي لمسائل البرمجة الخطية باستخدام نظام النمل للامثليه

المؤلفون المشاركون

Shawkat, Fayiz Fayiq
Salman, Sad Muhsin
Dawud, Haytham Salim

لغة النص الأصلي

العربية

المصدر

Engineering and Technology Journal

العدد

المجلد 27، العدد 16 (30 ديسمبر/كانون الأول 2009)18ص.

الناشر

الجامعة التكنولوجية

تاريخ النشر

2009-12-30

دولة النشر

العراق

عدد الصفحات

18

التخصصات الرئيسية

الرياضيات

الموضوعات

الملخص AR

استخدمنا في هذا البحث نظام النمل للامثلية لإيجاد حلول تقريبية لمسائل البرمجة الخطية كما استخدمنا نظريه الثنائية لمعرفه ما إذا كان الحل التقريبي المقترح هو الحل المثالي أيضا و أن لم يكن فكم هو قريب من الحل المثالي، تم مناقشه الفوائد المتوقعة لهذا الأسلوب في حل مسائل البرمجة الخطية و تحديد نقاط الضعف كذلك و تم التركيز على الفوائد المتوقعة في جانب إجراء الحسابات المتوازية و الامثلية الانيه، من الجدير بالذكر هنا أيضا إن الأسلوب المقترح لا يحتاج إلى إضافة متغيرات مصطنعه فقد كانت المتغيرات الفائضة كافيه لإيجاد الحل التقريبي مما يعطي الأسلوب المقترح ميزه إضافية بالنسبة لعدد المتغيرات التي يجب التعامل معها لإيجاد الحل.

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-46729