دوره 16، شماره 4 - ( 10-1398 )
جلد 16 شماره 4 صفحات 14-1 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Moradi S, Karamali G. An Efficient Method for Selecting a Reliable Path under Uncertainty Conditions. jor 2019; 16 (4) :1-14
URL: http://jamlu.liau.ac.ir/article-1-1846-fa.html
URL: http://jamlu.liau.ac.ir/article-1-1846-fa.html
مرادی سجاد، کرمعلی غلامرضا. یک روش کارآمد برای انتخاب مسیر قابل اعتماد مقید در شرایط عدم قطعیت. تحقیق در عملیات در کاربردهای آن. 1398; 16 (4) :1-14
دانشگاه علوم و فنون هوایی شهید ستاری، مهرآباد جنوبی، تهران ، sajadmoradi@aut.ac.ir
چکیده: (2683 مشاهده)
در یک شبکه خطوط مواصلاتی که احتمال مسدود شدن برخی از مسیرها وجود دارد انتخاب یک مسیر قابل اعتماد، به این معنا که احتمال برقراری آن بسیار بالا باشد، یک مساله مهم و کاربردی است. اهمیت و ضرورت این مساله در شرایط بحرانی مانند حوادث طبیعی، سیل و زلزله بسیار پررنگ است. در مساله مسیر قابل اعتماد برقراری یا مسدود شدن هر یک از راههای مواصلاتی روی یک شبکه در شرایط بحرانی، یک پارامتر غیر قطعی است که احتمال آن تخمین زده می شود و بین همه مسیرهایی که دو نقطه مشخص را به هم متصل می کنند، مسیری که بیش‌ترین احتمال برقراری یا بقا را دارد، برگزیده می شود. از آنجا که تصمیم گیری درباره انتخاب مسیرها وابسته به عوامل دیگری مانند مسافت، هزینه یا مدت زمان طی مسیر نیز می باشد، هر کدام از این شاخص ها را می توان در قالب قیودی به مساله اضافه کرد. برای مدل سازی مساله ابتدا با در نظر گرفتن احتمال بقای هر کمان مسیر قابل اعتماد به این صورت تعریف می شود که حاصلضرب احتمال بقای کمان های آن بیشینه و تا حد امکان به یک نزدیک باشد. سپس برای خطی‌سازی حاصلضرب احتمالات از تابع لگاریتم استفاده شده و مدل مساله به فرم مدل کوتاه‌ترین مسیر مقید تبدیل می شود. در انتها برای حل مدل ارایه شده الگوریتمی ارایه شده است که در هر تکرار با استفاده از برش های منطقی، مسیرهای غیر بهینه به دست آمده، حذف و به جواب بهین نزدیک‌تر می شود. نتایج حاصل از پیاده‌سازی این روش روی شبکه های مختلف با ساختار و اندازه‌های متفاوت نشان می‌دهد که الگوریتم ارایه شده قادر است در مدت زمان کمی به مسیری دست یابد که با احتمال بالایی می توان انتظار داشت که در شرایط بحرانی برقرار میماند و مسافت آن از حد تعیین شده بیش‌تر نیست.
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
