فیلم آموزشی حل مسأله درجه دو با استفاده از الگوریتم ژنتیک

خرید فایل فیلم آموزشی حل مسأله درجه دو با استفاده از الگوریتم ژنتیک

این فیلم آموزشی جدید مربوط به حل مسأله تخصیص درجه دو یا Quadratic Assignment Problem و یا به اختصار QAP است. این مسأله یکی از مسائل پایه ای در بهینه سازی ترکیبی (Combinatorial Optimization) و تحقیق در عملیات است. از نظر دسته بندی کلی، این مسأله در میان مسائل مکان یابی تاسیسات قرار می گیرد و کاربردهای فراوانی در رشته های مختلف علمی و فنی دارد. به عنوان نمونه، به چند مورد از کاربردهای مسأله QAP اشاره می کنیم:

مهندسی صنایع: مکان یابی بخش های مختلف یک کارخانه صنعتی
مهندسی الکترونیک: طراحی مدارهای الکترونیکی چاپی به خصوص در حد فشردگی VLSI که دارای اتصالات فراوانی هستند
طراحی مهندسی: طراحی صفحه کلید کامپیوتر و سایر ادوات دیجیتالی
مهندسی کامپیوتر: طراحی شبکه های کامپیوتری
مهندسی ابزار دقیق: مکان یابی و طراحی شبکه های سنسوری (حسگر)

این فیلم آموزشی ارزشمند، به زبان فارسی روان تهیه شده است .

در این فیلم مسأله QAP به صورت یک مسأله جایگشتی توصیف شده است و عملگرهای تقاطع (Crossover) و جهش (Mutation) مناسب برای این نوع از مسائل مورد بررسی قرار گرفته اند. سپس این موارد در محیط متلب پیاده سازی شده اند. لازم به ذکر است، که از مطالب گفته شده در این فیلم، می توان برای حل سایر مسائل بهینه سازی جایگشتی استفاده نمود.