این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
محاسبات نرم، جلد ۱، شماره ۱، صفحات ۲۴-۳۱
عنوان فارسی بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی
چکیده فارسی مقاله مسئله برنامه‌ریزی هفتگی دانشگاه، مسئله پیچیده‌ای است که حل آن به کمک رایانه، مدت‌هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت‌های سخت و نرم به زمان‌ها نسبت داد. محدودیت‌های سخت باید حتماً رعایت شوند (برخی از آن‌ها تحت شرایطی با هزینه‌ای بالا قابل نقض­اند) و هدف، رعایت هرچه بیشتر محدودیت‌های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم‌های جست­وجوی محلی مناسب، یک برنامه هفتگی که محدودیت‌های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جست­وجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می‌شود. نتایج نشان می‌دهد که روش پیشنهادی برای داده‌های واقعی در فضایی با ابعاد بالا و محدودیت‌های پیچیده، عملکرد بسیار خوبی دارد.
کلیدواژه‌های فارسی مقاله برنامه‌ریزی هفتگی دانشگاه، جست­وجوی محلی، جدول زمان‌بندی.
عنوان انگلیسی Optimizing University Course Timetable Using Local Search Methods
چکیده انگلیسی مقاله University course timetabling problem is a complicated problem and finding a computer-aided solution for it was a subject to work for many years. To solve this problem, we must assign courses to timeslots with respect to hard and soft constraints. Hard constraints are those which must be necessarily met (some of them could be neglected with high costs). Our aim is to meet as many soft constraints as possible. In this paper we present local search algorithms to improve a table which meets hard constraints, and is provided by a searching algorithm for CSPs. Our results show that the proposed method is very suitable for real data with a large size and complex constraints.
کلیدواژه‌های انگلیسی مقاله University Weekly schedule, Local Search, Timetable.
نویسندگان مقاله مریم حسن زاده | maryam hasanzadeh
shahed university
دانشگاه شاهد
سازمان اصلی تایید شده: دانشگاه شاهد (Shahed university)

رامین باشی زاده | ramin bashizade


نشانی اینترنتی http://scj.kashanu.ac.ir/browse.php?a_code=A-10-38-1&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1052/article-1052-206351.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات