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

در سال های اخیر ارایه برنامه زمانبندی آموزشی برای مراکز آموزشی مانند دبیرستان ها و دانشگاه ها تبدیل به یک حوزه مطالعاتی برای پژوهشگران شده است. ارایه برنامه زمانبندی آموزشی به علت اینکه دارای مفروضات و محدودیت های نسبتا زیادی می باشد، یک مساله Np-Hard محسوب می گردد.. نکته مهم دیگری که باید در مورد این مساله در نظر گرفته شود، گسسته بودن محیط مساله می باشد. محققان تاکنون برای حل این مساله از روش های متنوع فرامکاشفه ای استفاده کرده اند.. در حقیقت در بسیاری از مقالات چاپ شده پیشین در این حوزه مطالعاتی از روش های مبتنی بر الگوریتم ژنتیک استفاده شده است. الگوریتم ژنتیک علیرغم قدرت خیلی زیاد در انجام جست و جوی عمومی مساله، در انجام جست و جوی محلی مساله خیلی مناسب و موثر عمل نمی کند. از این رو در روش پیشنهادی برای بهبود دقت الگوریتم ژنتیک از الگوریتم تبرید تدریجی استفاده کرده ایم که یکی از قدرتمندترین الگوریتم های جست و جوی محلی می باشد.

کلیدواژه ها:

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