آموزش مسئله تحویل کالا (Traveling Salesman Problem) - آخرین آپدیت

دانلود Delivery Problem

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

سرفصل ها و درس ها

Traveling Salesman Problem Traveling Salesman Problem

  • Delivery Problem Delivery Problem

  • Shortest Common Superstring Problem Shortest Common Superstring Problem

  • Brute Force Search Brute Force Search

  • Nearest Neighbor Nearest Neighbor

Exact Algorithms Exact Algorithms

  • Branch and Bound Branch and Bound

  • Dynamic Programming: Main Ideas Dynamic Programming: Main Ideas

  • Dynamic Programming: Representing Subsets Dynamic Programming: Representing Subsets

  • Dynamic Programming: Code Dynamic Programming: Code

Approximation Algorithms Approximation Algorithms

  • Approximation Algorithms Approximation Algorithms

  • Local Search Local Search

نمایش نظرات

آموزش مسئله تحویل کالا (Traveling Salesman Problem)
جزییات دوره
13h 23m
10
(آخرین آپدیت)
22,098
4.5 از 5
دارد
دارد
دارد
جهت دریافت آخرین اخبار و آپدیت ها در کانال تلگرام عضو شوید.

Google Chrome Browser

Internet Download Manager

Pot Player

Winrar