基于贪心算法的宿舍分配系统的设计与实现.docx

兰州城市学院本科生毕业论文（设计） 本 科 毕 业 设 计

论文题目：基于贪心算法的宿舍分配系统的设计与实现

基于贪心算法的学生宿舍分配系统

PAGE 2

摘 要

在高校中，学生宿舍分配是大学校园宿舍管理中的重要环节，传统的手动分配学生宿舍的方法费时费力，且难以确保公平性和效率。使用计算机管理系统来管理学生宿舍成为一种常态化的方式，现有的宿舍分配系统虽然实现了宿舍分配的基本功能，但是没有考虑到学生的性格特点，作息时间等实际因素，只是对学生进行了随机分配，导致一些学生和同宿舍其他学生相处困难，影响学习和生活。本系统在原有的分配系统基础上使用了贪心算法，根据收集的学生问卷调查数据对宿舍进行个性化的自动分配，既可以减轻学校宿舍管理者的工作负担，还能够满足学生的偏好、习惯和需求。

本系统的主要功能是利用贪心算法实现对学生宿舍的自动分配。贪心算法是一种常用的优化算法，它通过不断做出局部最优选择来达到全局最优。在系统中，通过对学生的作息时间、性格特点、兴趣爱好进行问卷调查，将这三方面作为特征项，给每个特征项根据其重要程度赋予相应的权值，通过计算可以得到学生偏好的量化值，将量化值排序，然后根据学生班级，性别等信息对排序结果进行分组，再获取待分配的宿舍信息，按照每个宿舍容纳的人数进行分配，这样就把偏好量化值相近的学生分配在同一个宿舍。若个别学生对宿舍分配情况不满意，提出调换宿舍的申请，管理员对这些申请信息进行处理即可。本文所提出的算法不仅可以自动分配宿舍，而且还可以考虑到学生的性格特点，生活习惯等因素，既提高了宿舍的分配效率，又提供了一种个性化分配学生宿舍的方式。