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