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

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,981

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

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

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

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

FJCFIS01_094

تاریخ نمایه سازی: 14 خرداد 1387

چکیده مقاله:

مساله برنامه ربزی دروس دانشگاهی از جمله مسایل NP-hard است که به لحاظ تاثیر عوامل بسیار و وجود محدودیت های مختلف از مشهورترین مسایل بهینه سازی است. از سوی دیگر، الگوریتم های ممتیک یکی از انواع الگوریتم های تکاملی است که می تواند جهت حل این مساله مورد استفاده قرار گیرد. در این مقاله به چگونگی حل مساله پیچیده برنامه ریزی دروس دانشگاهی به کمک الگوریتم ممتیک پرداخته، سپس الگوریتم جستجوی محلی جدیدی معرفی می شود که باعث افزایش هوشمندی و سرعت اجرای الگوریتم ممتیک شده و منجر به دستیابی به پاسخ های بهتر برای این مساله می شود. در انتها نتایج اجرای پیاده سازی این جستجوی محلی جدید با الگوریتم ژنتیک و الگوریتم جستجوی محلی سنتی مقایسه شده و کارایی بهتر آن مشخص می شود.

نویسندگان

امیر مسعود رحمانی

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

امین جولا

دانشگاه آزاد اسلامی واحد ماهشهر

نرجس خاتون ناصری

دانشگاه آزاد اسلامی واحد ماهشهر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ O. Rossi-Doria, C. Blum, J. Knowles, M. Samples, K. ...
  • evolutionary algorithm for the timetable problem, _ IEEE Trans. Evol. ...
  • _ E. K. Burke, G. Kendall, and E. Soubeiga, ، ...
  • _ N. L. Law, K.Y. Szeto, "Adaptive Genuetic Algorithlm with ...
  • Anderea Scuerf, Luca Di Gaspero, ، Local Search Techniques for ...
  • ). D. De Werra, ،An introduction to timetabling , European ...
  • Knowles J.D., Corne D.W. M-PAES, 'A remetic algorithm for multiobjective ...
  • _ Talbi E.G. Taxonomy of hybrid _ taheuristics. Journal of ...
  • or Evolutionary Computation, Vol. 9, No. 5, October 2005. ...
  • نمایش کامل مراجع