ارایه مدلی جهت زمان بندی آموزشی و دانشگاهی بر اساس الگوریتم های تکاملی
Publish place: Fourth National Conference on New Achievements in Electrical and Computer and Industries
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 492
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCAEC04_029
تاریخ نمایه سازی: 29 اردیبهشت 1398
Abstract:
در سال های اخیر ارایه برنامه زمانبندی آموزشی برای مراکز آموزشی مانند دبیرستان ها و دانشگاه ها تبدیل به یک حوزه مطالعاتی برای پژوهشگران شده است. ارایه برنامه زمانبندی آموزشی به علت اینکه دارای مفروضات و محدودیت های نسبتا زیادی می باشد، یک مساله Np-Hard محسوب می گردد.. نکته مهم دیگری که باید در مورد این مساله در نظر گرفته شود، گسسته بودن محیط مساله می باشد. محققان تاکنون برای حل این مساله از روش های متنوع فرامکاشفه ای استفاده کرده اند.. در حقیقت در بسیاری از مقالات چاپ شده پیشین در این حوزه مطالعاتی از روش های مبتنی بر الگوریتم ژنتیک استفاده شده است. الگوریتم ژنتیک علیرغم قدرت خیلی زیاد در انجام جست و جوی عمومی مساله، در انجام جست و جوی محلی مساله خیلی مناسب و موثر عمل نمی کند. از این رو در روش پیشنهادی برای بهبود دقت الگوریتم ژنتیک از الگوریتم تبرید تدریجی استفاده کرده ایم که یکی از قدرتمندترین الگوریتم های جست و جوی محلی می باشد.
Keywords:
Authors
رقیه محمدی
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی شیروان
محمد اکبرپور
دانشگاه آزاد اسلامی واحد شیروان