حل مسئله زمانبندی دروس دانشگاه به کمک آتوماتای یادگیرسلولی

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

کلیدواژه ها:

آتاماتای یادگیرسلولی ، learning machine ، timetabling ، learning automata ، آتاماتای یادگیر ، زمابندی ، زمانبندی دانشگاه