宿舍床位智能分配

一、硬性规则和软性规则（分配原则）

硬性规则：

1. 集中原则：学院、年级、专业、班级集中，方便管理。
2. 分散原则：同地区、同民族学生分散，体现我校特色。
3. 床位利用率最高原则，减少资源浪费。

软性规则：

    实施个性化宿舍分配，根据大学生生活习惯、爱好等个性特征分配宿舍。

主要因素：作息时间、打游戏、经济条件（生活费）、运动、是否来自外省、有无住校经历、个人卫生、性格特点等。

二、基于贪心算法的宿舍床位分配算法

     贪心算法的基本思想是：从问题的某一个初始解出发， 采用逐 步构造当前状态下最优解，以尽可能快的速度逐步逼近给定 的目标的搜索方法。虽然贪心算法不是对所有问题都能得到 整体最优解，但对于范围相当广泛的求最优解的问题来说， 它 是一种最直接的算法设计技术，通过一系列局部最优解的选 择，贪心算法可以产生整体的最优解。

流程：

1.首先根据学生所填写的信息，确定分配宿舍所依据的条件及条件的重要性，从而计算出影响因素的权重。

2.进行宿舍分配的预处理：将所有学生的学号按性别、学院、年级、专业、班级由高到低的优先级顺序依次排列好。

3.取出排在最前面的学生，以该学生为对象，依据作息时间、兴趣爱好等因素，计算出其所在班级待分配的同性别学生与他的匹配度。假设有m个同学，根据计算的匹配度的值进行排序。

4.假设一个宿舍的人员容量为n,若m>=(n-1),将该学生与匹配度最高的前（n-1）个学生放在一个宿舍，并将m的值减少n. 若m<(n-1），保存m个学生的信息，跳过这些学生，继续进行本专业下一个班级的宿舍分配。

5.重复3,4.直至本专业所有班级都分配完毕。

6.将把本专业还为分配的学生（之前跳过的学生）按学号重新取出。取排在最前面的学生，以该学生为对象，计算其所在的专业待分配的同性别的学生与他在作息时间、兴趣爱好等因素的匹配度。假设有p个学生，根据匹配度的值进行排序。假设一个宿舍的人员容量为n,若p>=(n-1),将该学生与匹配度最高的前（n-1）个学生放在一个宿舍，并将p的值减少n. 若p<(n-1），保存p个学生的信息，跳过这些学生，继续进行本年级下一个专业的宿舍分配。

7.依次类推，再进行本学院年级之间的宿舍分配，然后在进行本学校学院之间的宿舍分配，直到所有学生分配完毕。

三、每个参数所占的权重以及计算匹配度的方法

1.根据各个因素的重要性，分配权重。

2.建立模型

    2.1模型假设

    2.2模型符号说明

    2.3确定目标函数

    2.4解模型

    2.5改变参数的值，对模型进行灵敏度分析

    2.6改进模型

    2.7得出结论

（（学院，年级，专业，班级），（地区，民族））（计算机，2016，网工，3班，湖北，汉族）

1.数值化

2.2个向量之间的相似性（欧式距离，余弦相似性，）

3.尺度变换，放大差异性，更好的比较。

四、目前任务

1.算法流程

2.宿舍的编码

3.东西要展示出来（前端）

五、项目基本功能

六、项目流程