×

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

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

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

چکیده

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

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

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

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

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

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

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

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

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

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

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

مشاهده بیشتر مشاهده کمتر


مشاهده آموزش

آموزش حل مساله کوله پشتی یا Knapsack Problem

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


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

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

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

نظرات

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

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

کیوان
کیوان

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

پاسخ به نظر

yaspesjahan
yaspesjahan

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

پاسخ به نظر

هیوا
هیوا

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

پاسخ به نظر

mahan
mahan

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

مصطفی
مصطفی

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

پاسخ به نظر

بهار
بهار

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

پاسخ به نظر

مخاطب
مخاطب

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

پاسخ به نظر

ahmad
ahmad

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

احمد
احمد

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

پویا
پویا

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

محسن
محسن

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

هومن
هومن

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

پاسخ به نظر

دانیال
دانیال

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

پاسخ به نظر

آیلار
آیلار

آموزش ها حرف ندارن ممنون.
پاسخ به نظر

رضا
رضا

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

پاسخ به نظر

فائز
فائز

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

پاسخ به نظر

روابط عمومی
روابط عمومی

در پاسخ فائز:

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

موفق باشید.

پاسخ به نظر

فاطمه سادات
فاطمه سادات


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

پاسخ به نظر

روابط عمومی
روابط عمومی

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

پاسخ به نظر

علیرضا
علیرضا


بسیار ممنون.
امیدوارم موفق باشید.

پاسخ به نظر

رضا
رضا


ممنون از زحماتتان.

پاسخ به نظر



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