تقنية

خوارزميات النحل، الخوارزميات الثورية في مجال الحوسبة التحسينية

هذه المقالة هي الجزء 11 من 12 في سلسلة أشهر الخوارزميات التحسينية المستوحاة من الطبيعية

<div id&equals;"wtr-content" &NewLine;&Tab; &Tab;data-bg&equals;"&num;FFFFFF" &NewLine;&Tab; &Tab;data-fg&equals;"&num;dd9933" &NewLine;&Tab; &Tab;data-width&equals;"6" &NewLine;&Tab; &Tab;data-mute&equals;"1" &NewLine;&Tab; &Tab;data-fgopacity&equals;"1&period;00" &NewLine;&Tab; &Tab;data-mutedopacity&equals;"1&period;00" &NewLine;&Tab; &Tab;data-placement&equals;"bottom" &NewLine;&Tab; &Tab;data-placement-offset&equals;"0" &NewLine;&Tab; &Tab;data-content-offset&equals;"0" &NewLine;&Tab; &Tab;data-placement-touch&equals;"bottom" &NewLine;&Tab;&Tab; data-placement-offset-touch&equals;"0" &NewLine;&Tab; &Tab;data-transparent&equals;"1" &NewLine;&Tab; &Tab;data-shadow&equals;"0" &NewLine;&Tab; &Tab;data-touch&equals;"1" &NewLine;&Tab; &Tab;data-non-touch&equals;"0" &NewLine;&Tab; &Tab;data-comments&equals;"0" &NewLine;&Tab; &Tab;data-commentsbg&equals;"&num;ffcece" &NewLine;&Tab; &Tab;data-location&equals;"page" &NewLine;&Tab; &Tab;data-mutedfg&equals;"&num;dd9933" &NewLine;&Tab; &Tab;data-endfg&equals;"transparent" &NewLine;&Tab; &Tab;data-rtl&equals;"1" &NewLine;&Tab; &Tab;>&NewLine;<p>في مجال الحوسبة و البحث العملياتي، أي علم اتخاد القرار، تعتبر خوارزميات النحل من<a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D9&percnt;83&percnt;D9&percnt;8A&percnt;D9&percnt;81-&percnt;D9&percnt;8A&percnt;D8&percnt;AA&percnt;D9&percnt;85-&percnt;D8&percnt;A7&percnt;D8&percnt;AE&percnt;D8&percnt;AA&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;B1-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;AA-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AA&percnt;D8&percnt;AD&percnt;D8&percnt;B3&percnt;D9&percnt;8A&percnt;D9&percnt;86&percnt;D9&percnt;8A&percnt;D8&percnt;A9&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener"> الخوارزميات التحسينية<&sol;a> الفريدة والفعالة&period; هذه<a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D9&percnt;85&percnt;D8&percnt;A7-&percnt;D9&percnt;87&percnt;D9&percnt;8A-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;AA-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;85&percnt;D8&percnt;B3&percnt;D8&percnt;AA&percnt;D9&percnt;88&percnt;D8&percnt;AD&percnt;D8&percnt;A7&percnt;D8&percnt;A9-&percnt;D9&percnt;85&percnt;D9&percnt;86-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;B7&percnt;D8&percnt;A8&percnt;D9&percnt;8A&percnt;D8&percnt;B9&sol;&num;&colon;~&colon;text&equals;&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;AA&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AA&percnt;D8&percnt;AD&percnt;D8&percnt;B3&percnt;D9&percnt;8A&percnt;D9&percnt;86&percnt;D9&percnt;8A&percnt;D8&percnt;A9&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;85&percnt;D8&percnt;B3&percnt;D8&percnt;AA&percnt;D9&percnt;88&percnt;D8&percnt;AD&percnt;D8&percnt;A7&percnt;D8&percnt;A9&percnt;20&percnt;D9&percnt;85&percnt;D9&percnt;86&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;B7&percnt;D8&percnt;A8&percnt;D9&percnt;8A&percnt;D8&percnt;B9&percnt;D8&percnt;A9&percnt;20&percnt;D9&percnt;87&percnt;D9&percnt;8A&percnt;20&percnt;D9&percnt;85&percnt;D8&percnt;AC&percnt;D9&percnt;85&percnt;D9&percnt;88&percnt;D8&percnt;B9&percnt;D8&percnt;A9&percnt;20&percnt;D9&percnt;85&percnt;D9&percnt;86&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;AA&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;85&percnt;D8&percnt;B3&percnt;D8&percnt;AA&percnt;D9&percnt;86&percnt;D8&percnt;A8&percnt;D8&percnt;B7&percnt;D8&percnt;A9&comma;&percnt;D8&percnt;8C&percnt;20&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;A3&percnt;D9&percnt;86&percnt;D8&percnt;B8&percnt;D9&percnt;85&percnt;D8&percnt;A9&percnt;20&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;81&percnt;D9&percnt;8A&percnt;D8&percnt;B2&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;A6&percnt;D9&percnt;8A&percnt;D8&percnt;A9&percnt;20&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;83&percnt;D9&percnt;8A&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;A6&percnt;D9&percnt;8A&percnt;D8&percnt;A9&percnt;D8&percnt;8C&percnt;20&percnt;D8&percnt;A5&percnt;D9&percnt;84&percnt;D8&percnt;AE&period;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener"> الخوارزميات التحسينية المستوحاة من الطبيعة<&sol;a> تنتمي إلي مجموعة الخوارزميات التحسينية التي تتبنى في مقاربتها الخوارزمية، لحل المشاكل، <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;B3&percnt;D8&percnt;A7&percnt;D9&percnt;83&percnt;D9&percnt;86&percnt;D8&percnt;A9-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;A8&percnt;D8&percnt;AF&percnt;D8&percnt;A6&percnt;D9&percnt;8A&percnt;D8&percnt;A9-&percnt;D9&percnt;81&percnt;D9&percnt;8A-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A9-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AA&percnt;D8&percnt;AD&percnt;D8&percnt;B3&percnt;D9&percnt;8A&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">مفهوم الساكنة<&sol;a>&period; أي أن جميع الحلول المحتملة التي تم معالجتها تنتمي لجيل واحد من الأجيال على الأقل، على مدار دورات التكرار&period;<br><br>صممت هذه الخوارزميات لمحاكاة أسلوب بحث نحل المستعمرات عن موارد الطعام&period; أي حقول الأزهار التي تحتوي على الرحيق الذي تتغدى عليه&period; وليس النحل البري الذي ينفرد بذاته ويعيش مستقلا عن أي تجمع، فلكل طريقته&period;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;Honey&lowbar;bees-1&period;jpg" alt&equals;"نحلتا عسل" class&equals;"wp-image-54172"&sol;><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<p>تستخدم هذه الخوارزمية في حل المشاكل<a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D9&percnt;83&percnt;D9&percnt;8A&percnt;D9&percnt;81-&percnt;D9&percnt;8A&percnt;D8&percnt;AA&percnt;D9&percnt;85-&percnt;D8&percnt;A7&percnt;D8&percnt;AE&percnt;D8&percnt;AA&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;B1-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A7&percnt;D8&percnt;AA-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AA&percnt;D8&percnt;AD&percnt;D8&percnt;B3&percnt;D9&percnt;8A&percnt;D9&percnt;86&percnt;D9&percnt;8A&percnt;D8&percnt;A9&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener"> المستمرة و المشاكل المتقطعة<&sol;a>، مثل <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;B3&percnt;D8&percnt;A7&percnt;D9&percnt;83&percnt;D9&percnt;86&percnt;D8&percnt;A9-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;A8&percnt;D8&percnt;AF&percnt;D8&percnt;A6&percnt;D9&percnt;8A&percnt;D8&percnt;A9-&percnt;D9&percnt;81&percnt;D9&percnt;8A-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A9-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D8&percnt;AA&percnt;D8&percnt;AD&percnt;D8&percnt;B3&percnt;D9&percnt;8A&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">خوارزميات الساكنة<&sol;a> الأخرى&period; ولتنفيد هذا تقوم ببحث محلي بجوار الحلول المحلية، المكتشفة بواسطة بحث شامل و غير مركز&period;<br><br>يشترط استخدام هذه الخوارزمية القدرة على حساب الفرق بين الحلول، أي المسافة بين نقاط فضاء الحلول المحتملة&period; وبالطبع بدون الحاجة لحساب أي اشتقاقات أو تدرجات&period; وفي هذا المقال سنركز على مراجعة ألية بحث نحل المستعمرات عن الرحيق، وكذلك ألية عمل بعض خوارزميات النحل ومتحوراتها&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">سلوك نحل العسل<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>تعيش نحلات العسل في مستعمرات منظمة&period; تخزن العاملات منها العسل الذي تنتجه فيها وتتغذى عليه من أجل أن تحيا وتستمر&period; هذه الحياة التي تقضيها في العمل قائمة على عدد من المتطلبات والتي من أجل تحقيقها تحتاج النحلات للتواصل في ما بينها&period; فيتم التواصل، كما النمل وعدد من الحيوانات و الحشرات الأخرى، بواسطة الفيرومونات&period; لكن إضافة لهذه الطريقة التقليدية، تمتاز النحلات باستخدامها للرقص لتحقيق المزيد من التواصل&period; فباستخدام رقصات محددة تستطيع النحلات أن تمرر فيما بينها معلومات حساسة ومهمة عن اتجاه وقيمة مصدر الطعام&period; اتجاه الجسم يشير إلي مصدر الطعام، و الصوت الناتج خلال الرقصة يدل على مدى أهمية وقيمة هذا المصدر&period;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;beehive&period;jpg" alt&equals;"خلية نحل" class&equals;"wp-image-54174"&sol;><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<h3 class&equals;"wp-block-heading">كفاءة البحث مفتاح البقاء<&sol;h3>&NewLine;&NewLine;&NewLine;&NewLine;<p>كما هو واضح، فآلية التواصل بالفيرومونات جد مهمة في حياة النحلة وحاسمة في استمرارية المستعمرة&period; فباستخدام مركب كميائي معين من الفيرومونات يمكن أن تحفز النحلة مجموعتها لرد فعل على هجوم ما&period; إضافةً، فعند إيجاد النحلة لمصدر رحيق معين، وتعود حاملة إياه، تصدر مجموعة من الفيرومونات كإشارة&period; ومن ثم تقوم النحلة برقصتها لتحديد المكان والجودة للنحلات المجاورة&period;<br><br>عند تعدد مصادر الرحيق، أثبتت الدراسات أن السلوك المنظم للمستعمرة قادر على توزيع النحلات الجامعة على هذه المصادر بطريقة فعالة&period; وذلك من أجل جمع أقصى قدر من الرحيق&period; فكي تستطيع المستعمرة النجاة خلال فصل الشتاء، يتوجب جمع ما لا يقل عن 15 كيلوغرام من العسل أو ما قد يصل إلي 50 كيلوغرام، حسب النوع والمنطقة&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h3 class&equals;"wp-block-heading">كفاءة البحث كمصدر إلهام<&sol;h3>&NewLine;&NewLine;&NewLine;&NewLine;<p>هنا تبرز أهمية قدرة النحل على توزيع أفراده لجمع الرحيق من وجهة نظر تطورية&period; فإن لم تجمع ما يكفي وتنظم مجهوداتها بالطريقة المثلى، فلن تبقى إلي أن يحل فصل الربيع&period; وبالتالي، ما يجعل من موضوع أليات عمل مستعمرات النحل هذه بمختلف أنواعها مصدرًا هامًا نستطيع استحضاره ومحاكاته لإيجاد مختلف الطرق لحل ما يوجهنا من مشاكل هندسية وخصوصًا المشاكل التحسينية&period; وقد تم تصميم عدد كبير من الخوارزميات التحسينية انطلاقًا من مفهوم مستعمرة النحل، وفق هذه الميكانيزمات، وطرق العمل الفريدة والفعالة&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">خوارزميات النحل<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>على مدار العقدين الماضيين، بدأت خوارزميات النحل تنبثق كخوارزميات تحسينية واعدة في مجال التحسين&period; لكن بعد البحث نجد أنه من الصعب تحديد التاريخ الدقيق لأول صياغة لهذه الخوارزميات&period; بحيث تم تطويرها من طرف عدد من الباحثين في أبحاث مستقلة، وفي مختلف أنحاء العالم، على مدار السنوات&period;<br><br>لكن انطلاقا من الأدبيات العلمية والأوراق البحثية نجد أن خوارزمية نحل العسل Honeybee Algorithm قد تم تطويرها سنة 2004 على يد كريغ توفي Craig A&period; Tovey من معهد جورجيا للتكنولوجيا، و سونيل نكراني Sunil Nkarani من جامعة أوكسفورد&period; وفي أواخر 2004 وبداية 2005 طور عالم الرياضيات والحاسوب شين شي يانغ Xin She Yang من جامعة كامبريدج خوارزمية النحلة الافتراضية Virtual Bee Algorithm، لحل مشاكل التحسين العددية&period; هذه الخوارزمية قادرة على مواجهة المشاكل المستمرة و المتقطعة&period;<br><br>وفي وقت لاحق من سنة 2005 طور حداد Haddad و أفشار Afshar وزملاءهما خوارزمية تحسين تزاوج نحل العسل Honeybee mating Optimization&period; والتي استخدمت في تصميم الخزانات والتعنقد clustering&period; وفي نفس الفترة الزمنية طور كارابوجا D&period; Karaboga خوارزمية النحل الاصطناعية Artificial Bee Algorithm للتحسين العددي&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">خوارزمية نحل العسل<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>يتم توجيه النحل العامل في خوارزمية نحل العسل Honeybee Algorithm نحو عدد من مصادر الطعام&period; من أجل الحصول على أكبر كمية من الرحيق&period; عملية التوجيه هذه تقوم على عدد من العوامل، مثل تركيز الرحيق في المنطقة المعنية وكذلك قربها من المستعمرة&period; وسنجد أن عملية التوجيه هذه مشابهة لعملية توزيع خوادم استضافة الويب allocation of web-hosting servers على الإنترنت&period; وبالتالي، كان هذا المشكل من أوائل المسائل التي تم حلها بواسطة خوارزميات النحل، وبالضبط خوارزمية نحل العسل&period;<br><br>باعتبار Wi&lpar;j&rpar; قوة تذبذب رقصة النحلة i خلال خطوة التنفيد j، نجد أنه من الممكن تحديد احتمالية اتباع نحلة معينة للمصدر المشار إليه بعد مشاهدة الرقصة بواسطة عدد من الصيغ وذلك اعتمادًا على المتحور المستعمل، فنجد الصيغة المطبقة في خوارزمية نحل العسل كالتالي&colon;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;hba1&period;png" alt&equals;"" class&equals;"wp-image-54175"&sol;><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<p>يمثل العدد الصحيح الطبيعي nf عدد النحلات العاملة الباحثة، و t دورة البحث الحالية&period; وبالتالي عدد النحلات المراقبة للرقصات هو N-nf أي مجموع النحلات ناقص عدد النحلات غير المتفرغة، بسبب بحثها&period;<br><br>يمكن كذلك تحديد معادلة لاحتمالية الاستكشاف ممثلة بصيغة إحصائية أخرى، فنجد الصيغة الغاوسية الجديدة&colon;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;hba2&period;png" alt&equals;"" class&equals;"wp-image-54176"&sol;><figcaption>فنجد σ ØªØ¹Ø¨Ø± عن معدل التطاير volatility، وهذه القيمة التي تتحكم في استكشاف وتنوع مناطق البحث المختارة&period;<&sol;figcaption><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<p>عند عدم رقص أي نحلة نجد&colon;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;hba3&period;png" alt&equals;"" class&equals;"wp-image-54177"&sol;><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<p>ما يعني أن النحلات ستبحث عشوائيًا&period;<br><br>في متحورات أخرى، عند تطبيقها لحل المشاكل المتقطعة مثل مشاكل الجدولة، تقوم النحلة الباحثة بأداء رقصة معينة في مدة زمنية محددة τ &equals; γ fp&period; بحيث تعبر fp عن ربحية أو غنى منطقة الطعام، أي حقل الزهور وتركيز الرحيق بها&period; بينما γ هي معامل تحجيم للتحكم في الفترة الزمنية للرقصة&period; بالطبع الربحية مرتبطة بالدالة الهدف&period;<br><br>بالإضافة لهذا، يتم تصنيف كل مسار بطريقة ديناميكية&period; فنجد أن مسار أكبر عدد من النحلات هو المسار المفضل للخلية&period; كما أن احتمالية اختيار طريق بين نقطتين في مشكل توجيهي معين يمكن أن تتم وفق الصيغة التالية&colon;<&sol;p>&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-image">&NewLine;<figure class&equals;"aligncenter size-full"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;09&sol;hba4&period;png" alt&equals;"" class&equals;"wp-image-54178"&sol;><figcaption>نجد 0&lt&semi;α و 0&lt&semi;β معاملا تأثير&period; Wij تعبر عن قوة الرقصة&period; وأيضا نجد أن dij تمثل معدل استحسان الطريق&period;<&sol;figcaption><&sol;figure><&sol;div>&NewLine;&NewLine;&NewLine;<p>على غرار <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;D8&percnt;AE&percnt;D9&percnt;88&percnt;D8&percnt;A7&percnt;D8&percnt;B1&percnt;D8&percnt;B2&percnt;D9&percnt;85&percnt;D9&percnt;8A&percnt;D8&percnt;A9-&percnt;D9&percnt;85&percnt;D8&percnt;B3&percnt;D8&percnt;AA&percnt;D8&percnt;B9&percnt;D9&percnt;85&percnt;D8&percnt;B1&percnt;D8&percnt;A9-&percnt;D8&percnt;A7&percnt;D9&percnt;84&percnt;D9&percnt;86&percnt;D9&percnt;85&percnt;D9&percnt;84-ant-colony-algorithm&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">خوارزميات مستعمرة النمل<&sol;a>، فخوارزمية نحل العسل HBA، جد فعالة في التعامل مع مشاكل التحسين المتقطعة مثل مشاكل التوجيه والجدولة&period; لكن في مواجهة التحسين المستمر، فهي غير مباشرة، وبالتالي في حاجة إلى بعض التعديلات&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">خوارزمية النحلة الافتراضية<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>طورت خوارزمية النحلة الافتراضية Virtual Bee Algorithm من طرف Xin She Yang سنة 2005 من أجل مواجهة المشاكل المستمرة والمتقطعة&period; بحيث تتشابه في عدد من خصائصها خوارزمية استمثال عناصر السرب Particle Swarm Optimization أكثر من خوارزميات النحل الأخرى، ويقصد ب&&num;8221&semi;الاستمثال&&num;8221&semi; التحسين&period; في هذه الخوارزمية تمثل الدالة الهدف قيم الرحيق الافتراضية، بينما الحلول المحتملة هي مواقع غنية، بكميات متفاوتة، بالرحيق&period; كما أن قوة الرقصة تعتمد فقط على تركيز الرحيق، والذي يمكن اعتباره هنا معاملًا للملائمة fitness للحلول المحتملة&period;<br><br>في مواجهة المشاكل المتقطعة يتم ربط الدالة الهدف، مثل دالة تحديد الطريق الأقصر، مباشرة بربحية عملية استكشاف الرحيق&period; والتي بدورها ترتبط عملية استكشاف الرحيق، بقوة رقصة النحلة&period; <br><br>انطلاقًا من هذا، نلاحظ وجود تشابه كبير بين هذه الخوارزمية وسابقتها، خوارزمية نحل العسل&period; لكن رغم وجود هكذا تشابه، إلا أنه عند تدقيق النظر في آلية بحث النحلات، نجد الاختلافات&period; إذ أنها لا تحتاج للعودة للخلية من أجل إخبار نظيراتها بما اكتشفته، بحيث يمكنها بث محتوى الرقصة عن بعد لجميع النحلات&period; وبالتالي يصبح الحل الأمثل الحالي معلومًا عند كل نحلة باحثة ومؤثرًا على عملية اتخاد القرار الفردية&period; فنجد من هذا إختلافًا بنيويًا، لا يجعل منها تختلف عن خوارزمية نحل العسل فحسب، بل وتختلف كذلك عن كل خوارزميات النحل الأخرى&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">خوارزمية مستعمرة النحل الاصطناعية<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>في هذه الخوارزمية، خوارزمية مستعمرة النحل الاصطناعية Artificial Bee Colony Algorithm، يتم تقسيم نحلات المستعمرة لثلاث أنواع&period; النحلات العاملة، والنحلات الكشافة، والنحلات المراقبة&period; فنجد لكل مصدر طعام نحلة عاملة واحدة تبحث محليًا عن الحل المحلي الأمثل&period; فيما يحاكي عملية استخراج الرحيق والانتقال من زهرة إلي أخرى&period; كما أن التخلي عن مصدر طعام معين، عند نضوبه أو انخفاض ربحيته، يعني مباشرة تحول نحلته العاملة إلي نحلة كشافة&period; فتبحث النحلة الكشافة بشكل عشوائي عن مصادر طعام أخرى&period;<br><br>تتشارك النحلات العاملة والنحلات الكشافة معلوماتها مع النحلات المراقبة، والتي تتمركز في الخلية&period; هذه الأخيرة، فيما بعد، تقرر منطقة بحثها متخذتةً بعين الاعتبار المعلومات التي وصلت إليها&period; لتصبح هي الأخرى نحلات عاملة وتنضم للفريق&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading">تطبيقات خوارزميات النحل<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>لكونها خوارزميات ناجحة، يمكن تطبيقها لحل مختلف أنواع المشاكل التحسينية&period; فنجد خوارزميات النحل حاضرة في كل مجالات التحسين الحوسبي فمن تطبيقاتها نجد&colon;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<ul class&equals;"wp-block-list"><li>تدريب الخلايا العصبية الاصطناعية&period;<&sol;li><li>تدريب نماذج الذكاء الاصطناعي&period;<&sol;li><li>التعلم العميق&period;<&sol;li><li>التصميم الصناعي&period;<&sol;li><li>مخطط الرقابة Control Chart في الهندسة الصناعية&period;<&sol;li><&sol;ul>&NewLine;&NewLine;&NewLine;&NewLine;<p>وتبقى التطبيقات الحالية كثيرة، والأخرى الممكنة لا حصر لها فالبحث لا زال جاريًا، والأفق مفتوح&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p><strong>مصادر<&sol;strong><&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<ol class&equals;"wp-block-list"><li><a href&equals;"https&colon;&sol;&sol;books&period;google&period;co&period;ma&sol;books&sol;about&sol;Nature&lowbar;Inspired&lowbar;Optimization&lowbar;Algorithms&period;html&quest;id&equals;BbHVAQAAQBAJ&amp&semi;source&equals;kp&lowbar;book&lowbar;description&amp&semi;redir&lowbar;esc&equals;y" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">Nature Inspired Optimization Algorithms by Xin She Yang<&sol;a><&sol;li><li><a href&equals;"https&colon;&sol;&sol;www&period;google&period;com&sol;url&quest;sa&equals;t&amp&semi;source&equals;web&amp&semi;rct&equals;j&amp&semi;url&equals;https&colon;&sol;&sol;orca&period;cardiff&period;ac&period;uk&sol;55027&sol;1&sol;U585416&period;pdf&amp&semi;ved&equals;2ahUKEwiC59HPhv35AhVQXxoKHYkZCi4QFnoECAkQBg&amp&semi;usg&equals;AOvVaw2x&lowbar;lu6POZHcadhMHdhVNXL" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">أطروحة دكتوراه للدكتور أبوبكر كوش&period;<&sol;a><&sol;li><li><a href&equals;"https&colon;&sol;&sol;en&period;wikipedia&period;org&sol;wiki&sol;Bees&lowbar;algorithm" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">Wikipedia<&sol;a><&sol;li><&sol;ol>&NewLine;<div class&equals;"uwp&lowbar;widgets uwp&lowbar;widget&lowbar;author&lowbar;box bsui sdel-9a8e25eb" ><div class&equals;"d-block text-center text-md-start d-md-flex p-3 bg-light ">&NewLine;&Tab;&Tab;&Tab;&Tab;<a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;profile&sol;bahibrahim&sol;"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2022&sol;06&sol;1-2&lowbar;uwp&lowbar;avatar&lowbar;thumb&period;jpg" class&equals;"rounded-circle shadow border border-white border-width-4 me-3" width&equals;"60" height&equals;"60" alt&equals;"bahi brahim"><&sol;a>&NewLine;&Tab;&Tab;&Tab;&Tab;<div class&equals;"media-body">&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;<h5 class&equals;"mt-0">Author&colon; <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;profile&sol;bahibrahim&sol;">bahi brahim<&sol;a><&sol;h5>&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;<p><&sol;p>&NewLine;&Tab;&Tab;&Tab;&Tab;<&sol;div>&NewLine;&Tab;&Tab;&Tab;<&sol;div><&sol;div><&sol;div><div style&equals;'text-align&colon;center' class&equals;'yasr-auto-insert-visitor'><&excl;--Yasr Visitor Votes Shortcode--><div id&equals;'yasr&lowbar;visitor&lowbar;votes&lowbar;50a0969118b06' class&equals;'yasr-visitor-votes'><div class&equals;"yasr-custom-text-vv-before yasr-custom-text-vv-before-54170">اضغط هنا لتقييم التقرير<&sol;div><div id&equals;'yasr-vv-second-row-container-50a0969118b06' &NewLine; class&equals;'yasr-vv-second-row-container'><div id&equals;'yasr-visitor-votes-rater-50a0969118b06' &NewLine; class&equals;'yasr-rater-stars-vv' &NewLine; data-rater-postid&equals;'54170' &NewLine; data-rating&equals;'0' &NewLine; data-rater-starsize&equals;'32' &NewLine; data-rater-readonly&equals;'false' &NewLine; data-rater-nonce&equals;'79bfbbed13' &NewLine; data-issingular&equals;'true' &NewLine; ><&sol;div><div class&equals;"yasr-vv-stats-text-container" id&equals;"yasr-vv-stats-text-container-50a0969118b06"><svg xmlns&equals;"https&colon;&sol;&sol;www&period;w3&period;org&sol;2000&sol;svg" width&equals;"20" height&equals;"20" &NewLine; class&equals;"yasr-dashicons-visitor-stats" &NewLine; data-postid&equals;"54170" &NewLine; id&equals;"yasr-stats-dashicon-50a0969118b06"> &NewLine; <path d&equals;"M18 18v-16h-4v16h4zM12 18v-11h-4v11h4zM6 18v-8h-4v8h4z"><&sol;path> &NewLine; <&sol;svg><span id&equals;"yasr-vv-text-container-50a0969118b06" class&equals;"yasr-vv-text-container">&lbrack;Average&colon; <span id&equals;"yasr-vv-average-container-50a0969118b06">0<&sol;span>&rsqb;<&sol;span><&sol;div><div id&equals;'yasr-vv-loader-50a0969118b06' class&equals;'yasr-vv-container-loader'><&sol;div><&sol;div><div id&equals;'yasr-vv-bottom-container-50a0969118b06' class&equals;'yasr-vv-bottom-container'><&sol;div><&sol;div><&excl;--End Yasr Visitor Votes Shortcode--><&sol;div>

Related Post
bahi brahim

Share
Published by
bahi brahim

Recent Posts

قطن سيناء.. ثورة زراعية تبشر بمستقبل أخضر لمصر!

من صحراء قاحلة إلى حقول بيضاء.. قصة نجاح زراعية غير مسبوقة في قلب صحراء جنوب…

44 دقيقة ago

اكتشاف يعيد كتابة تاريخ البشرية: حفريات جديدة تكسر نظرية التطور الخطي

لطالما سحرنا تاريخ أصولنا، ومن أين أتينا؟ كان يُعتقد لفترة طويلة أن التطور البشري مسار…

يوم واحد ago

ثورة في عالم الأنسجة: نسيج نانوي يمتص السموم وينقي المياه ويحارب الفيروسات

كانت الحاجة إلى حماية الإنسان من المخاطر البيئية والكيميائية محور اهتمام العلماء والباحثين منذ عقود،…

يومين ago

ربع قرن من الإنجازات العلمية: مدينة الأبحاث العلمية والتطبيقات التكنولوجية تحتفي بخمسة وعشرين عاماً من الإنجاز والابتكار

في رحلة ممتدة على مدار ربع قرن، تحولت مدينة الأبحاث العلمية والتطبيقات التكنولوجية (SRTA-City) من…

3 أيام ago

وداعًا للغبار: زجاج ذاتي التنظيف ثورة صينية تنقذ البيئة وتوفر الموارد

لطالما كانت فكرة تنظيف النوافذ والألواح الشمسية مهمة شاقة ومكلفة، تستنزف الموارد المائية وتُعرض العمال…

3 أيام ago

هل “جي بي تي-5” كارثة؟: أم مجرد بداية صعبة لثورة الذكاء الاصطناعي التي تعثرت؟

بعد شهور من الترقب والحماس، أطلقت شركة "أوبن إيه آي" (OpenAI) نموذجها اللغوي الأحدث "جي…

4 أيام ago