改进遗传算法大学生宿舍智能分配仿真研究

摘要：

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

关键词：遗传算法、大学生宿舍智能分配、粒子群算法、惯性权重

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家级大学生创新创业训练计划项目;省级大学生创新创业训练计划项目;淮南师范学院2018年度"支持百名优秀学生课外科技实践创新活动基金"项目

在线出版日期：2020-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：224-228