بهبود دقت الگوریتم کرم شب تاب به وسیله الگوریتم خفاش

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

پیمان اله یاری خامنه

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

سعید تقوی افشرد

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

�له یاری خامنه، پیمان و تقوی افشرد، سعید،1396،بهبود دقت الگوریتم کرم شب تاب به وسیله الگوریتم خفاش،پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی،تهران

ارائه‌شده در

مجموعه مقالات پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی19 بهمن 1396 · تهران