全文总字数：1612字

1. 研究目的与意义及国内外研究现状

目前，我国高校的宿舍分配主要以人工分配为主，按照学院学号姓名等方式进行排序，然后进行宿舍的分配，这种分配方法简单易行，效率较高，但是智能化程度较低，如果学生数量极大的情况下，反而会导致分配速率缓慢。再者，这种方法没有考虑学生的权益，对于舍友的分配可能存在着不合理的情况，容易引起舍友之间的纠纷，甚至产生严重的后果。王成德^【1】在研究中表明，有2.3%的人在与同学交往中不能完全适应彼此的生活习惯，有3%的人与舍友经常起矛盾，有62.4%的人认为宿舍人际关系很重要。由此可见，合理分配舍友对于宿舍人际关系，同学之间的和睦相处，校园秩序的稳定具有重要的意义。本次选题目的就是研究一种基于贪心策略的宿舍分配算法，能够尽可能的舍友之间的匹配程度，对不同的人群进行分类，从而达到每个宿舍的总体匹配度尽可能的提高，为学校的后勤管理提供可行的方案。

国内外研究现状

国内部分：在郝鹃^【2】的研究中，提出了一种可行的解决方案：首先设计调查问卷，采用Likert5级评分制对问卷数据进行分析，并使用SPSS软件分析每个数据的方差和均值，最后得到10个影响宿舍关系的重要因素，采用贪心算法，根据宿舍分配的一般原则，给每个要素进行比重的分配，计算出学生间的双向匹配度，宿舍匹配度和班级匹配度，班级匹配度即宿舍匹配度的总和，每个学生计算出一个班级匹配度，取最大值即可。在王巧巧^【3】的研究中，先将学生按照学号等排序，以某一个人为基准计算匹配度，然后按照匹配度大小进行宿舍分配。

国外暂无相关研究。

2. 研究的基本内容

在上述研究现状中，两种贪心策略并不合理。第一个贪心容易导致最先分配的人匹配度较高而剩下的宿舍分配匹配度愈发降低。即使通过计算每一个人为开始的顺序也并不能解决这种问题。在第二个研究中，单纯的以某一个人为基点进行匹配度的计算，对于此人来讲是属于合理的贪心分配策略，但是对于其他人来讲，匹配度与基点相似并不代表相互之间匹配度较高，属于不合理的贪心策略。

本次研究将提出一种较为合理的贪心算法，首先要消除由于顺序选择或者基点影响带来的分配不合理问题，再者需要考虑到个性化的需求，不能简单的分配比重，忽略个性的需求。最后，要注意分配的整体效果，不能只满足局部最优。

3. 实施方案、进度安排及预期效果

实施方案：

1. 根据查阅的关于大学生宿舍关系影响因素的文献，设计一份关于宿舍人际关系影响因素的调查问卷，发放问卷并回收。

2. 处理问卷数据，使用spss等统计软件进行数据的分析，对无关因素删除，对次要影响因素分配适当的比例。对主要因素进行分配比重，然后根据贪心策略进行首次分配。

3. 设计二次个性度匹配问卷，与第一次得到的个性度进行综合考虑，得到二次匹配的匹配度。并按照贪心策略进行宿舍再分配。

4. 参考文献

【1】王成德, 韩兴国, 庞鹏丽,等. '90后'大学生寝室人际关系影响因素调查分析[J]. 校园心理, 2015, 13(6):386-388.

【2】郝鹃, 路美秀. 大学生个性化宿舍分配算法研究[J]. 信息通信, 2016(5):153-154.

【3】王巧巧, 韦澍芃. 基于贪心算法的学生宿舍分配系统设计与实现[J]. 计算机光盘软件与应用, 2013(10):147-148.