TTGELS: یک روش جدید برای حل مساله جدول زمانی امتحانات دانشگاه با استفاده از الگوریتم نیروی گرانشی

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 804

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCCSE01_103

تاریخ نمایه سازی: 9 بهمن 1392

چکیده مقاله:

مسأله جدول زمانی امتحانات دانشگاه از جمله مسائل ترکیبی سخت است که دانشگاه های سراسر جهان در طول سال بارها با آن دست وپنجه نرم می کنند. تاکنون روش های مختلفی برای حل این مساله با استفاده از الگوریتم های ابتکاری ارائه شده است. در این مقاله یک روش جدیدبرای حل مساله جدول زمانی امتحانات دانشگاه با استفاده از الگوریتم نیروی گرانشی ارائه شده است. روش پیشنهادی با دیگر روش های ارائه شدهمقایسه شده و نتایج تجربی نشان می دهد که روش ارائه شده در این مقاله نسبت به دیگر روش ها به پاسخ های بهتری دست می یابد اما نیاز بهزمان بیشتری برای اجرا دارد.

کلیدواژه ها:

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

نویسندگان

فرزاد حسین زاده

عضو هیات علمی دانشگاه آزاد اسلامی واحد بندرلنگه

مهدی یداللهی

عضو هیات علمی دانشگاه آزاد اسلامی واحد آیت الله آملی

نادر یداللهی

دانشجوی ارشد دانشگاه یزد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Radomir Perzina, "Solving the University Timetabling Problem with Optimized Emrolment ...
  • Eiben A.E., smith J.E., , "Itroduction to evolutionary computing", Springer, ...
  • O. Rossi-Doria, C, Blum, J. Knowles, M. Samples, K. Socha, ...
  • E. K. Burke, G. Kendall, and E. Soubeiga, "A tabu ...
  • Anderea Schaerf, Luca Di Gaspero, "Local Search Techniques for Educationl ...
  • E. Burke and J. Newall, "A multistage evolutionary algorithm for ...
  • Moscato P. "Memetic algorithms: A short introduction", In Corne, D., ...
  • Yew-Soon Ong, Meng-Hiot Lim, Ning Zhu, Kok-Wai Wong, "Classification of ...
  • A. Schaerf, "A survey of automated timetabling", Artificial Intelligence Review. ...
  • نمایش کامل مراجع