الگوریتم زنبور عسل

صفحه 1:
بسم الله الرحمن الرحيم 

صفحه 2:
لا] ا0 0010۱۷ 5۴۴ ۸۴۲۱۳۱۵۸۵۱ ۶ 

صفحه 3:
"هوش جمعی شاخه ای از پژوهش بر اساس جمعیت است که مدل های جمعیتی از عوامل مورد تداخل ‎L‏ ازدحام که می توانند خود سازماندهی کنند . کلونی مورچه, ازدحام پرندگان و يا زنبورها یک نمونه ساده ای از سیستم جمعیتی است. دیگر نمونه ای از هوش جمعی کلونی زنبور عسل در اطراف کندو است. 

صفحه 4:
برخی کاربردهای الگوریتم زنبور در مهندسی آموزش‌شبکه عصبی راعا لگو شناسی* زمانب ندیکارها ب راعماشیرهاعت_ولیدی* دسته‌ب ندیاطلاعات* بسهینه سازی‌طراحیاجزایم کانیکی* بهینه‌سازء‌چند گانه * 

صفحه 5:
در الگوریتم کلونی های زنبورعسل (۸۵8) زنبورها شامل سه گروه می شوند : ژثبورها ی کارگر» تماشاگر و پیشرو(طلایه دار). زنبور عسلی که در منطقه رقص برای ایجاد تصمیم به انتخاب یک منبع عَذَابِى باقى مى ماند زنبور عسل جستجوگر نامیده می شود » و زنبور عسلی که به طرف منابع غذایی از پیش مشخص شده مى رود زنبور عسل کارگر نام دارد. زنبور عسلی که جستجوی تصادفی انجام می دهد زنبور عسل پیشرو يا طلایه دار نام دارد. برای اولین بار نیمی از جمعیت زنبورها زنبور کارگر , ۸8 در الگوریتم و نیمی دیگر زنبور جستجوگر هستند. برای هرمنبع غذایی , فقط یک .زنيو رعسل كاركر وجود دارد به عبارت دیگرء تعداد زنبورهای کارگر با تعداد منابع غذايى اطراف كندو با هم برابراند.زنبورعسل کارگر که در کار در منابع غذایی خسته شده .اند زنبورهای جستجو گر پیشرو می شوند 

صفحه 6:
گام های اصلی از الگوریتم ها در زیر آورده شده است ورهایک ایگردرمنایع غذلییدر حافظه ؛ (ا فا 0000 ها ستده گردرمتایع غنلییدر حافظه ؛ (ب) ار سا-[زنبورهایی یشرو ب رای‌جستجویی راعمنابع غنلیی‌جدید؛ (ج) .تا (وضعیت مورد دلخواه بدست آید) ۰ 

صفحه 7:
۶ آلگوریتم ۸8 , هر چرخه از جست و از سه مرحله تشکیل شده است : ارسال زنبورهای کارگر به روی منابع غذایی و سپس اندازه گیری مقدار شهد آنها ؛ انتخاب منابع غذایی توسط زنبورهای جستجوگر پس از به اشتراک گذاری اطلاعات توسط زنبورهای کارگر و تعیین مقدار شهد از غذاها , تعیین زنبورهای پیشرو و سپس ارسال آنها بر روی منابع غذایی. در مرحله مقداردهی اولیه» مجموعه ای ازمواضع منبع غذایی به طور تصادفی توسط زنبورها انتخاب شده و مقدار شهد آنها تعیین می شود. سپس , این زنبورها به کندو می آیند و اطلاعات شهد هرمنایع به زنبورها ‎٩‏ سر در منطظقه رقص درداخل کندو به اشتراک گذاشتد .میشود 

صفحه 8:
در مرحله دوم پس از به اشتراک گذاری اطلاعات» هر زنبور عسل کارگر به محدوده منبع غذایی می رود که خودش در چرخه ق, بازدید کرده که اون منبع غذایی در حافظه اش وجود دارد» وسپس یک منبع غذایی جدید انتخاب میشود با استفاده از اطلاعات بصریکه .در همسایگی ازهمان یکی است 

صفحه 9:
در مرحله سوم, یک زنبورتماشاچی(ناظر) حوزه منبع غذایی را برمی گزیند که وابسته یه نوع اطلاعات شهد توزیع شده توسط زنبورها ی کارگر در منطقه رقص 

صفحه 10:
درالگوریتم ۸8 , موقعیت یک منبع غذایی یک راه حل مسئله بهینه سازی را نشان می دهند و مقدار شهد از 1120 فربوط به شايستكى راه حل همراة ۳۰۰ تعداد زنبورهای کارگر یا زنبورهای تماشاچی برابر با تعداد راه حل ها در جامعه است. دراولین قدم , ۸8 جمعیت اولیه را به صورت تصادفی توزیع میکند 6) ۴ (0-< راه حل های 51 (مواضع منبع غذایی) , که در آن ل5 نشان دهنده اندازه جمعیت است. 

صفحه 11:
"هر راه حل (منیع غذایی) ‎ ) < 1, 2,۰. . , ٩۱(‏ بردار ۵ - بعدی است. در اینجا ,2 تعداد پارامترهای بهینه سازی است. پس از مقداردهی اولیه , جمعیت موقعیت ها (راه حل ها) در معرض تکرار چرخه است , 0031 6, . . . ,2 ,1 2 0؛ که ) فرایندهای جستجوی زنبورهای کارگر و جستجوگر و 2ل زار است. 

صفحه 12:
یک زنبور کارگر یا تماشاچی مصنوعی بطوراحتمالی تولید یک تغییر در موقعیت (راه حل) در حافظه خود ترای پیدا کردن یک منبع غذایی جدید و تست میزان شهد (مقدار شایستگی) از منبع جدید (راه حل جدید) دراین مدل , تولید موقعیت منبع جدید غذا نیز بر وت نرآیند مقایسه موقعیت منیع ۳۳۰۱ 

صفحه 13:
Vij = ‏رد‎ + Dij(Xij — XKj): “كه در آن 83/2 , . . . ,2 ,41 © »ا و . . . ,2 ,41 © ز ۶ا, شاخص شان به صورت تصادفی انتخاب شده است . هر چند! به صورت تصادفی تعیین شده است 1ن منفاوت ازا مى باشد . [.1© يى عدد ۳۰۱ بين ]-1,1] است. ان توليد موقعيت منبع غذایی 11> در اطراف (,ا»ارا كنترل ميكند , وه مقايسه اى موقعيت هاى غذايى همسايه توسط زنبور عسل به صورت بصرى ارائه مى شود . 

صفحه 14:
"به شرطى كه مقدار شهد منبع جديد بيشتر از منيع قبلى حفظ شده در حافظه زنبور عسل باشد موقعيت جديد را حفظ كرده و موقعيت قبلى را فراموش ميكند. درغيراين صورت او موضع قبلى را نكّه مى دارد. 

صفحه 15:
ااچی یک منیع غذابی را با توجه به مقدار احتمال مرتبط با ۲ ۹ ان ‎pi sais Go‏ , که با عبارت زیر مجاسبه میشود ‏ fit; ‏سال مم لح تير‎ is SN ‏ک در آن ۵۱میزان | وم > گر آن ارزیابی شده‎ SN 9 cuwl | cu at ‏كد ارريايى هتنا‎ ١ لز 0000 لاا روش, زنبورهای کارگر اطلاعات خود را با زنبورهای تماشاچی تبادل میکنند . 

صفحه 16:
الگوریتم ۸8 در حقیقت چهار فرآیند مختلف انتخاب را به کار میگیرد : (1) فرآیند انتخاب جهانی توسط زتبورهای تماشاچی مصنوعی برای کشف مناطق امیدبخش که در ام شرح داده شده است , (2) یک فرآیند انتخاب محلی در منطقه توسط زنبورهای کارگرمصنوعی انجام شده و تماشاچیان با توجه به اطلاعات محلی (در مورد زنبور عسل واقعی ,این اطلاعات شامل رنگ , شکل و عطر گل) (زنبورها قادربه شناسایی نوع منبع شهد نمیشوند تا زمانی که به محل مناسب می رسند و بین منابع در حال رشد بر اساس عطر و بوی آنها تبعیض وجود دارد) برای تعیین یک همسایه منیع غذا در اطراف منبع موجود در حافظه که در ([۷) تعریف شده است + (3) روند انتخاب محلی به نام فرآیند انتخاب حریص توسط تمام زنبورها انجام ود در آن اگر مقدار شهد منبع کاندید بهتر از فعلی باشد , زنبورفعلی را ۱۶ ۶ میکند و منیع کاندید را حفظ میکند. در غیر این صورت , زنبور فعلی را در حافظه |41 في دارد. (4) یک فرایند انتخاب تصادفی توسط زنبور طلایه دار انجام میشود. 

صفحه 17: