العربية  

books rule and method of work

If you do not find what you're looking for, you can use more accurate words.

View more

القاعدة وطريقة العمل (Info)


تعتمد هذه الخوارزمية على حجم الخلية (عدد النحلات) ، حيث يقسم سرب النحل إلى 50% نحلات عاملات و 50% نحلات كشافة وعدد المتفرجات يساوي 1.كما أن عدد النحلات العاملات يساوي عدد الحلول، حيث متّجه يمثّل الحل رقم في الخلية، مصادر الطعام (وبالتالي عدد النحلات العاملات).

كل نحلة عاملة تعطي حل (في خلية النحل يمثل موقع غذاء) ويُعطى بالمعادلة:

حيث حل يتم اختياره عشوائياً بشرط ، كذلك مُحدد للبعد يتم اختياره عشوائياً، وعدد عشوائي ضمن الفترة .

بعد تحديد اماكن الغذاء يتم مقارنتها معاً، فإذا كان مصدر الغذاء يساوي أو أفضل من القديم فيتم استبداله في الذاكرة، وإلا يبقى المكان القديم في الذاكرة ويتم استبعاد المكان الجديد.

تالياً يتم ايجاد الحل الأمثل وهو الحل الحاصل على أعلى احتمال . بعد انتهاء عملية البحث عن مصادر الغذاء (الحلول) تُشارك النحلات العاملات النحلة المتفرجة المعلومات حول مصدر الغذاء (الحل) ثم تقوم النحلة المتفرجة باختيار الحل الامثل الحاصل على أفضل احتمال بين الحلول المقترحة الأخرى حيث يتم حساب الاحتمال بالمعادلة:

حيث أن : هي قيمة التناسب للحل ومجموعة باقي الحلول، وتحدد من خلال اقتران يناسب المسألة.

إذن الحل الامثل هو الحل (المصدر) ذو الاحتمال الاعلى، فإذا لم تتحسن قيمة لمصدر غذاء وفق قيمة معرفة سابقا تسمى النهاية (limit) بعد عدد من الدورات، فسوف يتم استثناء هذا المصدر (الحل).

Source: wikipedia.org
 
(1)
Mystic Way

Mystic Way