چکیده

در بهینه سازی محدب چندهدفه‎ چندین هدف باید همزمان بهینه شوند. معمولاٌ این اهداف در تعارض با هم هستند بنابراین مقصود بهینه سازی چند هدفه بدست آوردن نقاط نامغلوب هست( به جای جوابهای بهینه)؛ و لازم است یک مجموعه نامتناهی از جوابهای نامغلوب را محاسبه کنیم. روش ارایه شده برای تقریب مجموعه نامغلوب مساله برنامه ریزی غیرخطی چند هدفه همان بسط الگوریتم تقریب بیرونی بنسون برای مسایل خطی چنئ هدفه است. برای اجرای گام اصلی این الگوریتم شیوه موثر‎‎ « ساختن ابرصفحه ی جدا کننده ی یک نقطه بیرونی از مجموعه‌ی شدنی در فضای هدف‎‎‎‎» را تشریح می کنیم. بعد از یافتن ابرصفحه، ما میخواهیم مرز کارا را با یک سطح درجه دو تقریب بزنیم. چون تقریب مرز کارا با یک سطح درجه دو، بجای تقریب با یک خط، کیفیت تقریب را افزایش خواهد داد.

کليدواژه ها

بهینه سازی چندهدفه، تقریب درجه دو، زیر دیفرانسیل توابع محدب، نقطه نامغلوب

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
سحر شاهسون پور , 1400 , تقریب درجه دو برای مسایل چندهدفه , اولین کنفرانس بین المللی ریاضیات و کاربردها