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

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

 

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

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

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

  

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

 

 

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

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



 

برای مشاهده جزئیات و تهیه آموزش فرادرس حل مسأله کوله پشتی با استفاده از PSO به این لینک (+) مراجعه نمایید.

 

 

دانلود پیش نمایش

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

حجم هر بخش، تقریبا ۶۶ مگابایت، و حجم کل دانلود، تقریبا برابر با ۱۳۳ مگابایت می باشد.
توجه: برای آموزش نحوه دانلود و استفاده از فایل ها، به این لینک (+) مراجعه نمایید.

 

 

توجه: برای آموزش مباحث تئوری و عملی مربوط به الگوریتمPSO می توانید از محصول MVRPS9011AB استفاده نمایید. اطلاعات مربوط به این محصول را می توانید از این لینک (+) دریافت نمایید.

مطالب پیشنهادی‎

0 پاسخ

ارسال یک پاسخ

در گفتگو ها شرکت کنید.

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *