بهینه سازی چندهدفه استوار با رویکرد بدترین حالت و کاربرد آن در مسئله مسیریابی جریان شبکه چندکالایی

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

Keywords:

بهینه سازی چندهدفه , بهینه سازی استوار , مسیریابی جریان شبکه , نقاط غیرمغلوب.