کد متلب الگوریتم عنکبوت اجتماعی SSA

کد متلب الگوریتم عنکبوت اجتماعی SSA

الگوریتم بهینه سازی عنکبوت اجتماعی یا social spider algorithm یک الگوریتم بهینه سازی جدید می باشد که در سال 2015 توسط جیمز در مقاله با عنوان

A social spider algorithm for global optimization معرفی شد. در این پست دانلود کد متلب الگوریتم عنکبوت اجتماعی SSA  را در اختیار علاقه مندان قرار داده ایم.

جهت دریافت کد متلب الگوریتم عنکبوت اجتماعی SSA به همراه فایل توضیحات روش و توضیحات کد از بخش زیر اقدام کنید  و بصورت انلاین کد را خریداری و دانلود نمایید

این کد به صورت ساده و به همراه فایل توضیحات کامل کد ارائه شده است

توضیحاتی در مورد الگوریتم عنکبوت اجتماعی :

در SSA، ما فضای جستجوی مسئله بهینه سازی را به عنوان یک وب چند بعدی عنکبوت در نظر میگیریم. هر موقعیت در وب نشان دهنده یک راه حل عملی برای مسئله بهینه سازی می باشد و هر راه حل های عملی برای مسئله بهینه سازی مورد نظر،یک موقعیت در این وب می باشد. وب همچنین به عنوان رسانه انتقال ارتعاشات تولید شده توسط عنکبوت عمل می کند. هر عنکبوت در وب دارای یک موقعیت و یک  کیفیت (یا تناسب Fitness) راه حل بر اساس تابع هدف می باشد، که نشان دهنده  بالقوه یافتن یک منبع غذایی در آن موقعیت می باشد. عنکبوت می تواند آزادانه در وب حرکت کند. با این حال، آنها نمی توانند وب را ترک کنند چونکه موقعیت های خارج از وب راه حل نشدنی برای مسئله بهینه سازی را ارائه میدهند. هنگامی که یک عنکبوت به موقعیت جدیدی حرکت می کند، یک رتعاش تولید  میکند که در سراسر وب منتشر میشود. هر لرزش دارای اطلاعاتی از یک عنکبوت است و دیگر عنکبوت ها می توانید این اطلاعات ارتعاش را دریافت کنند.

روال کار الگوریتم SSA: (دانلود کد متلب الگوریتم عنکبوت اجتماعی SSA)

1) ابتدا پارامترهای الگوریتم مقداردهی میشوند

2) یک جمعیت از عنکبوت ها بصورت تصادفی ایجاد میشود

3) لرزش هدف اولیه هر عنکبوت در موقعیت جاری خود تنظیم می‌شود و شدت لرزش برابر صفر است. سایر ویژگی ‌های ذخیره شده توسط هر عنکبوت با صفر مقداردهی می‌شود.

4) تا زمانی که شرط توقف برقرار نشده است مراحل زیر را برای هر عنکبوت تکرار کن  (مراحل عبارتند از : ارزیابی شایستگی، تولید لرزش، تغییر ماسک، حرکت تصادفی و بررسی محدودیت)

5) ارزیابی شایستگی: برای هر عنکبوت fitness انها محاسبه میشود (spider_fitness)

6) عنکبوتی که کمترین مقدار fitness را دارد بعنوان بهترین عنکبوت ذخیره میکنیم  (g_best و g_best_pos)

7) تولید لرزش:

7-1) فاصله مانهاتان بین هر دوعنکبوت a و b را محاسبه میکنیم (distance) همچنین انحراف معیار استاندارد موقعیت‌ تمام عنکبوت‌ها در هر بعد را محاسبه میکنیم.(base_distance)

7-2) برای هر عنکبوت بر اساس رابطه 1 ، لرزشی تولید میکنیم.(intensity_source)

7-3) بر اساس رابطه 2 برای هر عنکبوت شدت انتشار لرزش را محاسبه میکنیم  (intensity_attenuation)

7-4) هر عنکبوت لرزش های تولید شده توسط سایر عنکبوت ها را دریافت میکند. هر عنکبوت قوی ترین لرزش دریافتی را پیدا میکند  (best_receive)

ان را با لرزش هدفی (target_intensity) که قبلا در حافظه دارد مقایسه میکند.اگر میزان لرزش دریافتی (best_receive) بزرگتر از target_intensity باشد انگاه این لرزش را در حافظه بعنوان لرزش هدف نگهداری میکند یعنی target_intensity را برابر با لرزش دریافتی قرار میدهد و مقدار cs را مساوی صفر میکند. در غیر اینصورت مقدار target_intensity تغییر نمیکند و مقدار cs یک واحد افرایش می بابد

8) تغییر ماسک:

8-1) یک ماسک جدید میسازیم که مقدار هر خانه ان به احتمال pm میتواند مساوی یک باشد.(new_mask)

8-2) هر عنکبوت تصمیم میگیرد که ماسک خود را تغییر دهد یا همان ماسک قبلی را نگه دارد که به احتمال pm به توان cs ماسک خود را حفظ میکند. (keep_mask)

8-3) اگر عنکبوت تصمیم بگیرد که ماسک خود را تغییر دهدمقدار cs ان را صفر میکنیم.

9) حرکت تصادفی به سمت هدف:

9-1) پس از ساخت ماسک بر حسب رابطه 4 یک موقعیت جدید برای هر عنکبوت محاسبه میشود.(follow_position)

9-2) بر حسب رابطه 5 موقعیت هر عنکبوت را بروز میکنیم.

10) بررسی محدودیت:

برای هر عنکبوت ، هر بعد موقعیت ان را چک میکنیم اگر از بازه خارج شده بود ان را طبق رابطه 6 اصلاح میکنیم.

11) به مرحله 4 برو

12) نمایش نتایج

جهت دریافت کد متلب الگوریتم بهینه سازی عنکبوت اجتماعی SSA به همراه فایل توضیحات الگوریتم جهت آموزش و توضیحات کد از بخش زیر اقدام کنید  و بصورت انلاین کد را خریداری و دانلود نمایید

این کد بر اساس روالی که در بالا توضیح داده شد نوشته شده است و به صورت ساده و به همراه فایل توضیحات کامل کد ارائه شده است

جهت دانلود کد متلب الگوریتم عنکبوت اجتماعی SSA  از لینک خرید فوق اقدام فرمایید