انتخاب ویژگی با الگوریتم رقابت استعماری در متلب

الگوریتم رقابت استعماری

پیش از بررسی انتخاب ویژگی با الگوریتم رقابت استعماری می خواهیم درمورد الگوریتم ICA صحبت کنیم. الگوریتم رقابت استعماری (Imperialist Competitive Algorithm) یا ICA روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینه‌سازی می‌پردازد. این الگوریتم با مدلسازی ریاضی فرآیند تکامل اجتماعی – سیاسی، الگوریتمی برای حل مسائل ریاضی بهینه‌سازی ارائه می‌دهد.

همانند همه الگوریتم‌های قرار گرفته در دسته الگوریتم های بهینه سازی، الگوریتم رقابت استعماری نیز مجموعه اولیه ای از جوابهای احتمالی را تشکیل می‌دهد. این جوابهای اولیه در الگوریتم ژنتیک با عنوان «کروموزوم»، در الگوریتم ازدحام ذرات با عنوان «ذره» و در الگوریتم رقابت استعماری نیز با عنوان «کشور» شناخته می‌شوند.

الگوریتم رقابت استعماری با روند خاصی که در ادامه می‌آید، این جوابهای اولیه (کشورها) را به تدریج بهبود داده و در نهایت جواب مناسب مسئله بهینه‌سازی (کشور مطلوب) را در اختیار می‌گذارد.

پایه‌های اصلی این الگوریتم را سیاست همسان سازی (Assimilation)، رقابت استعماری (Imperialistic Competition) و انقلاب (Revolution) تشکیل می‌دهند. این الگوریتم با تقلید از روند تکامل اجتماعی، اقتصادی و سیاسی کشورها و با مدلسازی ریاضی بخش‌هایی از این فرایند، عملگرهایی را در قالب منظم به صورت الگوریتم ارائه می‌دهد که می‌توانند به حل مسائل پیچیده بهینه‌سازی کمک کنند.

در واقع این الگوریتم جوابهای مسئله بهینه‌سازی را در قالب کشورها نگریسته و سعی می‌کند در طی فرایندی تکرار شونده این جواب‌ها را رفته رفته بهبود داده و در نهایت به جواب بهینه مسئله برساند.

مراحل الگوریتم رقابت استعماری

مراحل کلی روند الگوریتم به‌صورت زیر است.

1. چند نقطه تصادفی روی تابع انتخاب کرده و امپراتوری‌های اولیه را تشکیل بده.
2. مستعمرات را به سمت کشور امپریالیست حرکت بده (سیاست همسان‌سازی یا جذب).
3. عملگر انقلاب را اعمال کن.
4. اگر مستعمره‌ای در یک امپراتوری وجود داشته باشد که هزینه ای کمتر از امپریالیست داشته باشد جای مستعمره و امپریالیست را عوض کن.
5. هزینه کل یک امپراتوری را حساب کن (با در نظر گرفتن هزینه امپریالیست و مستعمراتشان).
6. یک (چند) مستعمره از ضعیف‌ترین امپراتوری را انتخاب کرده و آن را به امپراتوری که بیشترین احتمال تصاحب را دارد، بده.
7. امپراتوری‌های ضعیف را حذف کن.
8. اگر تنها یک امپراتوری باقیمانده باشد توقف کن و در غیر این صورت به ۲ برو.

انتخاب ویژگی با الگوریتم رقابت استعماری در متلب

در انتخاب ویژگی از یک دیتاست هدف انتخاب زیر مجموعه ای از دیتاست اصلی است که از لحاظ کارایی و معیارهای عملکرد بهتر یا مشابه مجموعه داده کلی باشد. این انتخاب در مسائل بهینه سازی جزو مسائل NP-Hard بوده چون فضای حالت زیادی برای انتخاب وجود دارد بنابراین می توان با استفاده از الگوریتم های تکاملی یا متاهیورستیک آن را حل کرد.

در فیلم آموزشی تهیه شده با استفاده از الگوریتم رقابت استعماری و الگوریتم های یادگیری K همسایه نزدیک KNN و ماشین بردار پشتیبان SVM انتخاب ویژگی های موثر انجام می شود.

محتویات انتخاب ویژگی با الگوریتم رقابت استعماری در متلب

آموزش انتخاب ویژگی با الگوریتم رقابت استعماری در متلب شامل ۳ فایل می باشد. فیلم آموزش در دو فایل mp4 با کیفیت بالا و بصورت زیپ شده (rar.) است که برای اکسترکت کردن آن می توانید از Winrar 2019 به بالا استفاده کنید. یک فایل دیگر نیز مربوط به سورس کد آموزش می باشد که در متلب نوشته شده است.

درباره انتخاب ویژگی با الگوریتم استعماری

فیلم آموزش انتخاب ویژگی با الگوریتم رقابت استعماری در متلب عنوان محصولی است که در این پست به آن پرداخته شده است. در این آموزش به توضیح و تشریح انتخاب ویژگی و دسته بندی با روش K همسایه نزدیک و ماشین بردار پشتیبان SVM پرداخته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است. محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید.