مروري بر بهينه سازي چند هدفه با استفاده از جايگزين ها (NSGA-II)

بهينه سازي در واقع يافتن جواب يا جواب هايي بر روي يك مجموعه از گزينه هاي امكان پذير )رعايت قيود مسئله (با هدف بهينه كردن معيار يا معيار هاي مسئله است . مسئله بهينه سازي چند هدفه زير شاخه اي از مجموعه روش هاي تصميم گيري چند است كه در ميان مجموعه نامحدودي از جواب هاي محتمل صورت ميگيرد . مساله بهينه سازي چند هدفه برخواسته ) MCDM( معياره از روش هاي تصميم گيري در دنياي واقعي است كه شخص تصميم گيرنده با مجموعه اي از اهداف و معيار هاي متضاد و متعارض روبرو است . در اين گونه از مسائل بر خلاف مسائل بهينه سازي تك هدفه و به خاطر وجود جند هدف متعارض به جاي تنها يك جواب مجموعه اي از جواب ها حاصل مي شود. مسائل بهينه سازي يك چالش بزرگ براي تسلط پرتو كلاسيك بر الگوريتم هاي تكاملي چند در بر خواهد داشت .اين عمدتا به دليل اين واقيعت است كه با افزايش تعداد اهداف فشار انتخاب ( MOEA-NSGAII-SPEA هدفه ) 2 بر اساس تسلط پرتو به شدت كاهش مي يابد. پژوهش ارائه شده در اينجا اين ايده با استفاده از روش سطح پاسخ در مجموعه اي از پيش انتخاب شده از توابع آزمون نشان مي دهد.اين نشان يك انتخاب دقيق روش سطح پاسخ مهم است كه در حين جستجو جانشين كمك چند هدفه را ارائه مي دهد.