دانلود پاورپوینت يك هيوريستيك جستجوی 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