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

قسمتی از فهرست عناوین اسلایدها:

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

بخشهایی از متن پاورپوینت:

• تاریخچه :

الگوریتم زنبور اولین  بار  در سال 2005 توسعه  یافت ؛ این الگوریتم شبیه سازی  رفتار  جستجوی  غذای  گروه های زنبور عسل  است. در  این  الگوریتم، الگوریتم نوعی از جستجوی  محلی انجام  می دهد که با جستجوی  تصادفی ترکیب  شده  است

• مرحله هفتم: شرایط خاتمه

به یک مقدار مشخص از تابع هزینه برسیم.

تعداد تکرار را محدود کنیم.

جوابها همگرا شوند.

• مرحله پنجم: وجود منبع متروک

در مراحل قبل شاخص های محاکمه را بدست اوردیم و هیچ کدام به limit نرسیده بودند و متروک نمیشوند

C1=1 , C2=1 , C3=0

25% پایین کارایی متروک شده بودند . به جای جواب های متروک جواب های تصادفی قرار می دهیم

مشخصات تحقیق

رشته: کامپیوتر

پدید آورنده:مهدی احمدی ، محمد حیدری

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 65