نام پژوهشگر: ندا گورابیان یزدی

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

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