آموزش الگوریتم رقابت استعماری + پیاده سازی در متلب MATLAB
13 ساعت
4.3
درس پنجم: حل مسائل جایگشتی با الگوریتم رقابت استعماری برای کامل تر شدن محتوای فیلم آموزشی، و همچنین افزایش جنبه کاربردی آن، چهار مساله جایگشتی در این درس تعریف شده اند و به طور کامل مورد حل و بررسی قرار گرفته اند. مسائل مورد بحث در این درس از جمله مسائل پایه ای و کاربردی در رشته های مختلف از جمله رشته های مهندسی هستند. عناوین ۴ مساله مورد بحث در این فیلم عبارتند از: مساله فروشنده دوره گرد (Traveling Salesman Problem) به اختصار TSP که به جرات می توان گفت که معروف ترین مساله بهینه سازی جایگشتی است و کاربردهای فراوانی دارد. مساله تخصیص درجه دو (Quadratic Assignment Problem) به اختصار QAP که دارای کاربردهای وسیعی در علوم مهندسی است. مساله n وزیر (n-Queen Probem) به اختصار nQP که یک مساله کلاسیک در بهینه سازی و تحقیق در عملیات است. مساله زمان بندی پایه (Basic Scheduling Problem) که مادر تمام مسائل زمان بندی است و قطعا شیوه حل آن می تواند الگوی مناسبی برای حل سایر انواع مسائل زمان بندی باشد. رویکردهای ارائه شده در این درس بسیار فراگیر و عمومی هستند و می توان از نکات تئوری و عملی بیان شده برای حل سایر مسائل جایگشتی نیز استفاده نمود. همچنین، به راحتی می توان نکات مورد بحث در این درس را با سایر الگوریتم های بهینه سازی پیوسته مانند: بهینه سازی ازدحام ذرات (Particle Swarm Optimization) و تکامل تفاضلی (Differential Evolutuion)، مورد استفاده قرار داد. در این درس اپراتور انقلاب (Revolution) مورد بازنگری قرار گرفته است و تغییراتی در آن اعمال شده است که عمکلرد الگوریتم رقابت استعماری برای حل مسائل جایگشتی بهبود یابد.
