ارائه روشی برای انتخاب کوتاه ترین مسیر مقید با استفاده از برش های منطقی
Publish Year: 1398
نوع سند: مقاله ژورنالی
زبان: Persian
View: 221
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_DMOR-4-3_002
تاریخ نمایه سازی: 24 اسفند 1399
Abstract:
مسئلهی کوتاهترین مسیر یکی از مسائل کلاسیک و پرکاربرد بهینهسازی است که الگوریتمهای کارآمدی برای آن ارائه شده است. در این مسئله شبکهای شامل مجموعهای از نقاط و کمانهای بین آنها درنظر گرفته شده و به هر کمان پارامتری مانند طول، هزینه یا زمان طی مسیر نسبت داده میشود. هدف اصلی مسئله، یافتن کوتاهترین یا کمهزینهترین مسیر بین دو نقطهی مشخص است. با درنظر گرفتن پارامتر دیگری برای هریک از کمانها و اضافهکردن یک محدودیت دیگر، بهصورت قید ظرفیت، مسئله به شرایط واقعی نزدیکتر خواهد شد. این مسئله توسعه دادهشده به مسئلهی کوتاهترین مسیر مقید معروف است که پیچیدگی بالاتری دارد و برای حل آن به الگوریتمهای کارآمدی نیاز است. در این مطالعه، یک روش حل برای این مسئله ارائه شده است که قادر است در مدت زمان کوتاهی به جواب بهین برسد. در این روش از یک الگوی تکراری حل مدل آزادشده و اضافهکردن برشهای منطقی در هر تکرار استفاده میشود. نتایج پیادهسازی الگوریتم ارائهشده بر روی شبکههای مختلف، کارایی آن را بهخوبی نشان میدهد.
Keywords:
Authors
سجاد مرادی
دانشکده علوم پایه، گروه ریاضی کاربردی، دانشگاه علوم و فنون هوایی شهید ستاری، مهرآباد جنوبی، تهران، ایران.
غلامرضا کرمعلی
دانشکده علوم پایه، گروه ریاضی کاربردی، دانشگاه علوم و فنون هوایی شهید ستاری، مهرآباد جنوبی، تهران، ایران.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :