استخدام خوارزمية مستعمرة النمل لإيجاد المسار الأمثل في تحليل شبكات المشاريع

نوع المستند : Original Article

المؤلفون

1 جامعة بغداد-كلية الهندسة

2 مديرية تربية ميسان

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

الكلمات الرئيسية

Crossmark

  • تاريخ الاستلام 20 ديسمبر 2025
  • تاريخ المراجعة 22 يناير 2025
  • تاريخ القبول 27 فبراير 2025
  • تاريخ النشر الأول 01 يونيو 2025
  • تاريخ النشر 01 يونيو 2025