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

صفحه 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:


بسم اهلل الرحمن الرحیم الگوریتم زنبور عسل تهیه کننده اسالید ها رسول فرهنگ خوئی ARTIFICAL BEE COL0NY ALGORITHM ABC هوش جمعی شاخه ای از پژوهش بر اساس جمعیت است که مدل های جمعیتی از عوامل مورد تداخل یا ازدحام که می توانند خود سازماندهی کنند .کلونی مورچه ،ازدحام پرندگان و یا زنبورها یک نمونه ساده ای از سیستم جمعیتی است .دیگر نمونه ای از هوش جمعی کلونی زنبور عسل در اطراف کندو است. :برخی کاربردهای الگوریتم زنبور در مهندسی آ-موز-شش--بکه عصبیب---را-یا--لگو ش--ناس-ی* ‌هایت---ول-یدی* ز-مانب---ندیک--ار-ها ب---را-یم-اش-ین د-س-ته‌ب---ندیا-ط-ال-عات* ب---هینه‌س--از-یط-را-ح-یا-جزا-یم-کان-یکی* ب---هینه‌س--از-یچ-ند گ--ان-ه * در الگوریتم کلونی های زنبورعسل ( )ABCزنبورها شامل سه گروه می شوند : زنبورها ی کارگر ،تماشاگر و پیشرو(طالیه دار). زنبور عسلی که در منطقه رقص برای ایجاد تصمیم به انتخاب یک منبع غذایی باقی می ماند زنبور عسل جستجوگر نامیده می شود ،و زنبور عسلی که به طرف منابع غذایی از پیش مشخص شده می رود زنبور عسل کارگر نام دارد .زنبور عسلی که جستجوی تصادفی انجام می دهد زنبور عسل پیشرو یا طالیه دار نام دارد. برای اولین بار​​نیمی از جمعیت زنبورها زنبور کارگر ABC ،در الگوریتم و نیمی دیگر زنبور جستجوگر هستند .برای هرمنبع غذایی ،فقط یک .زنبورعسل کارگر وجود دارد به عبارت دیگر ،تعداد زنبورهای کارگر با تعداد منابع غذایی اطراف کندو با هم برابراند.زنبورعسل کارگر که در کار در منابع غذایی خسته شده .اند زنبورهای جستجو گر پیشرو می شوند گام های اصلی از الگوریتم ها در زیر آورده شده است • :.مقداردهی اولیه .تکرار • ف مWحلزWنWبورWهایکWWارWگردرWمWنابWع غذاWیWیدر حافWظه W؛ )اWWل ( مWحلزWنWبورWهایجستجو گWWردرWمWنابWع غذاWیWیدر حافWظه W؛ )ب( زWنWبورWهایپWWWیشرو بWWراWیجستجویبWWراWیمWنابWع غذاWیWیجدید؛ )ج( ارWساWWل .تا (وضعیت مورد دلخواه بدست آید) • در الگوریتم ​​، ABCهر چرخه از جستجو از سه مرحله تشکیل شده است : ارسال زنبورهای کارگر به روی منابع غذایی و سپس اندازه گیری مقدار شهد آنها ؛ انتخاب منابع غذایی توسط زنبورهای جستجوگر پس از به اشتراک گذاری اطالعات توسط زنبورهای کارگر و تعیین مقدار شهد از غذاها ،تعیین زنبورهای پیشرو و سپس ارسال آنها بر روی منابع غذایی .در مرحله مقداردهی اولیه ،مجموعه ای ازمواضع منبع غذایی به طور تصادفی توسط زنبورها انتخاب شده و مقدار شهد آنها تعیین می شود .سپس ، این زنبورها به کندو می آیند و اطالعات شهد هرمنابع به زنبورها ی منتظر در منطقه رقص درداخل کندو به اشتراک گذاشته .میشود در مرحله دوم ،پس از به اشتراک گذاری اطالعات ،هر زنبور عسل کارگر به محدوده منبع غذایی می رود که خودش در چرخه قبلی بازدید کرده که اون منبع غذایی در حافظه اش وجود دارد ،وسپس یک منبع غذایی جدید انتخاب میشود با استفاده از اطالعات بصریکه .در همسایگی ازهمان یکی است در مرحله سوم ،یک زنبورتماشاچی(ناظر) حوزه منبع غذایی را برمی گز-یند که وابسته به نوع اطالعات شهد توزیع شده توسط زنبورها ی کارگر در منطقه رقص هستند درالگوریتم ​​، ABCموقعیت یک منبع غذایی یک راه حل مسئله بهینه سازی را نشان می دهند و مقدار شهد از منبع غذا مربوط به شایستگی راه حل همراه میشود. تعداد زنبورهای کارگر یا زنبورهای تماشاچی برابر با تعداد راه حل ها در جامعه است .دراولین قدم ABC ، جمعیت اولیه را به صورت تصادفی توزیع میکند P (G ) =0راه حل های ( SNمواضع منبع غذایی) ،که در آن SNنشان دهنده اندازه جمعیت است.  هر راه حل (منبع غذایی) (xi ) i = 1, 2, . . . , SN بردار - Dبعدی است .در اینجا D،تعداد پارامترهای بهینه سازی است .پس از مقداردهی اولیه ،جمعیت موقعیت ها (راه حل ها) در معرض تکرار چرخه است C = 1, 2, . . . ,Cmax ،؛ که Cفرایندهای جستجوی زنبورهای کارگر و جستجوگر و طالیه دار است. یک زنبور کارگر یا تماشاچی مصنوعی بطوراحتمالی تولید یک تغییر در موقعیت (راه حل) در حافظه خود برای پیدا کردن یک منبع غذایی جدید و تست میزان شهد (مقدار شایستگی) از منبع جدید (راه حل جدید) .میکند د موقعیت منبع جدید غذا نیز بر دراین مدل ،تولی ‍ .اساس یک فرآیند مقایسه موقعیت منبع غذایی است که در آن } k ∈ {1, 2, . . . , BNو j ∈ {1, 2, . . . } ,Dشاخص شان به صورت تصادفی انتخاب شده است .هر چند Kبه صورت تصادفی تعیین شده است ،آن متفاوت از iمی باشد φi,j .یک عدد تصادفی بین ] ]1,1-است .آن تولید موقعیت منبع غذایی همسایه در اطراف xi,jرا کنترل میکند ،وتغییرات مقایسه ای موقعیت های غذایی همسایه توسط زنبور عسل به صورت بصری ارائه می شود . به شرطی که مقدار شهد منبع جدید بیشتر از منبع قبلی حفظ شده در حافظه زنبور عسل باشد موقعیت جدید را حفظ کرده و موقعیت قبلی را فراموش میکند .درغیراین صورت او موضع قبلی را نگه می دارد. زنبور تماشاچی یک منبع غذایی را با توجه به مقدار احتمال مرتبط با آن منبع غذایی را انتخاب می کند ، pi ،که با عبارت زیر محاسبه میشود : که در آن fit iمیزان شایستگی از راه حل iتوسط زنبور کارگر آن ارزیابی شده است که ارزیابی متناسب با مقدار شهد منبع غذایی در موقعیت iاست و SN تعدادی از منابع غذایی که برابر با تعداد زنبورهای کارگر ))BNاست .در این روش ،زنبورهای کارگر اطالعات خود را با زنبورهای تماشاچی تبادل میکنند .  الگوریتم ABCدر حقیقت چهار فرآیند مختلف انتخاب را به کار میگیرد : ( )1فرآیند انتخاب جهانی توسط -زنبورهای تماشاچی مصنوعی برای کشف مناطق امیدبخش که در piشرح داده شده است ، ( ) 2یک فرآیند انتخاب محلی در منطقه توسط زنبورهای کارگرمصنوعی انجام شده و تماشاچیان با توجه به اطالعات محلی (در مورد زنبور عسل واقعی ،این اطالعات شامل رنگ ،شکل و عطر گل) (زنبورها قادربه شناسایی نوع منبع شهد نمیشوند تا زمانی که به محل مناسب می رسند و بین منابع در حال رشد بر اساس عطر و بوی آنها تبعیض وجود دارد) برای تعیین یک همسایه منبع غذا در اطراف منبع موجود در حافظ-ه که در ( )vijتعریف شده است ، ( ) 3روند انتخاب محلی به نام فرآیند انتخاب حریص توسط تمام زنبورها انجام میشود در آن اگر مقدار شهد منبع کاندید بهتر از فعلی باشد ،زنبورفعلی را فراموش میکند و منبع کاندید را حفظ میکند .در غیر این صورت ،زنبور فعلی را در حافظه نگه می دارد. ( ) 4یک فرایند انتخاب تصادفی توسط زنبور طالیه دار انجام میشود.