فرادرس
هزینه آموزش
۱۷,۰۰۰ تومان

آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک

آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک

تعداد دانشجو
۱,۲۱۲ نفر
مدت زمان
۲ ساعت و ۱۶ دقیقه
هزینه آموزش
۱۷,۰۰۰ تومان
محتوای این آموزش
۲۱ بازخورد (مشاهده نظرات)
آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک

چکیده

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

 

مدرس
سید مصطفی کلامی هریس

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

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

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

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

هدف اصلی از حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک:

یکی از رده بندی های NP_Complet در حوزه مساله های بهینه سازی ترکیباتی فروشنده دوره گرد می باشد و الگوریتم ژنتیک در این زمینه کارایی بیشتری نسبت به کاراکترهای دیگر دارد.

برای بهبود کارایی الگوریتم ژنتیک در حل مساله فروشنده دوره گرد روش ها و عملگرهای متفاوتی اعمال شده است. تعداد بهینه چرخه ها در زمان محدود و ایجاد سود مطلوب به عنوان هدف تعیین می شود. مدل ها با برخی از نمونه های عددی نشان داده می شوند. (تجزیه و تحلیل به صورت گرافی و با تغییر پارامتر های مختلف می انجامد.)

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

 


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

آموزش ویدئویی مورد تائید فرادرس
فایل برنامه ها و پروژه های اجرا شده
فایل PDF یادداشت‌ های ارائه مدرس



پیش نمایش‌ها

پیش‌نمایش ۱: آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۷۳ مگابایت -- (کلیک کنید +))

راهنمای تهیه آموزش ها

آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

راهنمایی بیشتر ( +)

در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
  • با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
  • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه


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

نام آموزش آموزش حل مساله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک
ناشر فرادرس
شناسه اثر ۸–۱۲۴۵۲–۰۴۴۸۵۵ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
کد آموزش FVRP101
مدت زمان ۲ ساعت و ۱۶ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
حجم دانلود ۳۷۰ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)


نظرات

تا کنون ۱,۲۱۲ نفر از این آموزش استفاده کرده اند و ۲۱ نظر ثبت شده است.
على
على

عاااالى بود

مهرداد شاوردی
مهرداد شاوردی

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

ایمان سوفری
ایمان سوفری

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

محسن ترک زبان
محسن ترک زبان

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

محمد مهدی دژم شهابی
محمد مهدی دژم شهابی

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

حسین تقی پور
حسین تقی پور

توضیحات مدرس بسیار عالی بود.

سارا
سارا

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

فربد صالحی
فربد صالحی

توضیحات بسیار خوب بودند و اینکه کد نیز به همراه فیلم آموزشی ارائه شده بود عالی بود. متشکرم.

فرشاد فرشادی
فرشاد فرشادی

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

فرامرز
فرامرز

خیلی ممنون از قرار دادن مطالب مفید

فخرالسادات فانیان
فخرالسادات فانیان

سلام. توضیحات تئوری قبل از کد نویسی عالی هستند. کمال تشکر را دارم. خسته نباشید.

سید شمس الدین حسینی
سید شمس الدین حسینی

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

سهیلا نوروزی
سهیلا نوروزی

توضیحات کامل و جامع است ولی به نظر من باید اول الگوریتم ژنتیک را بلد باشیم و بعد این آموزش را مشاهده کنیم.

میلاد پیمان
میلاد پیمان

بسیار جامع توضیح داده شده است. آموزش الگوریتم مورچگان نیز بسیار عالی بود. با استفاده از این آموزش ها پروژه هایم را انجام دادم. پیروز باشید.

زهرا شرافت نژاد
زهرا شرافت نژاد

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

هادی علوی
هادی علوی

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

فاطمه عمرانی
فاطمه عمرانی

سلام. کیفیت آموزش ستودنی است. موفق باشید

احسان احمدی
احسان احمدی

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

هادی
هادی


سلام
با عرض خسته نباشید به خدمت دست اندرکاران فرادرس. توصیه‌ای که من داشتم برای این آموزش اینست که این الگوریتم برای مسآئل پیچیده‌تر نیز ارائه گردد و در این مسائل استفاده از جستجوی محلی یعنی تبدیل الگوریتن به ممتیک ارائه گردد.
نکته آخر مجموعه درس‌های فرادرس در ایران بهترینند.

سعید
سعید

سلام و عرض ادب.
ممنون از مطالب مفیدتون.
من میخواستم بدونم تو این برنامه نویسی روش کدینگ چیه؟ جایگشتی(permutation) و یا random-key ؟
که بعداً با دیدن عکسهایی از فرادرس متوجه شدم هر دو روش جایگشتی(permutation) و random-key توضیح داده شده.
ممنون از سایت جامع شما.
بهترین سایتیه که تو این زمینه دیدم.
عاااااااااااااااااااااالی

محمد محترمی
محمد محترمی

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


برچسب‌ها: GA | Genetic Algorithm | Traveling Salesman Problem | TSP | آموزش عملی | الگوریتم ژنتیک | تبدیل جایگشت به عدد حقیقی | حل فروشنده دوره گرد با الگوریتم ژنتیک | حل مسأله فروشنده دوره گرد با GA | حل مسأله فروشنده دوره گرد با الگوریتم ژنتیک | حل مساله TSP با GA | حل مساله فروشنده دوره گرد با GA | زنتیک | فیلم آموزش عملی | فیلم آموزشی | فیلم آموزشی حل مساله فروشنده دوره گرد با GA | مسأله TSP | مسأله فروشنده دوره گرد | مساله فروشنده دوره گرد