صفحه 1:
موضوع:الگوریتم زنبور عسل
أستاد متريوظة::آقاى ضالحن
۸ تهیه کننده: امیررضا درقدمی
صفحه 2:
مقدمه
در علوم کامپیوتر و عملیات تحقیق, الگوریتم زنبورعسل یک الگوریتم
جستجو مبعی پر جععیت: آست که درسال :۲۰۰۵ مبلامی توسط دکر فام ویر
افشين قنترزادةتوؤسعة یافت:!۱ اين الكوزيتم تقليد رفتار جستجوكرى مواد غذايئ
زبورهای عسل است: در نسحة اولية اين الكوريتم يى نوع جستجوى
همراه با جستجوى جهانى انجام مىدهد و میتواند برای هر دو بهینهسازی
تزکیبی:وبهینهسازی مستبر مورد اسفاده قراز گیرد: تنها شرط استفاده از
الگوریتم زنبورعسل این است که برخی اندازهگیریهای فاصله توپولوژیکی بین
راه حلها تعریف شدهاست. اثربخشی و تواناییهای خاص الگوریتم زنبور عسل
در تعدادی از مطالعات ثابت شدهاست.
صفحه 3:
الگوریتم زنبور عسل
الگوریتم زنبور عسل!*) تقلید استراتژی جستجوی غذای زنبورعسل به دنبال
val ys I> ole Guise مشكل بهنتدسا زى اشحة هرراه جل كا ديد به عتوان یک
مع غذانی:(گل ) او جفعیت: (کلیی )و عوافل (زتيور) براى جستعوى glad
0 جل استفاده:مى,قود. هر باز ربور عسل جضتوعن:به دیداز گل-منزود. (یه
یک راه حل رسیده), سود آن را ارزیابی میکند (سازگاری). الگوریتم زنبور عسل
شامل روش اوایه تصبیک چرخه:جستجوی احلی که برای تعداد داده شدي يان
تکرار میشود یا تا زمانی که یک راه حل سازگار و قابل قبول پیدا شود. هر چرخةٌ
جستجو متشکل از پنج روش:استخدام. جستجوی محلی, کوچک شدن محله
متروکه شدن محل و جستجوی کلی است.
صفحه 4:
الگوریتم کامل کلونی زنبور عسل مصنوعى
پس از پیادهسازی عاملهای اصلی که قرار است در الگوریتم از آنها استفاده
شود, اکنون زمان آن فرا رسیده تا کلیه مراحلی که پیش از این تشريح شد با كد
پایتون پیادهسازی شود.توجه به اين نکته لازم است که هر یک از گامهای الگوریتم
در یک متد جدا پیادهسازی شدهاند. در ابتدا, پارامترهای داخلی الگوریتم ABC
پیادهسازی شده و زنبورهای کارگر و ناظر در موقعیتهای تصادفی قرار
گرفتهاند. یک استراتژی پیشفرض که در مسائل جهان واقعی موفق عمل کرده
این است که نیمی از کندو به عنوان زنبورهای کارگر و نیمی دیگر به عنوان زنبور
ناظر در نظر گرفته شوند:
صفحه 5:
زنبورهای مصنوعی
به منظور آغاز ساخت الگوریتم, ابتدا باید راهکاری برای ارائه عامل زنبور در کد
باييون وجوه داشجة ياشد. سه كاركود اضلى :وجود:ازدكه هرهوتيورك بايد داراق
آنها باشد. نخست اینکه اگر زنبوری به دلیل رفتار اکتشافی به خارج از ناحیه
تضمیم امنرود باید تواناین:بازگشت به کندو را داشته باشد: دومین کارکرد:
توانایی به روز رسانی وضعیت منبع غذایی کنونی که زنبور روی آن کار میکند و
ارزیایی اینکه Ul دز همسایکی: ناجیدای با متیع غذاین:بهتر وجود دازد با خیر است:
و در نهایت آخرین مورد تشخیص این است که یک منبع غذایی خالی شده و اکنون
زنبور باید به یک دیدهبان مبدل شود و به دنبال منابع غذایی جدید بگردد.
صفحه 6:
زنبور کارگر
رفتار اصلی زتبور کارگر استخراج غذا از یک منیع غذایی است که در آن کارگران
تا مرحله-حالن شدن مترع کار میکنند,,در فرحله پیادهساری: این زفتار را مننوان
به عنوان ساخت موقعیتهای جدید در نزدیکی جایی که زنبورهای کارگر مشغول
کار هستند دید و ارزیابی کرد که آیا این موقعیت جدید مقدار بهتری غذا فراهم
میکند؟ زتبورهای کارگر هميشه موقعیت بهترین: منایع غذایی که به دست
آوزدهاند زا تا پیش ان خالی: شدن: آن::به: حاطر :مین سهارند:
صفحه 7:
زنبورهای ناظر
زنبورهای ناظر از عملکرد زنبورهای کارگر پاسداری میکنند. آنها بر فراز کندو
پرواز کرده, پیشرفت کار زنبورهای کارگر را مورد بررسی قرار داده و ارزیابی
میکنند که کدام کارگرها در گردآوری غذا موفقتر عمل کردهاند.
زنبورهای ناظر هميشه بهترین کارگران را هدف میگیرند و از یک رویکرد
احتمالی, با عنوان «محل ملاقات», استفاده میکنند که بر اساس آن دیگر زنبورها
نيز با اين اميد كه غذاى بيشترى كردآورى كنند بايد به اين موقعیت موفقیت بیایند.
صفحه 8:
رفتار هوشمند ناپایدار زنبورهای عسل را میتوان
در چند گام زیر خلاصه کرد
زنبورها تلاش میکنند تا به صورت تصادفی در محیط بهدنبال منابع غذایی خوب بگردند
(مقدار تناسب).
بس از یافتن یک منبع غذایی, bul تبدیل به زنبورهای کارگر میشوند و شروع به استخراج
غذا از منبع یافت شده میکنندزنبور کارگر با شهد به کندو باز میگردد و بار شهد خود را
خالی میکند. پس از خالی کردن آن, میتواند مستقیما به منبع کشف شده خود باز گردد یا
اطلاعاتی که درباره منبع غذاییش دارد را با اجرای یک رقص گردون در ناحیه رقص به
اشتزای بگذارد.اگر یک منیع غدایی ads coll زنبوران کارگر به دیدهبان مندل شده :و به
جست و جوی تصادفی برای منایع غذایی میپردازند.
زنبورهای ناظر در کندو منتظر مانده و زنبورهای کارگر را در منایع غذایی گردآوری
کردهشان مورد نظارت قرار میدهند و از میان منابع غذایی موجود با بیشترین سود: یک
منبع را انتخاب میکنند.
انتخاب منابع غذایی متناسب با کیفیت آن منبع (مقدار تناسب) است.
صفحه 9:
يك كلونى از زنبورهاى عسل مىتوانند در طول فواصل بلند (بيش از ١ كيلومتر)كا و در
جهات مختلف بهطور همزمان به برداشت شهد یا گرده از منابع غذایی متعدد پراکنده
شوند. بخش کوچکی از این کلونی بهطور مداوم محیط زیست را برای پیدا کردن تکههای
كل جدید جستجو میکنند. اين زنیورهای دیدهبان بهطور تصادفی در منطقه اطراف کندو
حرکت میکنند و به ارزیابی سودآوری (عملکرد خالص انرژی) منابع غذایی وارد شده
میپردازند."" وقتی آنها به کندو باز میگردنند. دیدهبانها مواد غذایی برداشت شده را
ذخیره میکنند. آن دسته از زنبورهایی که منیع غذایی بسیار سود آوری پیدا کردند به یک
طعه در کندواته نام #پیست رقض4 رفنة و آیتی به نام رفص حرکنی 8زا اجزا میکند.
در حین این رقص زنبوردیده بان در مورد محلی که کشف کرده با تماشچیان بیکارصحبت
میکند که به بهرهبرداری از گلها بپيوندند. از آنجا که طول رقص متناسب با امتیاز دیدهبان
از منبع غذایی است. کاوشگرهای بیشتری برای برداشت تکههای گل با بهترین امتیاز
استخدام میشوند. بعد از رقص دیدهبان برای جمعآوری بیشتر غذا به محلی که کشف
کردهاست میرود. تا زمانی که این محلها سودآور تلقی شوند. موقع برگشت اين منابع
غذاین:غتن توسط دیدهبانها تبلیغ منشوند. کاوشگرهای استخدام نشده نیز همکن اننست
اين رقص را انجام دهند. تا میزان استخدام برای پیدا کردن گلهای پر ارزش افزایش یابد.
به لطف این فرایند اتوکاتالیزوری, کلونی زنبور عسل مى تواند با سرعت زیاد تمرکز را به
جسیتجو برای گلهای: سودآور تغییر دهد
صفحه 10: