摘要

宿舍是大学生主要的活动场所,为了解决近年来大学生宿舍人际关系紧张的情况,研究了基于改进遗传算法的大学生宿舍智能分配。首先,为了克服基本遗传算法未成熟收敛现象,将粒子群算法引入遗传算法交叉操作,同时在算法迭代过程中,将对粒子群算法性能具有重要影响的惯性权重,按概率采取三种不同递减策略,并通过八种典型测试函数,验证了所提出的新算法相比其它改进遗传算法在提高收敛精度与稳定性方面的有效性。然后通过查阅相关文献和与学生座谈,确定了在分配宿舍时所需考虑的各种因素,并利用所提出的改进遗传算法实现了宿舍智能分配。最后,基于MATLAB开发了大学生宿舍智能分配软件,形象直观,对构建大学生和谐宿舍具有重要意义。