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

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

کلیدواژه ها:

non-dominated sorting ، θ-dominance ، NSGA- III ، NSGA-II