بهکارگیری الگوریتم ژنتیکی برای تولید جدول زمانبندی دروس
عنوان مقاله: بهکارگیری الگوریتم ژنتیکی برای تولید جدول زمانبندی دروس
شناسه ملی مقاله: DOROUDIT01_042
منتشر شده در همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات در سال 1391
شناسه ملی مقاله: DOROUDIT01_042
منتشر شده در همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات در سال 1391
مشخصات نویسندگان مقاله:
یاسر علمی سولا - دانشگاه آزاد اسلامی واحد سبزوار - گروه مهندسی کامپیوتر
خلاصه مقاله:
یاسر علمی سولا - دانشگاه آزاد اسلامی واحد سبزوار - گروه مهندسی کامپیوتر
مسئله جدول بندی زمانی عبارت است از زمان بندی دنبال یکی از دروس بین اساتید و دانشجویان دروازهها که زمانی از پیش تعریف شده (معمولاً در طول یک هفته) به گونهای که مجموعهای از قیود و محدودیتها را ارضا کند. معمولاً راهحل دستی این مسئله مستلزم چندین روز کار یک فرد است . علاوه بر این ممکن است در راه حل ارائه شده به صورت دستی بعضی محدودیتها و قیود ارضا نشده باشند . به عنوان مثال ممکن است یک دانشجو به این دلیل که دو درس در یک ساعت ارائه شدهاند نتواند درسی را انتخاب کند. برای راه حل مشکل فوق بهصورت جدول زمانی اتوماتیک، تلاشهای قابل توجهی انجام شده است. در طول سالهای گذشته مقالات زیادی برای حل این مسئله در مجموعه مقالات کنفرانسها و ژورنال ها منتشر شده است. علاوه بر این نرمافزارهای متعددی طراحی و با موفقیت به کار گرفته شدهاند . در این مقاله قصد داریم برای حل این مسئله از الگوریتم ژنتیک استفاده کنیم .
کلمات کلیدی: الگوریتم ژنتیک، جستجوی ممنوع ، جدول بندی زمان، شبیهسازی تبرید
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/173467/