مجلة جامعة کربلاء

الملخص

هذا العمل يتوجه لتقوية خوارزمية مستعمرة النمل والتي تستخدم كحل لمشاكل الامثلية, وذلك لجعل ACS اكثر كفاءة وقوة لمواجهه اهم المشاكل والاخطاء التي تعتبر جزء من بنيتها التحتية. هذه المشاكل هي المثلى المحلية والركود. التحسين تم من خلال بناء خوارزمية مقترحة تسمى مستعمرة النمل المنغمة, والتي تقود الى الحل الامثل بالتعامل الاكفاء مع المثلى المحلية والركود. خوارزمية امثلية الجسيمات المتجمعه تم استثمارها كحل لكلا المشكلتين من خلال تنغيم مستعمرة النمل بمعاملات الجسيمات المتجمعه لتقريب التحديث المحلي والعام لمستعمرة النمل. العديد من التجارب تم ترشيحها لاثبات قوة المقترح لتنغيم مستعمرة النمل. التجارب كانت تتضمن تطبيق مقلص الخصائص بواسطة خوارزمية المستعمرة التقليدية والمستعمرة المنغمة على قاعدة بيانات الغلاف الايوني المتضمنة 351 قيد (حالة) مع خوارزمية العنقدة FCM. النتائج اظهرت ان مستعمرة النمل المنغمة قلصت وقت الوصول للحل الامثل الى مايقارب 50% من الوقت المستغؤق في المستعمرة التقليدية وكذلك دقة العنقدة في المستعمرة التقليدية كانت قليلة بسب وجود 51 حالة شاذة بين الصنفين بينما المستعمرة المقترحة ترتفع فيها دقة العنقدة حيث ان الحالات الشاذة هي 13 فقط.