الگوریتم بهینه سازی تلفیقی مبتنی بر جغرافیای زیستی و اجتماع دسته ذرات (PSBB0)

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 625

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC14_243

تاریخ نمایه سازی: 26 مرداد 1397

چکیده مقاله:

در این مقاله یک الگوریتم ترکیبی جدید که تلفیقی از الگوریتم های بهینه سازی مبتنی بر جغرافیای زیستی (BBC) و الگوریتم بهینه سازی اجتماع ذرات (PSO) است معرفی شده است. این الگوریتم که PSBB0 نام گذاری شده است به منظور ارتقا عملکرد الگوریتم های پایه و استفاده از مزیت های هردوی این الگوریتم ها توسعه یافته است. با استفاده از الگوریتم PSO ایستایی الگوریتم BBO کاسته شده و سرعت جستجو در فضا بالاتر می رود و از طرف دیگر از مزیت کاوش الگوریتم BB0 در ارتقای الگوریتم PSO بهره برده می شود. این الگوریتم با استفاده از مزیت های هر دو الگوریتم با احتمال کمتری به جواب بهینه محلی می رسد. همچنین در الگوریتم BBO پیشنهادی نحوه نخبه گزینی الگوریتم پایه BBO نیز توسعه یافته است. در این روش در صورت تکراری بودن جوابها، بهترین جواب بعدی جایگزین می گردد، در حالی که در الگوریتم پایه جواب رندم جایگزین می گردید. عملکرد الگوریتم پیشنهادی با الگوریتم های پایه برای حل مسایل متداول بهینه سازی با ویژگی های متفاوت، که در ادبیات موضوع مطرح اند با استفاده از آزمون t- استیودنت مقایسه شده است. نتایج بررسی ها و تجزیه و تحلیل بر روی عملکرد الگوریتم ها کارایی بالاتر الگوریتم پیشنهادی را نشان می دهد و عملکرد الگوریتم پیشنهادی برای بهینه سازی اغلب توابع نسبت به الگوریتم پایه BBO کارایی بالاتری داشته است.

نویسندگان

حامد محمدی

دانشگاه صنعتی امیرکبیر پلی تکنیک تهران، تهران

عباس احمدی

دانشگاه صنعتی امیرکبیر پلی تکنیک تهران، تهران

فراز صالحی

دانشگاه صنعتی امیرکبیر پلی تکنیک تهران، تهران