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

 چهارشنبه 06 دی 1391 - 22:53
 34
 3902
بدون امتیاز
الگوریتم زنبور عسل

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

  • آموزش شبکه عصبی برای الگو شناسی
  • زمان بندی کارها برای ماشین‌های تولیدی
  • دسته‌بندی اطلاعات
  • بهینه‌سازی طراحی اجزای مکانیکی
  • بهینه‌سازی چند گانه
  • میزان کردن کنترل کننده‌های منطق فازی برای ربات‌های ورزشکار

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

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

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

مطالب مرتبط
دیدگاه خود را با ما در میان بگذارید
امتیاز شما به این مقاله:





دیدگاه کاربران
نهال
 ارسال شده در : ﺳﻪشنبه 14 دی 1395

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

یونس
 ارسال شده در : جمعه 16 مهر 1395

سایت خوبی دارین و پر محتوا تبریک میگم کار منم راه افتاد با تشکر ویژه

نصیر
 ارسال شده در : چهارشنبه 20 آبان 1394

سلام و وقت بخیریه پایان نامه درباره کاربرد BCO در سیستم های عصبی سراغ دارین؟

ماندانا
 ارسال شده در : پنجشنبه 06 شهریور 1393

سلام مهندس خسته نباشید برای راهنمایی های خوب و مفیدتون از شما سپاسگزارم.من دانشجوی ارشد نرم افزار هستم میشه مقاله ای در ارتباط با بهبود خوشه بندی داده ها با الگوریتم های فرا ابتکاری به ایمیلم بفرستین ممنون میشم:)

جعفر
 ارسال شده در : دوشنبه 03 شهریور 1393

سلاممهندس رضا..خوبی؟ببخشید میشه یک مثال از الگوریتمهای زنبور عسل، مورچه گان،pso ،کلونی مورچهبرام بفرستین...ممنون میشم مهندس.البته اگه ی کم مطلب در مورد الگوریتم بیگ بنگ برام بفرستین دیگه ممنون میشم

محسن
 ارسال شده در : شنبه 18 مرداد 1393

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

نیکویی
 ارسال شده در : ﺳﻪشنبه 27 اسفند 1392

سلام مهندس میشه به جای اینکه همش مارو هدایت کنی به اینترنت لطف کنی مطالب و کدهاتون راجع به الگوریتم زنبور عسل رو برامون در قالب فایل pdf یا doc ایمیل کنید ممنون میشیم،تشکر

رضا شیرازی
 ارسال شده در : ﺳﻪشنبه 27 اسفند 1392

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

علیرضا فاطمی فر
 ارسال شده در : جمعه 29 آذر 1392

سلام من توضیحاتی در مورد کد الگوریتم زنبور عسل مصنوعی می خوام میشه لطف بفرمایید هر چه در باره زنبور عسل دارید برام بزارید، متشکرم

رضا
 ارسال شده در : ﺳﻪشنبه 26 آذر 1392

سلام.توضیحاتی که دادید خیلی خوب بود ، اگه امکانش هست توضیح بدید که در عمل هم چه طوری کار میکنه مثلا (زمان بندی کارها برای ماشین‌های تولیدی).ممنون.

رضا شیرازی
 ارسال شده در : شنبه 30 آذر 1392

پاسخ به علیرضا فاطمی فر: متاسفانه فرصت نمیکنم، بهتره در اینترنت به دنبال منابع انگلیسی بگردید.

سارا
 ارسال شده در : ﺳﻪشنبه 12 آذر 1392

سلام .میشه لطفا مزایای الگوریتم زنبور نسیت به سایر روشهای موجود را بنویسید؟

رضا شیرازی
 ارسال شده در : چهارشنبه 13 آذر 1392

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

حسین گیلان رشت
 ارسال شده در : پنجشنبه 16 آبان 1392

سلام میشه بیشتر درمورد این موضوع بگین کداشو یکم بزارین دمت گرم

رضا شیرازی
 ارسال شده در : جمعه 17 آبان 1392

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

الهه
 ارسال شده در : ﺳﻪشنبه 05 شهریور 1392

سلام .پروژه پایانیم درمورد الگوریتم زنبور عسله ، ولی از کدش به زبان ژ هیچی بلد نیستم ..... میشه تو تحلیل کدش کمکم کنید ...خیلی ممنون میشم

رضا شیرازی
 ارسال شده در : چهارشنبه 06 شهریور 1392

پاسخ به الهه: خیر متاسفانه فرصت نمیکنم و از طرف دیگه بهتره خودتون کارهای درسی خودتون را انجام بدید تا به موضوع مسلط بشین.

مهسا
 ارسال شده در : پنجشنبه 13 تیر 1392

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

رضا شیرازی
 ارسال شده در : پنجشنبه 13 تیر 1392

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

مهسا
 ارسال شده در : چهارشنبه 12 تیر 1392

سلام آقای شیرازی چجوری میشه با شما در ارتباط باشم درباره ی الگوریتم زنبور عسل اطلاعات میخواستم

میترا
 ارسال شده در : یکشنبه 26 خرداد 1392

شاخص کیفیت برای این الگوریتم چیه؟

رضا شیرازی
 ارسال شده در : یکشنبه 26 خرداد 1392

پاسخ به میترا: منظور شما را متوجه نشدم، الگوریتم های بهینه سازی بر مبنای رفتار تصادفی برای حل مسائل بهینه سازی استفاده می شوند. منظور شما از شاخص کیفیت چیست؟

مژگان
 ارسال شده در : پنجشنبه 09 خرداد 1392

ممنون از راهنماییتون.شما نمونه مسئله عددی برای این الگوریتم دارید؟من امتحان تکاملی دارم و دقیق نمیدونم سوالات تکاملی برای کلونی زبور یا مورچه و بقیه الگوریتم ها چطوریه؟اگر نمونه سوال دارید سپاسگزار میشم برام میل کنید.یه سوال دیگه اینکه شما میدونید الگوریتم بهینه سازی ذرات برای خروج از بهینه محلی چکار میکنه؟

مژگان
 ارسال شده در : چهارشنبه 08 خرداد 1392

سلام ممنون از شما.این الگوریتم برای خروج از بهینه محلی چه راه کاری دارد؟

الهام
 ارسال شده در : دوشنبه 23 اردیبهشت 1392

سلام میشه یه مسئله حل شده مسیریابی چند محدودیتی وچند پخشی با الگوریتم زنبور عسل را بزارید.مرسی

رضا شیرازی
 ارسال شده در : پنجشنبه 09 خرداد 1392

پاسخ به مژگان: الگوریتم زنبور عسل مانند سایر الگوریتم ها با افزایش گام پرش و یا تطبیق آن می تواند از مینیمم محلی عبور کند.

سعيد
 ارسال شده در : ﺳﻪشنبه 06 فروردین 1392

همچنين اگر منبع خوب فارسي در اين زمينه بذاريد ممنون ميشم

رضا شیرازی
 ارسال شده در : جمعه 09 فروردین 1392

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

سعيد
 ارسال شده در : ﺳﻪشنبه 06 فروردین 1392

با سلام لطفا اگه ممكنه حل يه مسئله ساده زمانبندي براي ماشينها را بوسيله الگوريتم BCO بگذاريد. با تشكر

هادي ميرفردوس
 ارسال شده در : شنبه 12 اسفند 1391

سلام جناب مهندس ميرفردوس هستم دانشجوي كامپيوتر علاوه بر اينكه الگوريتم زنبور عسل رو در دانشگاهيم برداشتم خيلي علاقه در اين زمينه دارم ميشه كمكم كنيد. متشكر ميشم.

رضا شیرازی
 ارسال شده در : شنبه 12 اسفند 1391

پاسخ به هادي ميرفردوس: سلام هادی جان، چه کمکی از دست من ساخته هست؟