صدیقه خواجویی نژاد - دانشگاه آزاد اسلامی سیرجان، واحد سیرجان، گروه مهندسی کامپیوتر،سیرجان، ایران
داود ذبیح زاده خواجوی

در این مقاله یک روش جدید مبتنی بر الگوریتم ژنتیک ارایه شده است که مساله انتخاب واحد برای دانشجو را بصورت خودکار انجام می دهد. این سیستم تمامی معیار هایی که برای یک انتخاب واحد مناسب لازم است را در نظر می گیرد و برنامه های پیشنهادی را با توجه به این معیارها انتخاب به دانشجو نمایش می دهد. مساله انتخاب واحد هوشمند برای دانشجویان علی رغم اهمیت بسیار بالای آن تا کنون توجهی اندکی را به خود اختصاص داده است همانطورکه در بخش پیشینه پژوهشی نیز به آن خواهیم پرداخت همین استفاده از رویکرد مبتنی بر جستجو و از جمله الگوریتم ژنتیک برای پیشنهاد برنامه درسی به دانشجویان یک کار جدید به حساب می آید. از طرفی سایر بهبودهایی که بر روی الگوریتم ژنتیک پیشنهادی انجام شده است بطورخلاصه عبارتند از: 1- تابع سودمندی طراحی شده شامل معیارهای زیادی برای رسیدن به یک برنامه انتخاب واحد بهینه است و نمونه آن در کارهای گذشته مشاهده نمی شود. 2- استفاده از جستجوی محلی هوشمند برای تسریع رسیدن به پاسخ و همگرایی به بهینه سراسری 3- انجام هوشمند عمل تقاطع یا (crossover): هرگاه معیار شباهتی بین کروموزومها وجود داشته باشد تنها کروموزمهای مشخصی امکان ترکیب با یکدیگر را خواهند داشت. 4- استفاده از نقشه های آشوبی به جای فرآیندهای تصادفی به منظور بهبود سرعت همگرایی نتیجه آزمایشات برروی 300 دانشجوی با وضعیت تحصیلی مختلف از نظر سال ورود و معدل دانشجو نشان می دهد که سیستم پیشنهادی از دیدگاه معیارهای مختلف نسبت به انتخاب واحد واقعی انجام شده توسط دانشجویان برتری دارد.

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