درس ششم: مسئله کوتاهترین مسیر ( جزوه آموزشی )

عنوان درس به فارسی: مسئله کوتاهترین مسیر

عنوان درس به انگلیسی:  The Shortest Path Problem

محتویات بسته:  فایل جزوه آموزشی به فرمت PDF

روش دریافت: لینک دانلود

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

دانلود خلاصه درس

7,500 تومان

قیمت:

توجه لینک دانلود این بسته پس از ثبت سفارش ظاهر می شود.

توضیحات تکمیلی در خصوص این جزوه آموزشی

فهرست مطالب ارایه شده در این بسته آموزشی

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

مطالبی که در این درس ارایه می شود به صورت زیر است.

مباحثی که در این درس بیان می شود به صورت زیر است:

۱ – تعریف مسئله جریان در شبکه

۲ – مدلسازی مسئله جریان در شبکه

۳ – تعریف مسئله کوتاهترین مسیر

۴ – مسئله کوتاهترین مسیر در شبکه های بدون حلقه (روش ساده کوتاهترین مسیر، k-امین مسیر کوتاه)

۵ – مسئله کوتاهترین مسیر در شبکه های دارای حلقه (روش دیکسترا، روش جامع کوتاهترین مسیر)

۶ – تمرین‌ها با حل تشریحی

با تهیه کننده این جزوه آشنا شوید

آقای دکتر رضا محمد حسنی فارغ التحصیل دکتری برنامه ریزی حمل و نقل دانشگاه صنعتی شریف با درجه عالی هستند. ایشان در مقطع کارشناسی ارشد و دکتری به طور متمرکز در حوزه تحقیق در عملیات کار کردند. علاوه بر گذراندن و تدریس درس های متعدد در حوزه تحقیق در عملیات در دانشگاه صنعتی شریف، ایشان برای افزایش دانش در این حوزه برای یک دوره مطالعاتی به دانشکده مهندسی صنایع در دانشگاه ویسکانسین-مدیسن- آمریکا سفر کردند. در این سفر ایشان از بزرگان در حوزه تحقیق در عملیات مانند پروفسور رابیسین (Stephen Rabinson)، رایت (Stephen Wright) فریس (Michael Ferris) و بیر (Vicki Bier) بهره بردند و ما حصل این سفر جمع آوری اطلاعات ارزنده ای در حوزه تحقیق در عملیات بود که ایشان تلاش کردند در این وب سایت تمامی این تجربیات را بگنجاند تا دانشجویان و محققان از این اطلاعات ارزنده استفاده کنند. ایشان همچنین در پژوهش هم بسیار فعال هستند که منجر به چاپ مقالات متعدد در مجلات معتبر با نمایه ISI و شرکت در کنفرانس های معتبر بین المللی شده است.

کلیه حقوق این وبسایت متعلق به گروه بهینه‌یاب است. کپی برداری از محتوای سایت بدون ذکر منبع ممنوع بوده و قطعاً با پیگرد قانونی همراه خواهد بود. با ما در تماس باشید: 601-70-77-0902