CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

مسئله کوتاه ترین مسیر با محدودیت احتمالی مشترک با ساختار وابستگی

عنوان مقاله: مسئله کوتاه ترین مسیر با محدودیت احتمالی مشترک با ساختار وابستگی
شناسه ملی مقاله: ICIORS12_130
منتشر شده در دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات در سال 1398
مشخصات نویسندگان مقاله:

علی باباپورآذر یاغبستلو امیراحمدلو - دانشجوی ارشد ریاضی کاربردی، دانشگاه تبریز
زهره حسینی نوده - دانشجوی دکتری ریاضی کاربردی، دانشگاه تبریز
راشد خانجانی شیراز - هیئت علمی (دانشیار)، دانشگاه تبریز

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

کلمات کلیدی:
کاپولای گامبل مسئله کوتاه ترین مسیر، مدل تصادفی، آزاد سازی لاگرانژ

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/923589/