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

Bee Colony Algorithm MATLAB training video

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

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

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 Evolution35 دقیقهلینک دریافت (کلیک کنید)
2فیلم آموزشی فارسی الگوریتم بازی تکاملی Evolutionary Game Algorithm35 دقیقهلینک دریافت (کلیک کنید)
3فیلم آموزش فارسی الگوریتم جستجوی فاخته cuckoo search100 دقیقهلینک دریافت (کلیک کنید)
4فیلم آموزش فارسی بررسی قیود در مسائل بهینه سازی مقید34 دقیقهلینک دریافت (کلیک کنید)
5فیلم آموزش فارسی الگوریتم دسته ماهی مصنوعی30 دقیقهلینک دریافت (کلیک کنید)
6فیلم آموزش فارسی الگوریتم کلونی زنبور عسل65 دقیقهلینک دریافت (کلیک کنید)
7فیلم آموزش فارسی بهینه سازی مبتنی بر جغرافیای زیستی30 دقیقهلینک دریافت (کلیک کنید)
8فیلم آموزش فارسی الگوریتم ژنتیک در متلب190 دقیقهلینک دریافت (کلیک کنید)

دیدگاه‌ خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *