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

در این مقاله از روش های متنوع فرامکاشفه ای استفاده کرده اند. ارایه برنامه زمان بندی به علت اینکه دارای مفروضات و محدودیت های نسبتا زیادی می باشد، یک مساله Np-Hard محسوب می گردد. از طرفی با توجه به اینکه این مساله چند شرط برای ارضاء محدودیت دارد، یک مساله چندهدفه نیز در نظر گرفته می شود. نکته مهم دیگری که باید در مورد این مساله در نظر گرفته شود، گسسته بودن محیط مساله می باشد. محققان تاکنون برای حل این مساله از روش های متنوع فرامکاشفه ای استفاده کرده اند. نتایج حاصل از تحقیقات انجام شده گذشته حاکی از موفقیت الگوریتم های تکاملی در ارایه جواب مناسب برای حل این مساله می باشد. در این مقاله الگوریتم های تکاملی مختلف را بررسی می کنیم. و در نهایت مناسب ترین الگوریتم از بین الگوریتم های تکاملی بعنوان نتیجه این مقاله معرفی شده است.

Keywords:

ارضاء محدودیت , روش های تکاملی , روش های فرامکاشفه ای , Np-Hard , مساله چندهدفه و گسسته