ارائه مدل بهینه سازی زمانبندی دروس با استفاده از الگوریتم ژنتیک
Publish place: Fourth International Conference on Information Technology, Communication and Computer Management
Publish Year: 1393
Type: Conference paper
Language: Persian
View: 635
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
MITC04_014
Index date: 11 December 2019
ارائه مدل بهینه سازی زمانبندی دروس با استفاده از الگوریتم ژنتیک abstract
زمانبندی دروس یکی از مسائل ضروری و مهم در هر محیط آموزشی می باشد که بسیار زمان بر خواهد بود. زمانبندی دروس عبارتست از انتساب ساعات ارائه شده توسط استادان و نیز کلاس های موجود به یک مجموعه بازه زمانی به نحوی که مجموعه ای از شرایط مختلف را برآورده کند. این مسئله از نظر پیچیدگی در دسته مسائل غیرقابل حل قرار می گیرد و ارائه رویکرد جدید با کارایی بالاتر می تواند نقش به سزایی در محدودیت های هوش مصنوعی داشته باشد. الگوریتم های مورد استفاده برای حل این مسئله الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازی تبریدی و رنگ آمیزی گراف می باشند. الگوریتم ژنتیک یکی از قویترین روشهای برگرفته از طبیعت است که با الهام از علم ژنتیک و پدیده انتخاب طبیعی، یکی از بهترین اشکال بهینه سازی عددی در مسائل علوم و مهندسی را ارائه می کند. هدف، طراحی و ایجاد یک زمانبندی معتبر و قابل اجرا در محیط های آموزشی می باشد که تا حد امکان بتواند با توجه به شرایط محیط پاسخگوی نیازهای آموزشی باشد و کمترین میزان تداخل را داشته باشد. در این مقاله ابتدا به بررسی و مطالعه الگوریتم های ژنتیک می پردازیم و سپس یک پیشنهاد جدید ارائه می گردد تا کارایی این الگوریتم را برای زمان بندی دروس افزایش دهد.
ارائه مدل بهینه سازی زمانبندی دروس با استفاده از الگوریتم ژنتیک Keywords:
ارائه مدل بهینه سازی زمانبندی دروس با استفاده از الگوریتم ژنتیک authors
فرزانه بیک زاده عباسی
استادیار دانشگاه آزاد اسلامی واحد کرمان
فلور بیک زاده عباسی
استاد مدعو دانشگاه آزاد اسلامی واحد شهرری
مهدیس تقوی
دانشجوی فوق لیسانس مدیریت مالی دانشگاه علوم اقتصادی