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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 423

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCAEC04_002

تاریخ نمایه سازی: 29 اردیبهشت 1398

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

رقیه محمدی

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

محمد اکبرپور

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