بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی
محل انتشار: مجله محاسبات نرم، دوره: 1، شماره: 1
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 115
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SCJKA-1-1_003
تاریخ نمایه سازی: 31 تیر 1401
چکیده مقاله:
مسئله برنامه ریزی هفتگی دانشگاه، مسئله پیچیده ای است که حل آن به کمک رایانه، مدت هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت های سخت و نرم به زمان ها نسبت داد. محدودیت های سخت باید حتما رعایت شوند (برخی از آن ها تحت شرایطی با هزینه ای بالا قابل نقضاند) و هدف، رعایت هرچه بیشتر محدودیت های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم های جستوجوی محلی مناسب، یک برنامه هفتگی که محدودیت های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جستوجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می شود. نتایج نشان می دهد که روش پیشنهادی برای داده های واقعی در فضایی با ابعاد بالا و محدودیت های پیچیده، عملکرد بسیار خوبی دارد.
کلیدواژه ها:
نویسندگان
مریم حسن زاده
دانشگاه شاهد