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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی

صفحات

 صفحه شروع 209 | صفحه پایان 220

چکیده

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

استنادها

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

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

    APA: کپی

    مرادی، سجاد، و کرمعلی، غلامرضا. (1398). ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی. تصمیم گیری و تحقیق در عملیات، 4(3 )، 209-220. SID. https://sid.ir/paper/268887/fa

    Vancouver: کپی

    مرادی سجاد، کرمعلی غلامرضا. ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی. تصمیم گیری و تحقیق در عملیات[Internet]. 1398؛4(3 ):209-220. Available from: https://sid.ir/paper/268887/fa

    IEEE: کپی

    سجاد مرادی، و غلامرضا کرمعلی، “ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی،” تصمیم گیری و تحقیق در عملیات، vol. 4، no. 3 ، pp. 209–220، 1398، [Online]. Available: https://sid.ir/paper/268887/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