مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

660
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

558
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

مدل بندی و حل مساله ماکزیمم پوشش p – هاب تک تخصیصی با پوشش تدریجی

صفحات

 صفحه شروع 97 | صفحه پایان 119

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    معین مقدس، فروغ، و روبین، صفیه. (1397). مدل بندی و حل مساله ماکزیمم پوشش p – هاب تک تخصیصی با پوشش تدریجی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 15(4 (پیاپی 59) )، 97-119. SID. https://sid.ir/paper/164488/fa

    Vancouver: کپی

    معین مقدس فروغ، روبین صفیه. مدل بندی و حل مساله ماکزیمم پوشش p – هاب تک تخصیصی با پوشش تدریجی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1397؛15(4 (پیاپی 59) ):97-119. Available from: https://sid.ir/paper/164488/fa

    IEEE: کپی

    فروغ معین مقدس، و صفیه روبین، “مدل بندی و حل مساله ماکزیمم پوشش p – هاب تک تخصیصی با پوشش تدریجی،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 15، no. 4 (پیاپی 59) ، pp. 97–119، 1397، [Online]. Available: https://sid.ir/paper/164488/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا