لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش مسئله تحویل کالا (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
نمایش نظرات