في الاستمثال وعلوم الحاسوب، استمثال عناصر السرب المعروف (Particle swarm optimization) خوارزمية حاسوبية اكتشفها عالم النفس الاجتماعي جيمس كينيدي والمهندس الكهربائي الأمريكي روسيل إبيرهارتلتستمثل مسألة ما بإيجاد القيمة القصوى أو الدنيا لها اعتمادا على التجريب والتكرار.[1][2][3] وتقوم فكرة الخوارزمية على وجود سرب من العناصر ينتشر في منطقة بحث محدودة ويتحرك فيها عشوائيا للبحث عن الحل الأمثل في هذه المنطقة. وعموما كلما زاد عدد عناصر السرب وصغرت منطقة البحث، بات إيجاد الحل الأمثل أسهل وأسرع. وكلما قل عدد العناصر وازدادت منطقة البحث قلت فرص إيجاد الحل الأمثل.
مثال
عندما ينتشر سرب من النحل في حقل للزهور فإنه في غالب الأحيان يتمركز في المنطقة الأكثر كثافة بالأزهار. ويتوصل النحل لهذه المنطقة بتطبيق خوارزمية استمثال عناصر السرب. أي أنها تنتشر مبدئيا في الحقل لتقوم كل نحلة بتسجيل المنطقة الأكثف بالأزهار. ثم تتحرك كل نحلة عشوائيا، فإذا وجدت منطقة أكثف قامت بتحديث معلومتها، وهكذا دواليك. وعند الانتهاء من البحث العشوائي. تعلن كل نحلة عمّإذا وجدت. وعندها يتوجه سرب النحل إلى أحسن الموجود وأثناء التوجه تقوم كل نحلة بمسح الطريق الموصل إلى المنطقة المثلى. فإذا وجدت ما هو أفضل أخبرت السرب عن ذلك.
انظر أيضاً
مراجع
- Kennedy, James (2003). "Bare Bones Particle Swarms". Proceedings of the 2003 IEEE Swarm Intelligence Symposium.
- Zhang, Y. (2015). "A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications". Mathematical Problems in Engineering. 2015: 931256. مؤرشف من الأصل في 16 نوفمبر 2018.
- Particle Swarm Central - تصفح: نسخة محفوظة 15 يونيو 2017 على موقع واي باك مشين.