محمدمهدی یوسفی - شیراز ، موسسه آموزش عالی آپادانا
کیمیا بازرگان
هاله همایونی

(مسایل بهینه سازیچهار یا اهداف بیشتر) یکچالش بزرگ برایتسلط پرتو کلاسیک بر الگوریتم هایتکاملی چند هدفه (MOEAها)، مانند II-NSGA و SPEA2 در برخواهد داشت. این عمدتا به دلیل این واقعیت است که با افزایش تعداد اهداف ؛ فشار انتخاب بر اساس تسلط پرتو به شدت کاهش می یابد . به تازگی، یک نقطه مرجع مبنی بر II-NSGA ،به عنوان III-NSGA ،برایمقابله با مسایل چند هدفی پیشنهاد می شود، که در آن حفظ تنوع در میان اعضایجمعیتتوسط تهیه و انطباق به روز رسانی تعدادی از نقاط مرجع به خوبی گسترده شده حفظ می شود. با این حال، III-NSGA هنوز در تسلط پرتو متکی به فشار جمعیت به سمت front pareto) PF ،(برای بهبود تواناییهمگرایی آن است. در اینمقاله ما مطالعه ای بر فعالیت های اخیر و همچنین یکروش NSGAIII بهبود یافته، به نام III-NSGA-ș ،داریم ، با هدف معاوضه بهتر همگرایی و تنوع در بهینه سازی چند هدفه است. در III-NSGA-ș ،طرح مرتب سازی غیرتحت سلطه بر اساس پیشنهاد dominance-θ برای رتبه بندی راه حل در مرحله انتخاب محیط است، که هر دو همگرایی و تنوع را تضمین می کند. آزمایش هایمحاسباتی نشان داده اند که III-NSGA-ș به طور قابل توجهی بهتر از اصل III-NSGA و D/MOEAدر اغلب موارد بدون توجه به همگرایی و عملکرد کلی هستند.

non-dominated sorting ، ș-dominance ، III-NSGA ، III-NSGA-ș ، هدفه چند سازی بهینه