الگوریتم ژنتیک چند هدفه مرتب سازی نامغلوب مبتنی بر خوشه‌بندی فازی

الگوریتم ژنتیک چند هدفه مرتب سازی نامغلوب یکی از شاخص‌ترین و پرکاربردترین روش‌های چند هدفه تکاملی در زمینه بهینه‌سازی می‌باشد. این الگوریتم بارها توسط افراد مختلف، برای ایجاد الگوریتم‌های بهینه‌سازی چندهدفه جدید‌تر، مورد تغییرات جدید قرار گرفته است که عمده این تغییرات مبتنی بر قوانین ثابت اکتشافی مانند تقاطع و جهش بوده است. در این الگوریتم، در ابتدا رتبه‌بندی افراد نامغلوب، بر اساس رتبه و فاصله ازدحام انجام می‌شود و عملگرهای انتخاب، تقاطع و جهش برای تولید فرزندان، اجرا می‌شوند و سپس ترکیب جمعیت والدین و فرزندان برای شکل‌گیری جمعیت جدید انجام می‌شود و در انتها، انتخاب جمعیت جدید، بر اساس رتبه-بندی و فاصله ازدحام صورت می‌پذیرد. در روش پیشنهادی، برای انتخاب جمعیت جدید، محاسبه فاصله ازدحام، بر اساس الگوریتم فازی مبتنی بر خوشه‌بندی صورت می‌پذیرد که منجر به دقت بالاتر در انتخاب افراد دارای رتبه بالاتر، در جمعیت جدید، می‌گردد. نتایج روش پیشنهادی در سکوی ای اِم اُ ، بر روی توابع تست، مورد ارزیابی قرار گرفته است و با روش‌های مشابه مقایسه شده است. نتایج نشان می-دهد که با تعداد تکرار کمتر، نتایج بهتری حاصل می‌شود.