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

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

本科毕业设计

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

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

PAGE2

摘要

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

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

系统采用B/S模式，前后端分离的架构，使用JAVA语言进行开发，前端应用Vue.js框架，后端使用SSM框架，MySQL作为后台数据库，使用IntelliJIDEA、VisualStudioCode和NavicatPremium开发工具进行开发。系统包括用户管理、学生信息管理、宿舍信息管理、自动分配宿舍、宿舍分配情况管理、学生申请管理等功能模块。实现了高校宿舍分配的个性化、自动化，为宿舍管理者和在校学生提供了更好的服务。

关键词：贪心算法；学生宿舍分配系统；自动分配

论文类型：工程设计

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

PAGE1

PAGE2

Abstract

Inuniversities,theallocationofstudentdormitoriesisanimportantpartofcampusdormitorymanagement.Thetraditionalmanualallocationofstudentdormitoriesistime-consumingandlaborious,anditisdifficulttoensurefairnessandefficiency.Theuseofcomputermanagementsystemstomanagestudentdormitorieshasbecomeanormalizedapproach.Althoughexistingdormitoryallocationsystemshaveimplementedthebasicfunctionsofdormitoryallocation,theyhavenottakenintoaccountstudents'personalitytraits,workandresttime,andotherpracticalfactors.Theyonlyallocatestudentsrandomly,resultingindifficultiesforsomestudentstogetalongwithotherstudentsinthesamedormitory,affectingtheirlearningandlife.Thissystemusesgreedyalgorithmsonthebasisoftheoriginalallocationsystem,andpersonalizedautomaticallocationofdormitoriesiscarriedoutbasedoncollectedstudentsurveydata.Thiscannotonlyreducetheworkloadofsc