فرادرس

مطالب مرتبط با «Traveling Salesman Problem» در فرادرس | نویسنده: فرادرس |FaraDars

فیلم آموزشی جامع الگوریتم مورچگان کلاسیک یا ACO در متلب

بهینه سازی کلونی مورچه ها یا Ant Colony Optimization و (به اختصار ACO)، که در سال 1992 توسط مارکو دوریگو (Marco Dorigo) و در رساله دکتری وی مطرح شد، یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند تا بتوانند در کمترین زمان مواد غذایی را به لانه منتقل کنند. هیچ کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی از چند اصل ساده، بهترین راه را پیدا می کنند. الگوریتم مورچه ها، یک مثال بارز از هوش جمعی هستند که در آن عامل هایی که قابلیت چندان بالایی ندارند، در کنار هم و با همکاری یکدیگر می توانند نتایج بسیار خوبی به دست ...

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب