×

آموزش حل مساله کوله پشتی با الگوریتم ژنتیک - (رایگان)

آموزش حل مساله کوله پشتی با الگوریتم ژنتیک - (رایگان)

تعداد دانشجو
۱۹۹ نفر
مدت زمان
۴۶ دقیقه
هزینه آموزش
رایگان!
محتوای این آموزش
۲۲ بازخورد (مشاهده نظرات)
آموزش حل مساله کوله پشتی با الگوریتم ژنتیک - (رایگان)

مساله کوله پشتی یا Knapsack Problem یکی از مسائل معروف در ریاضیات کاربردی و تحقیق در عملیات است، که به نام Backpack Problem نیز شناخته می شود. این مساله دارای نسخه های مختلفی است و حالات پیچیده تر آن، در حل مسائل روزمره و صنعتی، کاربردهای فراوانی دارد. گذشته از اهمیت عملی این مساله، نسخه های استانداردی نیز برای این مساله تعریف شده اند که برای ارزیابی عملکرد الگوریتم های بهینه سازی، مورد استفاده قرار می گیرد. در این فیلم آموزشی با استفاده از الگوریتم ژنتیک به حل مساله کوله پشتی باینری پرداخته شده است.

آموزش حل مساله کوله پشتی با الگوریتم ژنتیک - (رایگان)

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

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

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

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

مساله کوله پشتی یا Knapsack Problem یکی از مسائل معروف در ریاضیات کاربردی و تحقیق در عملیات است، که به نام Backpack Problem نیز شناخته می شود. این مساله دارای نسخه های مختلفی است و حالات پیچیده تر آن، در حل مسائل روزمره و صنعتی، کاربردهای فراوانی دارد. گذشته از اهمیت عملی این مساله، نسخه های استانداردی نیز برای این مساله تعریف شده اند که برای ارزیابی عملکرد الگوریتم های بهینه سازی، مورد استفاده قرار می گیرد. در این فیلم آموزشی با استفاده از الگوریتم ژنتیک به حل مساله کوله پشتی باینری پرداخته شده است.

الگوریتم ژنتیک (Genetic Algorithm) یا GA، به طور قطع شناخته شده ترین روش بهینه سازی هوشمند و الگوریتم تکاملی است، که کاربردهای فراوانی در رشته های مختلف علمی و مهندسی دارد. اهمیت این الگوریتم در محاسبات تکاملی و هوش محاسباتی به قدری است که اولین کلمه ای که پس از عبارت “الگوریتم تکاملی” به ذهن می رسد، الگوریتم ژنتیک است. تا کنون محصولات متنوعی برای آموزش مباحث تئوری و عملی الگوریتم های ژنتیک، بر روی فرادرس ارائه شده اند. در این پست قصد داریم محصول جدیدی را که مربوط به حل مساله کوله پشتی یا Knapsack Problem با استفاده از الگوریتم ژنتیک است، به حضور مخاطبین محترم فرادرس، معرفی کنیم.

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

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
  • مروری بر مساله کوله پشتی (Knapsack Problem)
  • ارائه مدل ریاضی مساله کوله پشتی باینری
  • پیاده سازی مساله کوله پشتی در قالب یک مساله بهینه سازی باینری
  • حل مساله توسط الگوریتم ژنتیک باینری
  • جمع بندی و نتیجه گیری های نهایی

این آموزش رایگان بخشی از «مجموعه آموزش های تئوری و عملی الگوریتم ژنتیک» می باشد.

پیش نیاز


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

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




آموزش حل مساله کوله پشتی یا Knapsack Problem
جهت شروع مطالعه و یادگیری نیاز است بعد از ورود (+) و یا عضویت (+) بر روی دکمه «شروع یادگیری» کلیک کنید.

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

نام آموزش آموزش حل مساله کوله پشتی با الگوریتم ژنتیک - (رایگان)
ناشر فرادرس
کد آموزش MVRGA9011F
مدت زمان ۴۶ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی (نمایش آنلاین + دانلود)
حجم دانلود ۱۰۵ بایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس)






نظرات

مهدی زمانیان
مهدی زمانیان

با سلام و تشکر
پاسخ به نظر

کیوان
کیوان

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

پاسخ به نظر

yaspesjahan
yaspesjahan

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

پاسخ به نظر

هیوا
هیوا

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

پاسخ به نظر

mahan
mahan

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

مصطفی
مصطفی

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

پاسخ به نظر

بهار
بهار

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

پاسخ به نظر

مخاطب
مخاطب

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

پاسخ به نظر

ahmad
ahmad

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

احمد
احمد

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

برچسب‌ها:
Backpack Problem | Binary Genetic Algorithm | GA | Genetic Algorithm | Knapsack Problem | آموزش GA | آموزش knapsack problem با الگوریتم ژنتیک | آموزش الگوریتم ژنتیک | آموزش حل کوله پشتی با الگوریتم ژنتیک | الگوریتم تکاملی | الگوریتم ژنتیک | الگوریتم ژنتیک باینری | الگوریتم ژنتیک پیوسته | الگوریتم ژنتیک عملی | برنامه نویسی متلب | بهینه سازی | بهینه سازی هوشمند | پیاده سازی الگوریتم ژنتیک در متلب | حل مسأله کوله پشتی با الگوریتم ژنتیک | زنتیک | فیلم آموزشی الگوریتم ژنتیک | فیلم آموزشی کوله پشتی با GA | مسأله کوله پشتی
مشاهده بیشتر مشاهده کمتر

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