فیلم آموزشی حل مسأله کوله پشتی با استفاده از PSO

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



الگوریتم PSO یکی از مهم ترین الگوریتم های بهینه سازی هوشمند است که در حوزه هوش ازدحامی (Swarm Intelligence) جای می گیرد. این الگوریتم، توسط جیمز کندی و راسل سی ابرهارت در سال ۱۹۹۵ معرفی گردید، و با الهام از رفتار اجتماعی حیواناتی چون ماهی ها و پرندگان که در گروه هایی کوچک و بزرگ کنار هم زندگی می کنند، طراحی شده است. در الگوریتم PSO، اعضای جمعیت جواب ها، به صورت مستقیم با هم ارتباط دارند و از طریق تبادل اطلاعات با یکدیگر و یادآوری خاطرات خوب گذشته، به حل مسأله می پردازند. الگوریتم PSO برای انواع مسائل پیوسته و گسسته مناسب است و پاسخ های بسیار مناسبی برای مسائل بهینه سازی مختلف داده است.



در این فیلم آموزشی نسخه های مختلف مسأله کوله پشتی (گسسته و پیوسته) بیان شده اند و هر دو مورد با استفاده از الگوریتم PSO حل شده اند. در خصوص چگونگی استفاده از PSO برای حل مسائل گسسته (عدد صحیح)، در این فیلم نکات جالب و ارزنده ای بیان شده اند، که به همراه سایر الگوریتم های پیوسته، نظیر تکامل تفاضلی (DE) و الگوریتم رقابت استعماری (ICA) نیز قابل استفاده هستند. همجنین مطالب متنوعی در خصوص چگونگی برخورد با قیدها، در مسائل بهینه سازی مقید بیان شده است.



اهم مطالب و سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:

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


این محصول بخشی از بسته طلایی فیلم های آموزشی الگوریتم PSO است. برای کسب اطلاعات بیشتر ، این لینک را ببینید: http://www.matlabsite.com/381/mvrps9011g-knapsack-problem-using-pso-video-tutorial.html

کلمات کلیدی:
Knapsack Problem, Particle Swarm Optimization, PSO, آموزش PSO, آموزش بهینه سازی ازدحام ذرات, آموزش عملی, آموزش عملی PSO, آموزش عملی بهینه سازی ازدحام ذرات, الگوریتم PSO, الگوریتم ازدحام ذرات, بهینه سازی ازدحام ذرات, تبدیل متغیر گسسته به پیوسته, حل مسأله کوله پشتی با PSO, فیلم آموزش عملی, فیلم آموزشی, فیلم آموزشی PSO, مجموعه آموزشی PSO, مروری بر الگوریتم ازدحام ذرات - PSO, مسأله کوله پشتی, مسأله کوله پشتی پیوسته, مسأله کوله پشتی گسسته, هوش ازدحامی

ارائه دهنده تبلیغات: متلب سایت - فرادرس

شماره تماس: 88312277 و 88312276 و 09109067124

نشانی: تهران خ کریم خان زن نرسیده به میدان هفتم تیر بین خردمند جنوبی و عارف ادیب پلاک 62 برج B طبقه 5 واحد B52

نشانی سایت: http://matlabsite.com