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

عنوان انگلیسی:

taveling salesman problem using pso video tutorial

توضیحات:

پیش از این مطالب متعددی بر روی متلب سایت در ارتباط با مسأله فروشنده دوره گرد (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
بررسی انواع جهش برای مسأله فروشنده دوره گرد و سایر مسائل جایگشتی

مدرس: سید مصطفی کلامی هریس

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

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
http://www.faradars.org/mvrps9011e





تعداد کلیک:

5807



فرم عضویت در خبرنامه کدسرا
 

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

Please leave this field empty.



لینک خارجی

این مطلب، که توسط موتور جستجوی کدسرا پیشنهاد شده است، بر روی یک وبسایت دیگر قابل دسترسی است.

برای مشاهده آن، بر روی لینک زیر، کلیک کنید.



مشاهده لینک



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

آموزش برنامه نویسی C آموزش طراحی وب آموزش زبان XML
آموزش برنامه نویسی #C آموزش جی کوئری آموزش HTML و CSS
آموزش شی گرایی در #C آموزش برنامه نویسی PHP آموزش برنامه نویسی متلب
آموزش برنامه نویسی ++C آموزش برنامه نویسی JAVA دروس برنامه نویسی اندروید
آموزش کدنویسی در Access آموزش برنامه نویسی Python آموزش برنامه نویسی VB .Net
برنامه نویسی JavaScript آموزش ایجاد سایت با وردپرس آموزش طراحی سایت با ASP .Net
● آموزش های رایگان ● تبلیغات دیجیتال هوشمند ● استخدام در فرادرس

فرادرس - دانش، در دسترس همه، همیشه و همه جا

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