آپلود ویدئو | ورود | ثبت نام


فرادرس-

آموزش الگوریتم PSO — شامل مباحث تئوری و عملی- درس چهارم: حل مسأله TSP با استفاده از الگوریتم PSO


Embed گزارش تخلف

مشاهده 3132

دریافت ویدئو: حجم کم کیفیت بالا
توسط فرادرس در 27 Apr 2014
توضیحات:

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

پیش از این مطالب متعددی بر روی متلب سایت در ارتباط با مسأله فروشنده دوره گرد (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, مسأله فروشنده دوره گرد, هوش ازدحامی,دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه ,تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی,دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه ,تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی

لغات کلیدی:

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


نظرات برای این ویدئو توسط کاربر غیر فعال شده است.

درباره ما | تماس با ما | قوانین تخته سفید