ارائه مدل بهینه سازی زمانبندی دروس با استفاده از الگوریتم ژنتیک
Publish place: Fourth International Conference on Information Technology, Communication and Computer Management
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 563
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MITC04_014
تاریخ نمایه سازی: 20 آذر 1398
Abstract:
زمانبندی دروس یکی از مسائل ضروری و مهم در هر محیط آموزشی می باشد که بسیار زمان بر خواهد بود. زمانبندی دروس عبارتست از انتساب ساعات ارائه شده توسط استادان و نیز کلاس های موجود به یک مجموعه بازه زمانی به نحوی که مجموعه ای از شرایط مختلف را برآورده کند. این مسئله از نظر پیچیدگی در دسته مسائل غیرقابل حل قرار می گیرد و ارائه رویکرد جدید با کارایی بالاتر می تواند نقش به سزایی در محدودیت های هوش مصنوعی داشته باشد. الگوریتم های مورد استفاده برای حل این مسئله الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازی تبریدی و رنگ آمیزی گراف می باشند. الگوریتم ژنتیک یکی از قویترین روشهای برگرفته از طبیعت است که با الهام از علم ژنتیک و پدیده انتخاب طبیعی، یکی از بهترین اشکال بهینه سازی عددی در مسائل علوم و مهندسی را ارائه می کند. هدف، طراحی و ایجاد یک زمانبندی معتبر و قابل اجرا در محیط های آموزشی می باشد که تا حد امکان بتواند با توجه به شرایط محیط پاسخگوی نیازهای آموزشی باشد و کمترین میزان تداخل را داشته باشد. در این مقاله ابتدا به بررسی و مطالعه الگوریتم های ژنتیک می پردازیم و سپس یک پیشنهاد جدید ارائه می گردد تا کارایی این الگوریتم را برای زمان بندی دروس افزایش دهد.
Keywords:
Authors
فرزانه بیک زاده عباسی
استادیار دانشگاه آزاد اسلامی واحد کرمان
فلور بیک زاده عباسی
استاد مدعو دانشگاه آزاد اسلامی واحد شهرری
مهدیس تقوی
دانشجوی فوق لیسانس مدیریت مالی دانشگاه علوم اقتصادی