روشی نو از الگوریتم ژنتیک درحل جدول زمانی امتحانات
- سال انتشار: 1391
- محل انتشار: پانزدهمین کنفرانس دانشجویی مهندسی برق ایران
- کد COI اختصاصی: ISCEE15_090
- زبان مقاله: فارسی
- تعداد مشاهده: 1469
نویسندگان
دانشگاه آزاد اسلامی واحد اراک
دانشگاه آزاد اسلامی واحد علوم و تحقیقات سیرجان
چکیده
دراین مقاله تصمیم داریم کاربرد جدیدی از الگوریتم ژنتیک را درکشف راه حل برای مساله جدول زمانی امتحانات مورد بررسی و ارزیابی قرار دهیم الگوریتم ژنتیک بکاررفته دراین مقاله دردوزمینه با کارهای گذشته متفاوت می باشد اولا الگوریتم به دو فاز مختلف تقسیم شده است بطوریکه درفاز اول هدف آن بدست آوردن جداول زمانی عملی و درفاز دوم هدف اصلی بهبود کیفیت جداول زمانی حاصل ازفاز اول است و ثانیا استفاده از هیورستیک های مختلف درجهت هدایت و تسریع درفرایند جستجوی راه حل می باشد درنهایت سعی کردها یم الگوریتم خود را باری مقایسه با کارهای مشابه انجام شده دراین حوزه روی مجموعه داده های محک موسوم به داده های کارتر که به عنوان داده های استاندارد درحوزه جداول زمانی امتحانات بکارمی روند مورد ارزیابی قرا ردهیم که دربخش پایانی حاصل کار به نمایش درخواهد آمد.کلیدواژه ها
جدول زمانی امتحانات، الگوریتم های تکاملی، الگوریتم های ژنتیک، هیورستیکمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.