مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره ای، مدل بندی، خطی سازی و یافتن کران مناسب برای آن

صفحات

 صفحه شروع 79 | صفحه پایان 102

چکیده

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

استنادها

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

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

    APA: کپی

    سجادی، سمیه سادات، معین مقدس، فروغ، و کریمی، حسین. (1397). مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره ای, مدل بندی, خطی سازی و یافتن کران مناسب برای آن. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 15(1 (پیاپی 56) )، 79-102. SID. https://sid.ir/paper/164587/fa

    Vancouver: کپی

    سجادی سمیه سادات، معین مقدس فروغ، کریمی حسین. مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره ای, مدل بندی, خطی سازی و یافتن کران مناسب برای آن. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1397؛15(1 (پیاپی 56) ):79-102. Available from: https://sid.ir/paper/164587/fa

    IEEE: کپی

    سمیه سادات سجادی، فروغ معین مقدس، و حسین کریمی، “مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره ای, مدل بندی, خطی سازی و یافتن کران مناسب برای آن،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 15، no. 1 (پیاپی 56) ، pp. 79–102، 1397، [Online]. Available: https://sid.ir/paper/164587/fa

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

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

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

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






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button