بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی
Publish place: Soft Computing Journal، Vol: 1، Issue: 1
Publish Year: 1391
نوع سند: مقاله ژورنالی
زبان: Persian
View: 114
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SCJKA-1-1_003
تاریخ نمایه سازی: 31 تیر 1401
Abstract:
مسئله برنامه ریزی هفتگی دانشگاه، مسئله پیچیده ای است که حل آن به کمک رایانه، مدت هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت های سخت و نرم به زمان ها نسبت داد. محدودیت های سخت باید حتما رعایت شوند (برخی از آن ها تحت شرایطی با هزینه ای بالا قابل نقضاند) و هدف، رعایت هرچه بیشتر محدودیت های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم های جستوجوی محلی مناسب، یک برنامه هفتگی که محدودیت های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جستوجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می شود. نتایج نشان می دهد که روش پیشنهادی برای داده های واقعی در فضایی با ابعاد بالا و محدودیت های پیچیده، عملکرد بسیار خوبی دارد.
Keywords:
Authors
مریم حسن زاده
دانشگاه شاهد