بررسی مدل های استوار مبتنی بر مجموعه های عدم اطمینان

تیوری بهینه سازی استوار چهارچوبی را برای مواجهه با عدم اطمینان پارامترها در مسایل بهینه سازی فراهم میسازد، بطوری که می توان جواب بهینه را برای وقوع عدم اطمینان در یک مجموعه عدم اطمینان کراندار معین ایمن نگاه داشت. در این پژوهش، مجموعه مدل های بهینه سازی استوار مبتنی بر مجموعه های عدم اطمینان با توجه نقاط قوت وضعف آنها مورد بررسی قرار می گیرند. مدل سویستر بیش از حد غیر محافظه کارانه بوده و به همین دلیل در اکثر موقعیت ها نمی توان از آن استفاده کرد. مدل بن تال و نمروفسکی نیز به دلیل غیر خطی بودن آن در اغلب مسایل بهینه سازیخصوصا مسایل گسسته منجر به کاهش کارایی در حل مسیله می شود. بر خلاف دو رویکرد قبلی، رویکرد برتسیماس و سیم قادر است با یک سطح محافظه کاری قابل تنظیم برای حل بسیاری از مسایل بهینه سازی بکار برده شود. در این پژوهش، این رویکردها با یک مسیله عددی مورد بررسی قرار گرفته اند

کلیدواژه ها:

مدل های استوار ، مجموعه های عدم اطمینان ، سطح محافظه کاری ، کارایی محاسباتی