|
عنوان
|
مسئله کوتاه ترین مسیر چند هدفی در محیط نایقین
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
محیط نایقین، مسئله کوتاه ترین مسیر، مسئله چند هدفی ،مدل مورد انتظار، مدل قیدهای شانسی
|
|
چکیده
|
مسئله کوتاه ترین مسیر، به عنوان یکی از مسائل اساسی در بهینه سازی شبکه با طیف گسترده ای از کاربردها در دنیای واقعی در نظر گرفته شده است.مسئله کوتاه ترین مسیر چند هدفه توسط Hansenمعرفی شد.و این کار باعث افزایش مطالعه اهمیت مسئله کوتاه
ترین مسیر برای مسائل تک هدفه یا چند هدفه شد. در این مطالعات الگوریتم ها با در نظر گرفتن شبکه ای با یال های وزنی قطعی ارائه می داد؛ اما به کارگیری آن ها در حالات زندگی واقعی که پدیده های نایقین وجود دارد، ناکارآمد بود.بنابراین برای برخورد منطقی با درجه های یقین، نظریه نایقینی توسط Liu پایه گذاری شد.با توجه به مطالعات ذکر شده در مورد مسئله کوتاه ترین مسیر نایقین، مسئله کوتاه ترین مسیر تحت چارچوب نظریه نایقین هنوز به بهترین وجه از نظر دانش تدوین نشده است. در این پایان نامه هدف ما فرمول بندی چندین مسئله کوتاه ترین مسیر در چارچوب نظریه نایقین برای به حداقل رساندن هزینه و زمان بین رئوس وزنی متصل به گراف جهت دار با پارامترهای نایقین است. به همین علت مسئله کوتاه ترین مسیر چند هدفه در محیط نایقین پیشنهادی، به صورت مدل مورد انتظار و مدل قید های شانسی تدوین شده است.
|
|
پژوهشگران
|
مائده صادق زاده تبریزی (دانشجو)، علیرضا غفاری حدیقه (استاد راهنما)
|