TY - JOUR ID - TI - A Proposal to Modulate ACS (Case study: Clustering Ionosphere database using FCM) مقترح لتنغيم خوارزمية مستعمرة النمل AU - Soukaena Hassan Hashem PY - 2015 VL - 13 IS - 3 SP - 205 EP - 211 JO - journal of kerbala university مجلة جامعة كربلاء SN - 18130410 AB - This work trend to strength ACS, which is used as a solution for optimization problems, to make ACS more efficient and strongest to face the most important problems and faults in it is infrastructure, these problems are local optimum and stagnation. The enhancement is done by building proposed algorithm is called Modulated ACS, which is a trend to optimal solution by efficient treatment for local optimum and stagnation. PSO has been exploited as a solution to solve the both problems; that by modulates ACS by PSO parameters to converge the global and local updates. Several experiments are conducted to prove the robustness and strength of proposed Modulated ACS algorithm. The experimental works was done by applying traditional ACS and modulated ACS as an attribute reduction for Ionosphere database which include 351 instances, with Fuzzy C-Mean (FCM) clustering algorithm. The results show that; the modulated ACS introduces optimal time for finding the solutions than the traditional ACS. The modulated ACS reduces 50% of overall time spent by traditional ACS and the precision of clustering with traditional ACS was have 51 outlier instances between two clusters, where the precision of clustering with modulated ACS was have just 13 outlier instances between two clusters.

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