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

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

 

پیش از این مطالب متعددی بر روی متلب سایت در ارتباط با مسأله فروشنده دوره گرد (Traveling Salesman Problem) یا به اختصار TSP بیان شده است. یکی از جدیدترین محصولات متلب سایت، فیلم آموزشی حل مسأله فروشنده دوره گرد یا TSP با استفاده از الگوریتم بهینه سازی ازدحام ذرات یا PSO است که قطعا می تواند استفاده های فراوانی برای دانشجویان و محققین رشته ها مختلف داشته باشد. بسیاری از مسائل در رشته های مختلف علمی و مهندسی، می توانند به صورت یک مسأله TSP بیان شوند. همچنین، به دلیل ماهیت جایگشتی پاسخ های مسأله TSP، روش توصیف این پاسخ با استفاده از یک الگوریتم پیوسته مانند PSO، می تواند برای حل سایر مسائل بهینه سازی جایگشتی، مورد استفاده قرار گیرد. 

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

در این فیلم آموزشی شیوه اضافه کرد عمل جهش (Mutation) به الگوریتم PSO توضیح داده شده است. به این الگوریتم اصطلاحا Enhanced PSO یا به اختصار EPSO گفته می شود. سپس سه نوع عملگر جهش برای مسأله TSP بیان شده است که عبارتند از (الف) اپراتور تعویض یا Swap، (ب) اپراتور معکوس سازی یا Reversion و (پ) اپراتور جایگذاری یا Insertion. ترکیبی احتمالی از این اپراتورها به عنوان یک عملگر جهش تعریف شده است و در ساختار الگوریتم EPSO مورد استفاده قرار گرفته است.

 

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

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

 

پیش از این مطالب متعددی بر روی متلب سایت در ارتباط با مسأله فروشنده دوره گرد (Traveling Salesman Problem) یا به اختصار TSP بیان شده است. یکی از جدیدترین محصولات متلب سایت، فیلم آموزشی حل مسأله فروشنده دوره گرد یا TSP با استفاده از الگوریتم بهینه سازی ازدحام ذرات یا PSO است که قطعا می تواند استفاده های فراوانی برای دانشجویان و محققین رشته ها مختلف داشته باشد. بسیاری از مسائل در رشته های مختلف علمی و مهندسی، می توانند به صورت یک مسأله TSP بیان شوند. همچنین، به دلیل ماهیت جایگشتی پاسخ های مسأله TSP، روش توصیف این پاسخ با استفاده از یک الگوریتم پیوسته مانند PSO، می تواند برای حل سایر مسائل بهینه سازی جایگشتی، مورد استفاده قرار گیرد.

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

در این فیلم آموزشی شیوه اضافه کرد عمل جهش (Mutation) به الگوریتم PSO توضیح داده شده است. به این الگوریتم اصطلاحا Enhanced PSO یا به اختصار EPSO گفته می شود. سپس سه نوع عملگر جهش برای مسأله TSP بیان شده است که عبارتند از (الف) اپراتور تعویض یا Swap، (ب) اپراتور معکوس سازی یا Reversion و (پ) اپراتور جایگذاری یا Insertion. ترکیبی احتمالی از این اپراتورها به عنوان یک عملگر جهش تعریف شده است و در ساختار الگوریتم EPSO مورد استفاده قرار گرفته است.

 

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

 

 

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

  • بیان ریاضی و مرور نظری مسأله فروشنده دوره گرد یا TSP
  • چگونگی ایجاد جایگشت با استفاده از اعداد حقیقی
  • حل مسأله فروشنده دوره گرد با استفاده از PSO
  • نمایش راه حل مسأله به صورت گرافیکی همگام با حل مسأله
  • نحوه اضافه کردن عملگر جهش (Mutation) به الگوریتم PSO
  • بررسی انواع جهش برای مسأله فروشنده دوره گرد و سایر مسائل جایگشتی 



 

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

 

 

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

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

۲ نظر در "فیلم آموزشی حل مسأله فروشنده دوره گرد یا TSP با استفاده از الگوریتم PSO (به زبان فارسی)"

پاسخی بگذارید

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