الگوریتم ژنتیک با غلبه ضعیف (SPEA2 - Strength Pareto Evolutionary Algorithm 2)، در ریاضیات (Mathematics)

انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :

الگوریتم ژنتیک با غلبه ضعیف (SPEA2 - Strength Pareto Evolutionary Algorithm 2) :

📌 معرفی

الگوریتم SPEA2 (Strength Pareto Evolutionary Algorithm 2) توسط زیتزلر و همکاران در سال ۲۰۰۱ معرفی شد. این الگوریتم نسخه بهبود یافته SPEA است و یکی دیگر از الگوریتم های مهم در بهینه سازی چندهدفه محسوب می شود. SPEA2 از یک آرشیو خارجی (External Archive) برای نگهداری جواب های غیرمغلوب استفاده می کند.

🔧 ویژگی های کلیدی SPEA2

تخصیص قدرت (Strength Assignment): به هر جواب در جمعیت و آرشیو یک مقدار قدرت تعلق می گیرد که نشان دهنده تعداد جواب هایی است که بر آن غلبه می کنند یا از آن غلبه می کنند.

محاسبه برازندگی (Fitness Assignment): برازندگی هر جواب مجموع قدرت جواب هایی است که بر آن غلبه می کنند. جواب های غیرمغلوب برازندگی کمتر (بهتر) دارند.

تخمین تراکم (Density Estimation): از روش k-امین نزدیک ترین همسایه (k-th nearest neighbor) برای تخمین تراکم جواب ها و جریمه کردن نواحی شلوغ استفاده می کند.

هرس آرشیو (Archive Truncation): اگر تعداد جواب های آرشیو از حد معین بیشتر شود، جواب هایی که در نواحی شلوغ تر هستند حذف می شوند تا تنوع حفظ شود.