أكاديمي في كلية الإدارة والاقتصاد يبحث في خوارزمية مستعمرة النمل وتطبيقاتها في الاقتصاد

طباعة ورفع: وسام ناجي المعموري

عدد الزيارات: 709

بواسطة قسم الاعلام والعلاقات العامة


كتابة وتحرير - قسم الاعلام, رئاسة جامعة بابل

تاريخ النشر: 29/10/2017

اخر تصفح: 2024/03/29



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

اعلام جامعة بابل  اعلام جامعة بابل  

تاكات المحتوى: أكاديمي في كلية الإدارة والاقتصاد يبحث في خوارزمية مستعمرة النمل وتطبيقاتها في الاقتصاد
لاي اسئلة او استفسارات, يمكنكم الاتصال بالكاتب عبر البريد الالكتروني: h@uobabylon.edu.iq

جميع الحقوق محفوظة - شعبة موقع الجامعة © جامعة بابل