آرشیو

آرشیو شماره ها:
۶۵

چکیده

پژوهش حاضر، مدلی برای مسئله زمان بندی درس های دانشگاهی به صورت تک هدفه کرده که هدف تهیه جدول زمانی درس های دانشگاهی قابل قبول، با در نظر گرفتن مجموعه ای از محدودیت ها و ترجیح های استادان، دانشجویان و دانشگاه با توجه به فضای آموزشی است. در این مسائل، جدول زمانی محدودیت ها، به دودسته سخت و نرم که محدودیت های سخت باید برآورده شده و شدنی بودن جواب را تضمین کند و محدودیت های نرم که بیان کننده مطلوبیت و ترجیح های مسئله بوده و برای کیفیت بهتر جدول زمانی در نظر گرفته می شوند. با توجه به اینکه مسئله ای حل نشدنی با پیچیدگی محاسباتی در پیش روی است، برای حل مدل ها از الگوریتم های فرا ابتکاری، الگوریتم زنبور عسل استفاده شده است. برای افزایش سرعت برنامه جمعیت اولیه را به شکلی تولید کرده که تعداد زیادی از محدودیت های سخت اشباع شوند. برای آزمودن مدل ریاضی و برنامه مورد نظر از داده های دانشگاه پیام نور لامرد استفاده شده است. حل مدل با روش زنبور عسل از دو تابع مهم رقص برای فرار از بهینه محلی و بهبود کارایی مسئله و درنهایت رسیدن به یک جواب قابل قبول، بهره برداری می شود. نتایج نشان می دهد درنهایت دقت مدل ریاضی 94 درصد بوده و نسبت به وضعیت کلاسیک و عمومی شرایط بهتری دارد.

Comprehensive Decision-Making System Design and the New Educational Planning Scheduling Using Bees Algorithm Approach (Case Study: Payam-e Noor University, Lamard)

In this study, a single-objective model is presented for academic courses schedule problem. The purpose of this problem is to make appropriate and acceptable timetable for university courses taking into account a set of constraints and preferences of professors, students and universities according to the educational environment in Iran. In schedule problems, constraints are divided into two categories: hard and soft, hard constraints must be met, and ensure the feasibility of a solution, and soft constraints that represent utility and preferences of a problem, they are considered for better quality of a schedule. Given that an unsolvable problem is associated with computational complexity, meta-heuristic algorithms and bees algorithm are used to solve the models. To speed up the application, the initial population is produced in a way that a lot of hard constraints are saturated. In order to test the mathematical model and the app in question, the Lamerd PNU data is used. Solving model using bees method are derived from two important functions of dance, to escape from local optimum and improve the efficiency of the problem, and finally reach an acceptable solution, the results show that the accuracy of the mathematical model is 94 per cent, and c is better than classic status and general condition.

تبلیغات