حل مسئله جدول بندی زمانی اتوماتیک دروس دانشگاهی توسط الگوریتم مِمِتیک با هیوریستیک ابداعی برای مقداردهی اولیه کروموزومها
Publish place: The National Conference on Software Engineering
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,764
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSE01_048
تاریخ نمایه سازی: 14 آبان 1387
Abstract:
مسئله جدول بندی زمانی اتوماتیک دروس دانشگاهی یکی از زمینه های هوش مصنوعی و بهینه سازی می باشد که بطور ساده تعیین زمان و مکان تدریس دروس یک دانشکده یا دانشگاه با توجه به ارضای برخی محدودیتها اعم از زمان دسترسی به استاد و کلاس می باشد. با توجه به گستردگی فضای جستجوی مسئله و مطرح شدن پارامترها و محدودیتهای مختلف الگوریتم مِمِتیک در این زمینه کاربرد فراوانی پیدا نموده است. در این پژوهش با اعمال الگوریتم مِمِتیک و همچنین مقدار دهی اولیه هدایت شده پس از طی یک دهم چرخه ها جوابهای غیرقابل قبول به حداقل رسیده و باقیمانده چرخه ها صرف بهینه سازی جوابهای قابل قبول و درنتیجه دسترسی به جواب بهینه میسر می گردد. از مزایای روش به کار برده شده می توان به رفع محدودیت های سخت در طول حداکثر 100 نسل و همچنین رسیدن به جواب بهینه و قابل قبول در کمتر از 1000 نسل اشاره نمود. بکارگیری این روش در تهیه جدول زمانبندی 200 درس ارائه شده در یک نیمسال تحصیلی نتایج رضایتبخشی را به دنبال داشته است
Keywords:
Authors
کاوه حسنی
دانشگاه صنعتی خواجه نصیرالدین طوسی- گروه مهندسی مکانیک
هادی غیبی
دانشگاه آزاد اسلامی واحد قزوین- دانشکده برق و رایانه
رامین اعیان زاده
دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران- گروه مهندسی کامپیوتر و
یعقوب مقدس
دانشگاه آزاد اسلامی واحد قزوین- دانشکده برق و رایانه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :