کاربرد مسائل جریان کمهزینهٔ فازی در طراحی شبکه تحت عدمقطعیت
نویسندگان: Mehdi Ghatee، S. Mehdi Hashemi
منتشرشده در: Fuzzy Sets and Systems، جلد 160، شمارهٔ 22، 16 نوامبر 2009، صفحات 3263–3289.
چکیده:
این مقاله به کمیتها و روابط فازی در مسئلهٔ جریان کمهزینهٔ چندهدفه میپردازد. هنگامی که t-نرمها و t-همنرمها در دسترس باشند، برنامهریزی آرمانی برای کمینهسازی انحراف میان هزینههای چندگانهٔ جریانهای فازی و هدفهای تعیینشده، با شرط تأمین عرضهها و تقاضاهای فازی، به کار میرود. برای دستیابی به خوشبینانهترین و بدبینانهترین جوابهای رضایتبخش این مسئله، دو الگوریتم با زمان چندجملهای و با استفاده از برخی تبدیلهای شبکه معرفی میشوند. برای نشان دادن عملکرد این رویکرد در مسائل واقعی، طراحی شبکه در شرایط فازی در نظر گرفته میشود و طرحی کارآمد شامل الگوریتم ژنتیک همراه با مسئلهٔ جریان کمهزینهٔ فازی پیشنهاد میشود. برای توضیح بیشتر، این طرح بر یک شبکهٔ آزمایشی اعمال میشود.
