基于学生特征属性的高校宿舍分配算法

摘要

根据学生生活习惯、性格爱好等特征允许学生自主选择宿舍和舍友，已成为当前高校宿舍资源合理分配的热点与难点问题。通过预调查获取影响学生宿舍满意度的关键因素，综合运用改进的贪心算法、遗传算法和粒子群优化算法，提出一种基于学生特征属性的宿舍分配算法。该算法在确保高效计算的同时，通过优化特征匹配机制，能够有效缩小宿舍成员间的特征差异，提升分配效率。模拟仿真实验表明，与传统算法相比，该算法在整体分配效果上展现出更高的精确度和更好的用户适应性。

关键词

高校宿舍分配 / 个性化需求 / 多约束优化 / 贪心算法 / 遗传算法 / 粒子群优化

基金资助

浙江省教育厅科研项目(Y202248528); 湖州市科技计划项目(2023YZ28); 浙江省大学生创新创业训练计划项目(S202310347130,S202410347039)