دانلود پاورپوینت يك هيوريستيك جستجوی Tabu با استراتژی های تنوع برای مساله جدول زمان بندي كلاس
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 33 صفحهقسمتی از پاورپوینت : مساله
زمان بندي كلاس-معلم (CTTP ) شامل برنامه ي زمان بندي ما بين معلمان و
كلاسها در يك موسسه ي آموزشي است . از آنجايي كه CTTP يك مساله ي NP-hard
است استفاده از مدلهاي هيوريستيك براي آن پيشنهاد ميشود.در اينجا از يك
هيوريستيك موثر براي tabu search همراه با دو حافظه ي مختلف مبني بر
استراتژيهاي تنوع براي CTTP استفاده خواهيم كرد. مساله ي زمان بندي
معلم / كلاس (CTTP ) شامل زمانبندي مداوم بين دانش آموزان و معلمان براي
اطمينان از ارضاء نيازمنديها و محدوديتها ميباشد. از آنجايي كه CTTP يك
مساله ي NP-hard است استفاده از مدلهاي هيوريستيك براي آن پيشنهاد ميشود با
اين روش راه حل هاي هيوريستيك و متا هيوريستيك با موفقيت روي راه حل اين
مسائل به كار برده ميشود ، مانند Tabu search(TS),Simulated Annealing(SA) ,General algoritmsكاربرد
TS برروي CTTP بسيار جالب است ، از آنجايي كه اين متد مانند متدهاي جستجوي
محلي است ، براي ساخت جداول زمان بندي بسيار مناسب است و كيفيت قابل قبولي
را در ساخت سيستمهاي زمان بندي دارد. علاوه بر آن ، الگوريتمهايي كه بر
اساس TS هستند راه حل هايي قوي براي مسائل زمان بندي هنگام مقايسه ي آنها
با ساير متاهيوريستيكها فراهم مي آورند . تنوع استراتژي يك جنبه ي مهم در
طراحي يك الگوريتم TS است
برچسب ها:
download-PowerPoint-yek-Hyoristik-jostojuye-Tabu-ba-esterateji-haye-tanavvo-baraye-masale-jadval-zaman-bandi-class