Education, Science, Technology, Innovation and Life
Open Access
Sign In

Personalised Dormitory Roommate Matching System Based on Multiple Swarm Genetic Algorithms

Download as PDF

DOI: 10.23977/acss.2024.080317 | Downloads: 7 | Views: 104

Author(s)

Lingyu Zhang 1, Lili Wang 1, Yiyang Dai 1, Qisheng Chen 1, Jinxuan Shen 1, Hao Lin 1

Affiliation(s)

1 School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, China

Corresponding Author

Lili Wang

ABSTRACT

In order to allocate suitable dorm rooms for students more effectively and improve the matching degree of interests, living habits and future plans between roommates, this paper designs a personalised dorm room roommate matching system based on multiple swarm genetic algorithms. The system uses Vue framework to build the front-end, which is responsible for user interaction and information collection; the back-end uses Golang language to process the data and call the dormitory allocation procedure; the database uses SQLite to store the data; and the dormitory allocation procedure is based on multiple cluster genetic algorithms written in Python. Student information is collected through a front-end questionnaire, and the user can manually set the weight of each preference. The system will automatically iterate the optimal roommate assignment programme and return the results to the front-end.

KEYWORDS

Roommate Matching System, Multiple Swarm Genetic Algorithm, Vue, Golang

CITE THIS PAPER

Lingyu Zhang, Lili Wang, Yiyang Dai, Qisheng Chen, Jinxuan Shen, Hao Lin, Personalised Dormitory Roommate Matching System Based on Multiple Swarm Genetic Algorithms. Advances in Computer, Signals and Systems (2024) Vol. 8: 121-128. DOI: http://dx.doi.org/10.23977/acss.2024.080317.

REFERENCES

[1] Gao Miao. (2010). How to Prevent College Dormitory Conflicts and Resolve Disputes. Journal of College Advisor, (02), 19-21. doi:10.13585/j.cnki.gxfdyxk.2010.02.007.
[2] Sacerdote, B. (2001). Peer effects with random assignment: Results for Dartmouth roommates. The Quarterly journal of economics, 116(2), 681-704.
[3] Deng Xihui. (2011). Greedy Algorithm Scheduling System Research. Computer & Telecommunication, (07), 29-30. doi:10.15966/j.cnki.dnydx.2011.07.010.
[4] Wang Wenfa, Ma Yan, & Li Hongda. (2008). Application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem. Journal of Southwest Minzu University (Natural Science Edition), (05), 935-939.
[5] Sun Huiting & Ma Jian. (2019). Research on College Intelligent Dormitory Allocation Based on K-means Algorithm. Computer & Telecommunication, (05), 29-32. doi:10.15966/j.cnki.dnydx.2019.05.008.
[6] Zhang Quan, Xue Shanshan, & Zou Chengdong. (2023). Protection and Development Strategy and Classification of Historical and Cultural Villages in Anhui Based on K-modes Clustering Algorithm. Huazhong Architecture, (01), 23-27. doi:10.13942/j.cnki.hzjz.2023.01.018.
[7] Mei Zhen, Gong Jiacheng, Gao Yichao, Wei Lin, & Li Haifeng. (2024). Integrated optimization of structure and control systems based on a modified adaptive multi-population genetic algorithm. Journal of Central South University: Science and Technology, (02), 799-809.
[8] Gao Hongjian, Chen Linzhouting, Hu Jianxing, Su Xiaodong, Wang Yangsheng, & Wang Wenju. (2024). Research on Self-optimizing Method of Missile Stability Control Parameters Based on Improved Genetic Algorithm. Machinery & Electronics, (04), 22-28.
[9] Han Yuchen, Lyu Weicai, Zhong Chen, Xiao Xingxing, & Liu Qinghua. (2021). Research on Geomagnetic Indoor Positioning Algorithm Based on MPGA-SVM. Radio Engineering, (11), 1313-1319. 

Downloads: 19516
Visits: 297441

Sponsors, Associates, and Links


All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.