فیلم آموزش فارسی الگوریتم کلونی زنبور عسل

توضیحات

این الگوریتم یکی از بهترین الگوریتم هایی هست که تاکنون ارائه شده است. از این جهت که دارای انعطاف بالای در بدست آوردن توابع مختلف، چه تابع هموار با شیب بسیار کم و چه تابع با ناهمواری­های زیاد وشیب تند است. بنای این الگوریتم بر اساس زندگی جمعی زنبور عسل و پیدا کردن گلستان­های با کیفیت گل بالا و مقدار شهد زیاد برای زنبورها است. بدین صورت که زنبورها ابتدا به دنبال گلستان­هایی با کیفیت بالا می­گردند، پس از یافتن گلستان­ها اطلاعات مربوط به گلستان را به کندو آورده، سپس با توجه به اطلاعتی که زنبورها به کندو آورده­اند، تعدادی زنبور را با خود به محل گلستان وطراف آن می­برند تا نقاط بهتری را پیدا کنند، به تناسب گلستان­هایی که یافت شده از نظر کیفیت و مقدار، زنبورهایی بیشتری اطراف آن را جستجو می­کنند و این روند ادامه میابد، تا بهترین و بهینه ترین نقاط یافت شوند.

از این اساس و روند زندگی زنبور عسل در این الگوریتم الهام گرفته شده تا نقاط بهینه توابع یافت شوند. روند کلی این الگوریتم به صورت زیر است.

1-ایجاد جمعیت اولیه(n) یا زنبورهای پیش آهنگ به صورت اعداد رندوم یکنواخت

2-یافتن ارزش تابعی هر کدام از زنبورهای جمعیت اولیه

3-با توجه به ارزش تابع m مکان به عنوان نقاط بهتر که از میان آن e نقطه به عنوان نقاط بهترین و m-e مکان به عنوان سایر نقاط بهتر از بین مکان­هایی که زنبورها یافته اند انتخاب می­شود.

4-مشخص کردن کردن همسایگی این مکان­ها برای اعزام نقاط جدید (ngh)

5-فرستادن زنبورها به نقاط انتخاب شده، البته زنبورهای بیشتری باید برای نقاط بهترین فرستاده شود.

6-مشخص کردن ارزش تابعی زنبورها در هر همسایگی یا گلستان و اطراف آن، برای مشخص کردن زنبورهای پیش آهنگ جدید، m) ) زنبور پیش اهنگ جدید.

7-فرستادن زنبورهای جدید به(n-m) نقطه باقیمانده.

8-رفتن به مرحله 2 و انجام مجدد کلیه روند تا زمانی که شرط توقف اعمال شود.

الگوریتم کلونی زنبور عسل مانند سایر الگوریتم های هوش ازدحامی مرتبط بر رفتار تصادفی المان های آن است و برای حل مسائل بهینه سازی کاربرد دارد. بسیاری از الگوریتم های هوش ازدحامی با الهام گرفتن از طبیعت ایجاد شده اند مانند الگوریتم کلونی مورچگان، الگوریتم پرندگان، الگوریتم فاخته و الگوریتم کلونی زنبور عسل یا Artificial bee colony algorithm که به صورت مخفف BCO نامیده میشود (Bee Colony Optimization) .
برخی کاربردهای الگوریتم بهینه سازی زنبور عسل در علوم مهندسی به صورت زیر است:

آموزش شبکه عصبی برای الگو شناسی
زمان بندی کارها برای ماشین‌های تولیدی
دسته‌بندی اطلاعات
بهینه‌سازی طراحی اجزای مکانیکی
بهینه‌سازی چند گانه
میزان کردن کنترل کننده‌های منطق فازی برای ربات‌های ورزشکار
بسیاری از مسائل به روش های معمول ریاضی قابل حل نیستند و یا حل کردن آنها زمان بسیار زیادی را می طلبد. در این نوع از مسائل ما به دنبال پیدا کردن یک نقطه بهینه در مسئله هستیم که اصطلاحا به آن نقطه، نقطه بهینه می گوییم. نقطه بهینه زمانی بدست می آید که ما کمترین خطا در مسئله را داشته باشیم. الگوریتم هایی تصادفی مانند الگوریتم ژنتیک و الگوریتم های تکاملی برای حل مسائل بهینه سازی استفاده می شوند.

یکی دیگر از روش های حل مسائل بهینه سازی الگوریتم های هوش ازدحامی است که الگوریتم زنبور عسل از جمله این الگوریتم ها است. الگوریتم زنبور (Bee Algorithm) یک الگوریتم گروهی مبتنی بر جستجو است که در سال ۲۰۰۵ میلادی ابداع شده است.این الگوریتم شبیه‌ سازی رفتار جستجوی غذای گروه‌های زنبور عسل است. در نسخه ابتدایی این الگوریتم، الگوریتم نوعی از جستجوی محلی انجام می‌دهد که با جستجوی تصادفی کتره­­ا ترکیب شده و می‌تواند برای بهینه سازی ترکیبی یا بهینه‌ سازی تابعی استفاده شود.

این الگوریتم نیز مانند سایر الگوریتم های هوش ازدحامی از دو روش اکتشاف و استخراج استفاده می کند. زنبورهای کارگر وظیفه استخراج و زنبورهای ناظر وظیفه اکتشاف را به عهده دارند. زنبورهای کارگر در اطراف یک منطقه (گل های پیدا شده یا منطقه ای که شامل جواب مسئله است) به دنبال جواب بهینه می گردند و زنبورهای ناظر با رفتار تصادفی به دنبال پیدا کردن مناطق جدید هستند.

پیش نیاز : 

در ادامه آموزش الگوریتم های بهینه سازی ، فیلم آموزشی الگوریتم کلونی زنبور عسل برای دانش پذیران گرامی تهیه شده است. پیش نیاز این فیلم آموزشی، آموزش بهینه سازی می باشد. لذا به دانش پذیران گرامی توصیه می شود ابتدا فیلم آموزشی بهینه سازی را مشاهده کنند.

ارسال لینک های دانلود به ایمیل شما

مدت زمان : 65 دقیقه

 

مشاهده قسمت هایی از این فیلم آموزشی :

لینک دانلود قسمت های انتخابی (کیفیت اصلی)

---

گنجینه فیلم های آموزشی فارسی الگوریتم های بهینه سازی تکاملی-هوش مصنوعی

ردیف	عنوان	مدت زمان	لینک
1	فیلم آموزش فارسی الگوریتم تکامل گرامری Grammatical Evolution	35 دقیقه	لینک دریافت (کلیک کنید)
2	فیلم آموزشی فارسی الگوریتم بازی تکاملی Evolutionary Game Algorithm	35 دقیقه	لینک دریافت (کلیک کنید)
3	فیلم آموزش فارسی الگوریتم جستجوی فاخته cuckoo search	19 دقیقه	لینک دریافت (کلیک کنید)
4	فیلم آموزش فارسی بررسی قیود در مسائل بهینه سازی مقید	34 دقیقه	لینک دریافت (کلیک کنید)
5	فیلم آموزش فارسی الگوریتم دسته ماهی مصنوعی	30 دقیقه	لینک دریافت (کلیک کنید)
6	فیلم آموزش فارسی الگوریتم کلونی زنبور عسل	65 دقیقه	لینک دریافت (کلیک کنید)
7	فیلم آموزش فارسی بهینه سازی مبتنی بر جغرافیای زیستی	30 دقیقه	لینک دریافت (کلیک کنید)
8	فیلم آموزش فارسی الگوریتم ژنتیک در متلب	190 دقیقه	لینک دریافت (کلیک کنید)