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

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

توضیحات

مسأله کوله پشتی یا Knapsack Problem یکی از مسائل معروف در ریاضیات کاربردی و تحقیق

الگوریتم ژنتیک (Genetic Algorithm) یا GA، به طور قطع شناخته شده ترین روش بهینه سازی هوشمند و

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

 در محاسبات تکاملی و هوش محاسباتی به قدری است که اولین کلمه ای که پس از عبارت “الگوریتم تکاملی” به

 ذهن می رسد، الگوریتم ژنتیک است. تا کنون محصولات متنوعی برای آموزش مباحث تئوری و عملی الگوریتم

 های ژنتیک، بر روی فرادرس ارائه شده اند. در این پست قصد داریم محصول جدیدی را که مربوط به حل مسأله

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

 در عملیات است، که به نام Backpack Problem نیز شناخته می شود. این مسأله دارای نسخه های مختلفی است

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

 مسأله، نسخه های استانداردی نیز برای این مسأله تعریف شده اند که برای ارزیابی عملکرد الگوریتم های بهینه

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

 باینری پرداخته شده است.

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:مروری بر مسأله کوله پشتی (Knapsack Problem)ارائه مدل ریاضی مسأله کوله پشتی باینریپیاده سازی مسأله کوله پشتی در قالب یک مسأله بهینه سازی باینریحل مسأله توسط الگوریتم ژنتیک باینریجمع بندی و نتیجه گیری های نهایی
اطلاعات تکمیلی
نام آموزشآموزش حل مسأله کوله پشتی با الگوریتم ژنتیک – (رایگان)ناشرفرادرسمدرسدکتر سیدمصطفی کلامی هریسکد آموزشMVRGA9011Fمدت زمان۴۶ دقیقهزبانفارسینوع آموزشآموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)حجم دانلود۱۰۸ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)