به‌کارگیری الگوریتم ژنتیکی برای تولید جدول زمان‌بندی دروس

  • سال انتشار: 1391
  • محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: DOROUDIT01_042
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1446
دانلود فایل این مقاله

نویسندگان

یاسر علمی سولا

دانشگاه آزاد اسلامی واحد سبزوار - گروه مهندسی کامپیوتر

چکیده

مسئله جدول بندی زمانی عبارت است از زمان بندی دنبال یکی از دروس بین اساتید و دانشجویان دروازه‌ها که زمانی از پیش تعریف شده (معمولاً در طول یک هفته) به گونه‌ای که مجموعه‌ای از قیود و محدودیت‌ها را ارضا کند. معمولاً راه‌حل دستی این مسئله مستلزم چندین روز کار یک فرد است . علاوه بر این ممکن است در راه حل ارائه شده به صورت دستی بعضی محدودیت‌ها و قیود ارضا نشده باشند . به عنوان مثال ممکن است یک دانشجو به این دلیل که دو درس در یک ساعت ارائه شده‌اند نتواند درسی را انتخاب کند. برای راه حل مشکل فوق به‌صورت جدول زمانی اتوماتیک، تلاش‌های قابل توجهی انجام شده است. در طول سال‌های گذشته مقالات زیادی برای حل این مسئله در مجموعه مقالات کنفرانس‌ها و ژورنال ها منتشر شده است. علاوه بر این نرم‌افزارهای متعددی طراحی و با موفقیت به کار گرفته شده‌اند . در این مقاله قصد داریم برای حل این مسئله از الگوریتم ژنتیک استفاده کنیم .

کلیدواژه ها

الگوریتم ژنتیک، جستجوی ممنوع ، جدول بندی زمان، شبیه‌سازی تبرید

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.