دوره 1، شماره 1 - ( بهار و تابستان 91-زمان پایان: 1391 )                   جلد 1 شماره 1 صفحات 24-31 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Hasanzadeh M, Bashizade R. Optimizing University Course Timetable Using Local Search Methods. SCJ. 2013; 1 (1) :24-31
URL: http://scj.kashanu.ac.ir/article-1-31-fa.html
حسن زاده مریم، باشی زاده رامین. بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی. نشریه علمی ترویجی محاسبات نرم. 1391; 1 (1) :24-31

URL: http://scj.kashanu.ac.ir/article-1-31-fa.html


1- استاديار دانشگاه شاهد ، hasanzadeh@shahed.ac.ir
2- دانشجوی کارشناسی ارشد
چکیده:   (3113 مشاهده)
مسئله برنامه‌ریزی هفتگی دانشگاه، مسئله پیچیده‌ای است که حل آن به کمک رایانه، مدت‌هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت‌های سخت و نرم به زمان‌ها نسبت داد. محدودیت‌های سخت باید حتماً رعایت شوند (برخی از آن‌ها تحت شرایطی با هزینه‌ای بالا قابل نقض­اند) و هدف، رعایت هرچه بیشتر محدودیت‌های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم‌های جست­وجوی محلی مناسب، یک برنامه هفتگی که محدودیت‌های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جست­وجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می‌شود. نتایج نشان می‌دهد که روش پیشنهادی برای داده‌های واقعی در فضایی با ابعاد بالا و محدودیت‌های پیچیده، عملکرد بسیار خوبی دارد.
متن کامل [PDF 282 kb]   (1711 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۱/۹/۱۴ | پذیرش: ۱۳۹۲/۵/۲۱ | انتشار: ۱۳۹۴/۶/۱۲

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به مجله محاسبات نرم می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Soft Computing Journal

Designed & Developed by : Yektaweb