حل مسأله فروشنده دوره گرد با استفاده از الگوریتم 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
نمایش راه حل مسأله به صورت گرافیکی همگام با حل مسأله
نحوه اضافه کردن عملگر جهش (Mutation) به الگوریتم PSO
بررسی انواع جهش برای مسأله فروشنده دوره گرد و سایر مسائل جایگشتی

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

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

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

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

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

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