یک روش بهینه سازی فراابتکاری جدید برای حل مسایل بهینه سازی پیوسته با ابعاد بالا

در این رساله، الگوریتم ترکیبی کارا و جدید از دو الگوریتم فرابتکاری کرم شب تاب (FA) و تکامل تفاضلی (DE ) مطرح می شود. این الگوریتم ترکیبی با نام HFADE فراخوانده میشود که دارای دو فاز اجرایی FA و DE می باشد. الگوریتم کرم شب تاب یکی از الگوریتم های برگرفته شده از طبیعت است که رفتار جذب به سمت نور در کرم های شب تاب را شبیه سازی می کند. الگوریتم تکامل تفاضلی یکی از الگوریتم تکاملی می باشد که از عملگرهای تکاملی مانند جهش، برش و انتخاب برای جستجو استفاده می کند. الگوریتم های کرم شب تاب و تکامل تفاضلی هر دو روش های قدرت مند و کارا می باشند ولی الگوریتم کرم شب تاب متکی به جهت های تصادفی در حین جستجو می باشد که سبب تاخیر در پیدا کردن بهترین جواب می شود و الگوریتم تکامل تفاضلی نیازمند تعداد تکرار بیشتری برای پیدا کردن راه حل مورد نظر می باشد. روش پیشنهادی برای پوشش دادن ایراد های این دو الگوریتم و ایجاد روشی کارا و مناسب مطرح شده است. آزمایشاتی بر روی الگوریتم ترکیبی HFADE صورت گرفت و نتایج نشان داد که الگوریتم ترکیبی مورد نظر مناسب و کارا برای حل توابع پیچیده و با بعدهای بالا می باشد.

کلیدواژه ها:

تفاضل تکاملی ، الگوریتم کرم شب تاب ، بهینه سراسری ، الگوریتم ترکیبی