الگوریتم بهینه سازی سنجاقک مبتنی بر نیچینگ

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

Keywords:

بهینه سازی , الگوریتم CURE , تکنیک نیچینگ , الگوریتم سنجاقک