王晓薇, 马佳宁, 龚雪莹, 任恩良, 孙 航

(1. 沈阳师范大学 软件学院, 沈阳 110034; 2. 沈阳工程学院 党政办公室, 沈阳 110136)

0 引 言

高校招生规模不断扩大,在校大学生的人数不断增加,这给学生管理工作带来一定的压力。而数字化、信息化校园进程的加速推进,高校的科研、教学等方面都已进入数字信息化管理时代,由此可见,使高校学生宿舍管理也实现数字化、信息化则显得尤为重要[1]。据调查,多数高校在学生宿舍管理工作上仍采用人工管理办法,但人工管理办法随机性强、工作量大,易造成宿舍资源分配不均、混乱,因此,提出一种有关宿舍智能分配的方法显得尤为重要。

宿舍分配属于多约束分配问题,此类问题依赖于分配对象和待分配资源的属性特点和特定的分配约束条件,目前应用于此类资源分配问题的算法主要有贪心算法,但在应用贪心算法进行资源分配时,每个对象的分配过程均需将该对象与待分配资源进行匹配度分析比较,导致该算法的时间复杂度较高,效率较低。

基于此,提出基于回溯算法的多约束宿舍分配方法,实现高效率的宿舍智能分配。回溯算法作为一种选优搜索法,是求解人工智能问题的基本方法之一,通过深度优先搜索,将问题的解按照一定次序进行逐一枚举及检验,若当前解不能成为问题解时,便回溯选择下一个待检验解,从而逐步得到问题的最优解。回溯算法多应用于资源分配问题、多约束条件下求解问题等,相较于把所有元素一一进行枚举研究的穷举搜索法等而言,回溯算法的效率更高[2]。……