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

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