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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

رقیه محمدی

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

محمد اکبرپور

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

محمدی، رقیه و اکبرپور، محمد،1397،بررسی الگوریتم های تکاملی و الگوریتم های بهینه سازی جهت زمان بندی دانشگاهی،چهارمین کنفرانس ملی دستاوردهای نوین در برق و کامپیوتر و صنایع،اسفراین

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس ملی دستاوردهای نوین در برق و کامپیوتر و صنایع18 مهر 1397 · اسفراین