معرفي روشي تقريبي براي حل مسائل چند هدفه ي محدب

در اين مقاله با روشي تقريبي براي حل مسائل چندهدفه ي محدب آشنا مي شويم. ايده ي اوليه ي اين روش توسط بنسن باعنوان ، روش تقريبي بنسن، در سال ‎1998‎ ارائه شده است. وي دراين روش برخلاف روش هاي قبل ازآن،كه با كار روي فضاي شدني به دنبال يافتن نقاط كارا وبعد از آن جواب هاي غيرمغلوب بوده اند، مستقيما روي فضاي هدف كار مي كند وسعي بريافتن نقاط غيرمغلوب دارد. دراين مقاله ابتدا مروري بر اين الگوريتم خواهيم داشت و بعد ازآن روش تقريب بيروني ارگوت ، كه درآن سعي بر بهبود وتوسيع روش بنسن داشته است را بيان مي كنيم. سپس با درنظر گرفتن يك برنامه ريزي چندهدفه ي محدب ، به طوريكه توابع هدف وقيود مشتق پذيرند، با تغييراتي درالگوريتم بنسن سعي بر يافتن نقاط غيرمغلوب اين نوع مسائل داريم.