این الگوریتم یکی از بهترین الگوریتم هایی هست که تاکنون ارائه شده است. از این جهت که دارای انعطاف بالای در بدست آوردن توابع مختلف، چه تابع هموار با شیب بسیار کم و چه تابع با ناهمواریهای زیاد وشیب تند است. بنای این الگوریتم بر اساس زندگی جمعی زنبور عسل و پیدا کردن گلستانهای با کیفیت گل بالا و مقدار شهد زیاد برای زنبورها است. بدین صورت که زنبورها ابتدا به دنبال گلستانهایی با کیفیت بالا میگردند، پس از یافتن گلستانها اطلاعات مربوط به گلستان را به کندو آورده، سپس با توجه به اطلاعتی که زنبورها به کندو آوردهاند، تعدادی زنبور را با خود به محل گلستان وطراف آن میبرند تا نقاط بهتری را پیدا کنند، به تناسب گلستانهایی که یافت شده از نظر کیفیت و مقدار، زنبورهایی بیشتری اطراف آن را جستجو میکنند و این روند ادامه میابد، تا بهترین و بهینه ترین نقاط یافت شوند.
از اساس و روند زندگی زنبور عسل در این الگوریتم الهام گرفته شده تا نقاط بهینه توابع یافت شوند. روند کلی این الگوریتم به صورت زیر است.
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 | 100 دقیقه | لینک دریافت (کلیک کنید) |
4 | فیلم آموزش فارسی بررسی قیود در مسائل بهینه سازی مقید | 34 دقیقه | لینک دریافت (کلیک کنید) |
5 | فیلم آموزش فارسی الگوریتم دسته ماهی مصنوعی | 30 دقیقه | لینک دریافت (کلیک کنید) |
6 | فیلم آموزش فارسی الگوریتم کلونی زنبور عسل | 65 دقیقه | لینک دریافت (کلیک کنید) |
7 | فیلم آموزش فارسی بهینه سازی مبتنی بر جغرافیای زیستی | 30 دقیقه | لینک دریافت (کلیک کنید) |
8 | فیلم آموزش فارسی الگوریتم ژنتیک در متلب | 190 دقیقه | لینک دریافت (کلیک کنید) |