ح4: أَمثلة أسراب الطيور( العناصر) particle swarm optimization PSO – مقارنة مع الخوارزميات الجينية GAs

facebook-group

ملاحظة : الموضوع عبارة عن حلقة من حلقات سلسلة َأمثلة اسراب الطيور -(العناصر) Particle swarm optimization PSO

مقارنة خوارزمية PSO مع الخوارزميات الجينية GA

تمتلك معظم التقنيات التطويرية الاجرائيات التالية :

  1. التوليد العشوائي للتجمع الأولي initial population
  2. حساب قيمة الملائمة fitness value  لكل عنصر. والتي تعتمد بشكل مباشر على البعد عن القيمة المثلى.
  3. انتاج التجمع اعتمادا على قيم الملائمة.
  4. في حال تحقق المتطلبات , عندها يتم التوقف , وإلا نعود للخطوة رقم 2.

من الاجرائية المذكورة انفاً, نجد بأن خوارزمية PSO تتشارك بعدد من النقاط المشتركة مع خوارزمية GA.

  • تبدأ كلا الخوارزميتان بتوليد تجمعات عشوائية.
  • تملك كل من الخوارزميتان قيم الملامة التي يتم الاعتماد عليها لتقييم التجمع.
  • وايضاً يتم تحديث كلا التجمعين في الخوارزميتين , وكذلك البحث عن القيمة المثلى باستخدام تقنيات عشوائيةrandom techniques .
  • وكلا النظامين لا يضمنان الوصول بشكل قطعي إلى النجاح المطلوب

على كل الاحوال , فإن خوارزمية PSO لا تمتلك المعاملات التي تمتلكها الخوارزميات الجينية مثل التصالب crossover والطفرة mutation .

 تقوم العناصر particles  ضمن خوارزمية PSO بتحديث انفسها عبر الاستفادة من قيمة السرعة الداخلية. ايضا تمتلك العناصر ذاكرة, والتي تعتبر عنصر مهم ضمن الخوارزمية.

بمقارنة خوارزمية PSO مع الخوارزميات الجينية GAs , فإن الإلية التي تتم بها معالجة المعلومات مختلفة بشكل كبير ضمن خوارزمية PSO.

ضمن الخوارزميات الجينية GAs  ,تتشارك الكروموزومات بمعلوماتها مع بعضها البعض – مثلا عبر التصالب. وبذلك فإن التجمع بتحرك بشكل مجموعة واحدة باتجاه المنطقة المثلى.

أما ضمن خوارزمية PSO, فإن فقط كل من gBest (أو lBest) هما من يعطيان المعلومات المهمة للبقية. وبذلك فهذه الخوارزميات تمتلك آلية (ذات اتجاه واحد ) لمشاركة المعلومات. وبالتالي فإن عملية التقييم تعتمد بشكل اساسي على بحثها عن بالحلول الأفضل .

وبمقارنة PSO مع الخوارزميات الجينية GA , فإن كل العناصر ضمن خوارزمية PSO تميل لتتقارب باتجاه الحل الافضل بشكل سريع , حتى ضمن التجمعات المحلية الصغيرة (في معظم الأحيان).

عند هذه النقطة نكون قد انتهينا من هذه المقارنة المختصرة لخوارزميتنا مع الخوارزميات الجينية  وسوف تنابع في الحلقة القادمة ببحث صغير ومختصر حول  ” التحكم بمعاملات خوارزمية PSO

وإلى ذلك الحين استودعكم الله والسلام عليكم ورحمة الله وبركاته

 بعض المراجع التي تمت الاستفادة منها:

Advertisements

, , , , , , , , , , , , ,

  1. أضف تعليق

اترك رد

Please log in using one of these methods to post your comment:

WordPress.com Logo

أنت تعلق بإستخدام حساب WordPress.com. تسجيل خروج   / تغيير )

صورة تويتر

أنت تعلق بإستخدام حساب Twitter. تسجيل خروج   / تغيير )

Facebook photo

أنت تعلق بإستخدام حساب Facebook. تسجيل خروج   / تغيير )

Google+ photo

أنت تعلق بإستخدام حساب Google+. تسجيل خروج   / تغيير )

Connecting to %s

%d مدونون معجبون بهذه: