استمثال عناصر السرب

في الاستمثال وعلوم الحاسوب، استمثال عناصر السرب المعروف (بالإنجليزية: 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، مؤرشف من الأصل في 16 نوفمبر 2018.
  3. Particle Swarm Central نسخة محفوظة 15 يونيو 2017 على موقع واي باك مشين.
  • بوابة خوارزميات
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.