基于回溯算法的多约束宿舍分配方法

• 作者: 王晓薇 马佳宁 龚雪莹 任恩良 孙航
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 关键词: 回溯算法 多约束 宿舍分配
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 信息处理与程序设计|Information Processing and Programming
• 页码范围: 164-168
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2021.02.012

摘要

高校招生规模不断扩大,在校大学生的人数在不断增加,对学生主管部门而言,学生数量的增长会给其各项学生管理工作带来一定的压力.基于此,提出基于回溯算法的多约束宿舍分配方法,回溯算法是解决多约束条件下合理分配问题的重要方法之一.首先分析宿舍分配的约束条件,同时对宿舍资源及学生进行统计分析,形成宿舍集与学生集,结合回溯算法,基于约束条件,按照深度优先的搜索策略,从宿舍集的根结点出发,搜索解空间树,得到最优解,实现宿舍智能分配.最后通过计算算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,同时验证了该算法在多约束分配问题中更具合理性和有效性.通过文章提出的算法进行宿舍分配,有效地节约了人力、时间等成本,同时提高了宿舍分配的质量.