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

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