الجمعة، 21 ديسمبر 2012

خوارزمية الأسراب Particle swarm optimization


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

المصدر :


للمزيد :



ليست هناك تعليقات:

إرسال تعليق