Applying Genetic Algorithm for Allocating Students to the Dormitory Rooms
محل انتشار: اولین کنفرانس داده کاوی ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,922
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC01_102
تاریخ نمایه سازی: 20 خرداد 1386
چکیده مقاله:
At the beginning of each semester, new students apply for dormitory residence and they require that their preferences are being met. The problem of how to match these students together in the available rooms is a complicated one, especially when the number of the students is large and when other factors such as students’ preferences for their roommates and room types are embedded in the model. The objective of this paper is to propose an algorithm which can help allocating students to the rooms so that their preferences become maximized. In literature, it is called the “Stable Marriage Problem”. Based on the characteristics of different approaches to solve the matching problem, genetic algorithm approach (heuristic) was chosen. The steps including generating initial population, mating, mutation, and deletion were tailored for the matching problem and finally the proposed algorithm was implemented using MATLAB syntax.
کلیدواژه ها:
نویسندگان
Hossein Eslami
MSc ISE Student, National University of Singapore
Maryam Afzali
MEng ISE Student, National University of Singapore