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

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

کلیدواژه ها:

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