×

آموزش روش های کدینگ پاسخ در مساله فروشنده دوره گرد - (رایگان)

آموزش روش های کدینگ پاسخ در مساله فروشنده دوره گرد - (رایگان)

تعداد دانشجو
۱۸۰ نفر
مدت زمان
۵۲ دقیقه
هزینه آموزش
رایگان!
محتوای این آموزش
۱۳ بازخورد (مشاهده نظرات)
آموزش روش های کدینگ پاسخ در مساله فروشنده دوره گرد - (رایگان)

در این فرادرس در ابتدا یک معرفی کلی از مسأله فروشنده دوره گرد و سایر مسائل مرتبط با آن انجام می پذیرد. در ادامه سه روش کلی برای کد کردن راه حل های مسأله TSP ارائه شده است که در الگوریتم های مختلفی قابل استفاده هستند.

آموزش روش های کدینگ پاسخ در مساله فروشنده دوره گرد - (رایگان)

مدت زمان
۵۲ دقیقه
هزینه آموزش
رایگان!
۱۳ بازخورد (مشاهده نظرات)
مدرس
دکتر سید مصطفی کلامی هریس

دکتری تخصصی مهندسی برق - کنترل

دکتر سید مصطفی کلامی هریس یکی از بنیانگذاران و مدیران کنونی فرادرس و از اعضای هیات علمی آن است. ایشان دارای مدرک دکترای تخصصی در رشته مهندسی برق - کنترل، از دانشگاه صنعتی خواجه نصیرالدین طوسی (قطب علمی کنترل صنعتی) هستند و زمینه های پژوهشی و کاری تخصصی ایشان، در حوزه های مختلف مهندسی کنترل و سیستم های هوشمند بوده است.

توضیحات تکمیلی

مساله فروشنده دوره گرد یا Traveling Salesman Problem (به اختصار TSP)، یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر و تحقیق در عملیات است. در این راستا و در پاسخ به درخواست های فراوانی که از طرف مخاطبین محترم فرادرس ارسال شده است، آموزش ویدئویی روش های حل مساله فروشنده دوره گرد با استفاده از روش های بهینه سازی هوشمند (متاهیوریستیک ها) تهیه شده است و به صورت کاملا رایگان به حضور دانشجویان، محققین و تمام مخاطبین فرادرس تقدیم می شود.

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

الف) نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم های زیر قابل استفاده است:

  • الگوریتم های ژنتیک یا Genetic Algorithms (به اختصار GA)
  • شبیه سازی تبرید یا Simulated Annealing (به اختصار SA)
  • جستجوی ممنوعه یا Tabu Search (به اختصار TS)
  • جستجوی همسایگی متغیر یا Variable Neighborhood Search (به اختصار VNS)
  • بهینه سازی کلونی مورچگان یا Ant Colony Optimization (به اختصار ACO)
  • جستجوی هارمونی یا Harmony Search (به اختصار HS)
  • و سایر الگوریتم های بهینه سازی گسسته

ب) نمایش جواب به صورت کلیدهای تصادفی یا Random Key که در الگوریتم های زیر قابل استفاده است:

  • الگوریتم های ژنتیک یا Genetic Algorithms (به اختصار GA)
  • بهینه سازی ازدحام ذرات یا Particle Swarm Optimization (به اختصار PSO)
  • الگوریتم رقابت استعماری یا Imperialist Competitive Algorithm (به اختصار ICA)
  • تکامل تفاضلی یا Differential Evolution (به اختصار DE)
  • بهینه سازی مبتنی بر جغرافیای زیستی یا Bio-geography Based Optimization (به اختصار BBO)
  • استراتژی های تکاملی یا Evolution Strategies (به اختصار ES)
  • برنامه ریزی تکاملی یا Evolutionary Programming (به اختصار EP)
  • و سایر الگوریتم های بهینه سازی پیوسته

پ) نمایش جواب به شکل ماتریس های شبیه فرومون که توسط تمامی الگوریتم های اشاره شده در مورد (ب) قابل استفاده است.


آنچه در این آموزش خواهید دید:

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




دانلود کامل و رایگان فرادرس روش های کدینگ پاسخ در مسأله فروشنده دوره گرد
جهت شروع مطالعه و یادگیری نیاز است بعد از ورود (+) و یا عضویت (+) بر روی دکمه «شروع یادگیری» کلیک کنید.

اطلاعات تکمیلی

نام آموزش آموزش روش های کدینگ پاسخ در مساله فروشنده دوره گرد - (رایگان)
ناشر فرادرس
کد آموزش MVFOR101
مدت زمان ۵۲ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی (نمایش آنلاین + دانلود)
حجم دانلود ۵۹ بایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس)



آموزش‌های پیشنهادی برای شما



نظرات

صالح
صالح

نسبت به آموزش های دیگر این استاد بزرگ، زیاد خوب نبود
پاسخ به نظر

رسول
رسول

سلام و خسته نباشید خدمت تمامی دست اندر کاران فرادرسی به ویژه آقای دکتر سید مصطفی کلامی هریس که ان همه آموزش رایگان رو در اختیار همگان قرار دادند.
این آموزش بری بنده که در رشته ی مهندسی کامپیوتر در حال تحصیل هستم بسیار مفید بود و مفاهیمی رو که قبلا به درستی یاد نگرفته بودم رو از کلام شیوای دکتر کلامی هریس توانستم که یاد بگیرم.
ممنون از تمامی زحمت کشان در زمینه ی آموزش که برای بالابردن سطح علمی تلاش میکنند

پاسخ به نظر

فرهادی
فرهادی

عرض ادب و احترام خدمت تیم فرادرس
بنده دانشجوی رشته الکترونیک هستم و همیشه از آموزش های فرادرس مخصوصا مجموعه های تدریس شده استاد گرانقدر دکتر کلامی استفاده کرده و همین الانش هم در ترم ۴ به تسلط زیادی در نرم افزار متلب رسیدم و خدار رو شکر میکنم که آموزش های ایشون در دسترس هستند. آموزش خیلی خوب بود اینکه یادداشت های استاد رو حین آموزش به صورت pdf در فایل قرار می دهید خیلی خوب هست چون بعد از آموزش ویدیویی به صورت خلاصه میتونیم ازش استفاده کنیم،

پاسخ به نظر

حمید رضا منصوری از قم
حمید رضا منصوری از قم

5 ستاره میباشد و کمال تشکر از شما عزیزان خدوم واساتید محترم را دارم
پاسخ به نظر

سعید
سعید

واقعا بابت این آموزش رایگان تشکر میکنم ، مساله فروشنده دوره گرد یک مسله بهینه سازی جایگشت هست اگه مساله ای داشته باشیم که هیچ یک از متغییر ها نباید باهم برابر باشند و متغییر هامون عدد صحیح باشه به چه صورت میتونیم عمل کنیم؟ باید جریمه تعریف کنیم ؟ در این مسله اگه شش تا متغییر داشته باشیم اعدادمون ام از یک تا شش هست مثلا اگه اعدادمون از 1 تا 33 باشه و متغییر هامون هم 4 تا به چه صورت عمل کنیم که متغیر ها باهم برابر نشند
مرسی

پاسخ به نظر

کامیار
کامیار

عالی عالی عالییییی دستتون دردنکنه
پاسخ به نظر

مردی
مردی

سلام خسته نباشید.
من دانشجوی ارشد مدیریت صنعتی هستم و این فیلم های آموزشی بسیار مفید بودند. بی نهایت سپاس گزارم.

پاسخ به نظر

مریم
مریم

بسیار عالی. ممنونم و امتیاز من 5 از 5 می باشد.
پاسخ به نظر

بهزاد
بهزاد

سلام. وقت بخیر. آموزش خیلی خوبی بود.

پاسخ به نظر

محمدرضا
محمدرضا

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

پاسخ به نظر

برچسب‌ها:
ACO | Ant Colony Optimization | BBO | Bio-geography Based Optimization | DE | Differential Evolution | EP | ES | Evolution Strategies | Evolutionary Programming | Genetic Algorithms | Harmony Search | HS | ICA | Imperialist Competitive Algorithm | Particle Swarm Optimization | PSO | sa | Simulated Annealing | Tabu Search | Traveling Salesman Problem | Travelng Salesman Problem | TS | TSP | Variable Neighborhood Search | VNS | استراتژی های تکاملی | الگوریتم GA | الگوریتم رقابت استعماری | الگوریتم های ژنتیک | برنامه ریزی تکاملی | بهینه سازی | بهینه سازی ازدحام ذرات | بهینه سازی پیوسته | بهینه سازی کلونی مورچگان | بهینه سازی گسسته | بهینه سازی هوشمند | تکامل تفاضلی | جستجوی ممنوعه | جستجوی هارمونی | جستجوی همسایگی متغیر | روش های بهینه سازی هوشمند | روش های کدینگ | روش های کدینگ جواب | شبیه سازی تبرید | فروشنده دوره گرد | فیلم آموزشی | متاهیوریستیک | مسأله TSP | مسأله فروشنده دوره گرد
مشاهده بیشتر مشاهده کمتر

×
فهرست جلسات ۱ جلسه ویدئویی