افتح القائمة الرئيسية

في الاستمثال وعلوم الحاسوب، استمثال عناصر السرب المعروف (بالإنجليزية: Particle swarm optimization) خوارزمية حاسوبية اكتشفها عالم النفس الاجتماعي جيمس كينيدي والمهندس الكهربائي الأمريكي روسيل إبيرهارتلتستمثل مسألة ما بإيجاد القيمة القصوى أو الدنيا لها اعتمادا على التجريب والتكرار.[1][2][3] وتقوم فكرة الخوارزمية على وجود سرب من العناصر ينتشر في منطقة بحث محدودة ويتحرك فيها عشوائيا للبحث عن الحل الأمثل في هذه المنطقة. وعموما كلما زاد عدد عناصر السرب وصغرت منطقة البحث، بات إيجاد الحل الأمثل أسهل وأسرع. وكلما قل عدد العناصر وازدادت منطقة البحث قلت فرص إيجاد الحل الأمثل.

طريقة إستمثال عناصر السرب حيث يتم البحث عن أقل قيمة في إقتران ما

مثالعدل

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

انظر أيضاًعدل

مراجععدل

  1. ^ Kennedy، James (2003). "Bare Bones Particle Swarms". Proceedings of the 2003 IEEE Swarm Intelligence Symposium. 
  2. ^ Zhang، Y. (2015). "A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications". Mathematical Problems in Engineering. 2015: 931256. 
  3. ^ Particle Swarm Central نسخة محفوظة 15 يونيو 2017 على موقع واي باك مشين.


 
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. شارك في تحريرها.