针对当前大学生寝室冲突的普遍问题,基于人际吸引理论,将寝室人员依照相同的行为习惯等方式进行分配.对独立个体是否具备诉求行为进行0-1坐标赋值.采用坐标代替独立个体进行建模,通过计算各坐标间的距离定义各独立个体之间的适应度函数,建立目标适应度函数F(x).将问题转化为一般TSP问题.运用遗传算法,搜寻目标函数值最优解.最后对所得结果依照寝室入住人员数目对所得最优解结果路径进行切割得到结果.
科研之友
微信
新浪微博
Facebook
分享链接
