CN113269426A - 一种基于启发式改进粒子群算法的宿舍分配方法 - Google Patents
一种基于启发式改进粒子群算法的宿舍分配方法 Download PDFInfo
- Publication number
- CN113269426A CN113269426A CN202110540791.7A CN202110540791A CN113269426A CN 113269426 A CN113269426 A CN 113269426A CN 202110540791 A CN202110540791 A CN 202110540791A CN 113269426 A CN113269426 A CN 113269426A
- Authority
- CN
- China
- Prior art keywords
- rand
- particle
- index
- person
- particle swarm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000002245 particle Substances 0.000 title claims abstract description 178
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000005457 optimization Methods 0.000 title claims description 11
- 230000006870 function Effects 0.000 claims description 14
- 238000012935 Averaging Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 abstract description 6
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004630 mental health Effects 0.000 description 1
- 230000037452 priming Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000284 resting effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000007958 sleep Effects 0.000 description 1
- 230000000391 smoking effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/20—Education
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Biomedical Technology (AREA)
- Evolutionary Computation (AREA)
- Quality & Reliability (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Technology (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于计算机领域下的算法仿真与应用技术领域,具体涉及一种基于启发式改进粒子群算法的宿舍分配方法。本发明提供了一种启发式粒子群算法,在每次迭代更新粒子时既考虑到个体历史最优值也考虑到当前全局最优值,使当前粒子尽可能去贴近个体历史最优值与当前全局最优值。本发明在启发式粒子群算法的基础上,采用精英策略对其进行改进,并应用于宿舍分配场景,采取个性化原则,尽量安排各项指标相似的同学在同一个寝室以达到优化宿舍分配的效果。本发明可以效地将相似的人分配在一个寝室,使人与人之间的差异度尽可能得小,使同宿舍内的同学更相似更难发生冲突,宿舍分配效果更好。
Description
技术领域
本发明属于计算机领域下的算法仿真与应用技术领域,具体涉及一种基于启发式改进粒子群算法的宿舍分配方法。
背景技术
宿舍分配最初是由人工手动完成,费时费力。目前对于大学生的宿舍分配,众多高校采用计算机录入学生信息,自动生成宿舍分配序列,一定程度上节省了人力,工作效率也有所提高。然而计算机随机生成的学生宿舍分配序列仍较大概率存在寝室内发生冲突的隐患。
根据关于全国高校学生对当前宿舍满意度的无记名调查问卷,对目前宿舍不满意的被调查者占14.86%,对目前寝室感受一般的被调查者占27.77%;广州大学心理健康教育与咨询中心收集了2500份舍友人际关系调查问卷,据调查结果显示,对宿舍内部人际关系持不满意态度的大学生占比超过50%。其中95.2%的学生认为在宿舍内因生活习惯不同、关于某件事意见不合等原因发生过矛盾。因此采取个性化原则,即尽量安排各项指标相似的同学在同一个寝室以达到优化宿舍分配的效果。如何较为高效地将相似的人分配在一个寝室,使人与人之间的差异度尽可能得小成为主要研究内容。
发明内容
本发明的目的在于提供一种基于启发式改进粒子群算法的宿舍分配方法。
本发明的目的通过如下技术方案来实现:包括以下步骤:
步骤1:获取待分配的人员总数I、每个宿舍中的人员数M和每个人员的属性数量D,其中人员总数I可以整除每个宿舍中的人员数M;
步骤3:初始化随机生成父代粒子群,将父代粒子群中所有父代粒子存入个体历史最优粒子集合pBest,pBest={pB1,pB2,...,pBN};pBn=Xn;
其中,父代粒子群中每个父代粒子Xn表示一组人员分配序列,Xn={xn1,xn2,...,xnI},该序列中按顺序每M个人分配到一个宿舍;xni表示父代粒子群中第n个父代粒子Xn对应的人员分配序列中的排列在第i位的人员,n=1,2,...,N,i=1,2,...,I;每个人员xni拥有D个属性,xni={yni1,yni2,...,yniD},ynid表示xni的第d个属性值;
步骤4:计算父代粒子群中各父代粒子Xn的全局差异度eval(Xn);
步骤4.1:计算父代粒子Xn的对应的人员分配序列Xn={xn1,xn2,...,xnI}中每个人员xni的个体差异度fpni,fpni为xni与同一宿舍中其余M-1个人的“距离”dist之和;
步骤4.2:计算父代粒子Xn的全局差异度eval(Xn);
其中,average()为求平均值函数;
步骤5:取父代粒子群中对应全局差异度eval(Xn)最小的父代粒子Xn,令gBt=Xn;
步骤6:更新个体历史最优粒子集合pBest:若eval(Xn)<eval(pBn),则令pBn=Xn;
步骤7:若t=T或eval(gBt)≤Ebest,则输出全局最优粒子gBt对应的人员分配序列,完成宿舍的分配;
否则,生成子代粒子群,计算子代粒子群中各子代粒子Zn的全局差异度eval(Zn),将子代粒子群与父代粒子群合并,选择对应全局差异度eval()最小的N个粒子作为下一次迭代的父代粒子群,令t=t+1,返回步骤4。
本发明还可以包括:
所述的步骤7中生成子代粒子群的方法为:
步骤7.1:初始化n=1;
步骤7.2:对于父代粒子Xn,生成两个随机数rand1n、rand2n;rand1n∈(1,I),rand2n∈(1,I);
步骤7.3:若rand1n>C1×rand2n,则生成两个随机数rand3n、rand4n;rand3n∈(1,I),rand4n∈(1,I),rand3n≠rand4n,直接执行步骤7.7;否则,生成一个随机数rand3n,执行步骤7.4至步骤7.7;
步骤7.4:获取父代粒子Xn对应的人员分配序列中位置索引为rand3n的人员,获取该人员在个体历史最优粒子pBn对应的人员分配序列中的位置索引index1;
步骤7.5:若index1<1,则令index1=index1+1;否则,令index1=index1-1;
步骤7.6:获取个体历史最优粒子pBn对应的人员分配序列中位置索引为index1的人员,获取该人员在父代粒子Xn对应的人员分配序列中的位置索引r1,令rand4n=r1;
步骤7.7:将父代粒子Xn对应的人员分配序列中位置索引在rand3n~rand4n之间的人员倒序排列,生成新粒子Qn;
步骤7.8:对于新粒子Qn,生成两个随机数rand5n、rand6n;rand5n∈(1,I),rand6n∈(1,I);
步骤7.9:若rand5n>C2×rand6n,则生成两个随机数rand7n、rand8n;rand7n∈(1,I),rand8n∈(1,I),rand7n≠rand8n,直接执行步骤7.13;否则,生成一个随机数rand7n,执行步骤7.10至步骤7.13;
步骤7.10:获取新粒子Qn对应的人员分配序列中位置索引为rand7n的人员,获取该人员在全局最优粒子gBt对应的人员分配序列中的位置索引index2;
步骤7.11:若index2<1,则令index2=index2+1;否则,令index2=index2-1;
步骤7.12:获取全局最优粒子gBt对应的人员分配序列中的位置索引为index2的人员,获取该人员在新粒子Qn对应的人员分配序列中的位置索引r2,令rand8n=r2;
步骤7.13:将新粒子Qn对应的人员分配序列中位置索引在rand7n~rand8n之间的人员倒序排列,生成子代粒子Zn;
步骤7.14:若n<N,则令n=n+1,返回步骤7.2;否则,输出包含N个子代粒子Zn的子代粒子群。
本发明的有益效果在于:
本发明提供了一种启发式粒子群算法,在每次迭代更新粒子时既考虑到个体历史最优值也考虑到当前全局最优值,使当前粒子尽可能去贴近个体历史最优值与当前全局最优值。本发明在启发式粒子群算法的基础上,采用精英策略对其进行改进,并应用于宿舍分配场景,采取个性化原则,尽量安排各项指标相似的同学在同一个寝室以达到优化宿舍分配的效果。本发明可以效地将相似的人分配在一个寝室,使人与人之间的差异度尽可能得小,使同宿舍内的同学更相似更难发生冲突,宿舍分配效果更好。
附图说明
图1为本发明中启发式粒子群算法的流程图。
图2为本发明的实施例中分配寝室的八项指标及其赋分表。
图3为本发明中生成子代粒子群的算法伪代码图。
图4(a)为本发明与其他方法的结果对比图(评价标准值)。
图4(b)为本发明与其他方法的结果对比图(评价指标优化率)。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明受粒子群算法思想启发,提供了一种启发式粒子群算法。启发式粒子群算法弱化了粒子速度的概念,在更新位置时只考虑两个极端值的影响:个体极端值和全局极端值,即在每次迭代更新粒子时既考虑到个体历史最优值也考虑到当前全局最优值,使当前粒子尽可能去贴近个体历史最优值与当前全局最优值。本发明在启发式粒子群算法的基础上,采用精英策略对其进行改进。本发明将启发式粒子群算法应用于宿舍分配场景,使同宿舍内的同学更相似更难发生冲突,宿舍分配效果更好。
一种基于启发式改进粒子群算法的宿舍分配方法,包括以下步骤:
步骤1:获取待分配的人员总数I、每个宿舍中的人员数M和每个人员的属性数量D,其中人员总数I可以整除每个宿舍中的人员数M;
步骤2:初始化t=1,设定最大迭代次数T、粒子群中粒子总数为N、个体最优学习因子C1、全局最优学习因子C2、期望全局差异度Ebest;初始化个体历史最优粒子集合初始化全局最优粒子集合gBest={gB1,gB2,...,gBT},
步骤3:初始化随机生成父代粒子群,将父代粒子群中所有父代粒子存入个体历史最优粒子集合pBest,pBest={pB1,pB2,...,pBN};pBn=Xn;
其中,父代粒子群中每个父代粒子Xn表示一组人员分配序列,Xn={xn1,xn2,...,xnI},该序列中按顺序每M个人分配到一个宿舍;xni表示父代粒子群中第n个父代粒子Xn对应的人员分配序列中的排列在第i位的人员,n=1,2,...,N,i=1,2,...,I;每个人员xni拥有D个属性,xni={yni1,yni2,...,yniD},ynid表示xni的第d个属性值;
步骤4:计算父代粒子群中各父代粒子Xn的全局差异度eval(Xn);
步骤4.1:计算父代粒子Xn的对应的人员分配序列Xn={xn1,xn2,...,xnI}中每个人员xni的个体差异度fpni,fpni为xni与同一宿舍中其余M-1个人的“距离”dist之和;
步骤4.2:计算父代粒子Xn的全局差异度eval(Xn);
其中,average()为求平均值函数;
步骤5:取父代粒子群中对应全局差异度eval(Xn)最小的父代粒子Xn,令gBt=Xn;
步骤6:更新个体历史最优粒子集合pBest:若eval(Xn)<eval(pBn),则令pBn=Xn;
步骤7:若t=T或eval(gBt)≤Ebest,则输出全局最优粒子gBt对应的人员分配序列,完成宿舍的分配;
否则,生成子代粒子群,计算子代粒子群中各子代粒子Zn的全局差异度eval(Zn),将子代粒子群与父代粒子群合并,选择对应全局差异度eval()最小的N个粒子作为下一次迭代的父代粒子群,令t=t+1,返回步骤4;
所述的生成子代粒子群的方法为:
步骤7.1:初始化n=1;
步骤7.2:对于父代粒子Xn,生成两个随机数rand1n、rand2n;rand1n∈(1,I),rand2n∈(1,I);
步骤7.3:若rand1n>C1×rand2n,则生成两个随机数rand3n、rand4n;rand3n∈(1,I),rand4n∈(1,I),rand3n≠rand4n,直接执行步骤7.7;否则,生成一个随机数rand3n,执行步骤7.4至步骤7.7;
步骤7.4:获取父代粒子Xn对应的人员分配序列中位置索引为rand3n的人员,获取该人员在个体历史最优粒子pBn对应的人员分配序列中的位置索引index1;
步骤7.5:若index1<1,则令index1=index1+1;否则,令index1=index1-1;
步骤7.6:获取个体历史最优粒子pBn对应的人员分配序列中位置索引为index1的人员,获取该人员在父代粒子Xn对应的人员分配序列中的位置索引r1,令rand4n=r1;
步骤7.7:将父代粒子Xn对应的人员分配序列中位置索引在rand3n~rand4n之间的人员倒序排列,生成新粒子Qn;
步骤7.8:对于新粒子Qn,生成两个随机数rand5n、rand6n;rand5n∈(1,I),rand6n∈(1,I);
步骤7.9:若rand5n>C2×rand6n,则生成两个随机数rand7n、rand8n;rand7n∈(1,I),rand8n∈(1,I),rand7n≠rand8n,直接执行步骤7.13;否则,生成一个随机数rand7n,执行步骤7.10至步骤7.13;
步骤7.10:获取新粒子Qn对应的人员分配序列中位置索引为rand7n的人员,获取该人员在全局最优粒子gBt对应的人员分配序列中的位置索引index2;
步骤7.11:若index2<1,则令index2=index2+1;否则,令index2=index2-1;
步骤7.12:获取全局最优粒子gBt对应的人员分配序列中的位置索引为index2的人员,获取该人员在新粒子Qn对应的人员分配序列中的位置索引r2,令rand8n=r2;
步骤7.13:将新粒子Qn对应的人员分配序列中位置索引在rand7n~rand8n之间的人员倒序排列,生成子代粒子Zn;
步骤7.14:若n<N,则令n=n+1,返回步骤7.2;否则,输出包含N个子代粒子Zn的子代粒子群。
实施例1:
如图2所示,为300名学生分配六人寝,以男生为例(男生和女生部分指标的数据分布不同,但解决问题原理相同),每人有八个指标:作息时间、是否抽烟、网购频率、复习功课频率、每天的阅读时长、学习计划性、运动健身频率、每天玩游戏时间。本发明采取个性化原则:便于匹配到最合适的室友,使宿舍和谐。尽量将生活习惯、作息时间相近,兴趣爱好相似的学生安排在同一宿舍。
首先规定目标函数,将宿舍分配问题转化为优化类问题。粒子群通过不断调度学生所在寝室来不断优化目标函数值使目标函数值尽可能的小。目标函数为单人差异度平均值。两个人的距离为八个指标平方差之和。单人差异度为一个人同其他室友的距离之和。所有人的单人差异度平均值即为目标函数,也称全局差异度。
1、距离(dist)
定义两个人之间的“距离”dist为两个人的八个指标的平方差距离之和。ynid、ynjd分别表示第i个人的第d个指标,以及第j个人的第d个指标。
2、个人差异度(fpni)
个人差异度为fpni一个人与其他五个室友的“距离”之和(自己与自己的距离为0)。
3、全局差异度eval
average()为求平均值函数。全局差异度eval数值越小说明结果越好。
其次,将一个分配序列作为一个粒子,50个分配序列作为粒子群。在每次迭代中,将粒子群中的粒子根据个体最优值与全局最优值信息,挨个更新粒子位置并生成新粒子群。(个体最优值为单个粒子历史目标函数最优值,全局最优值为当前粒子群全部粒子中目标函数的最优值)。为保障每一次迭代差异度都不会上升,本发明在启发式粒子群算法的基础上采用精英策略进行改进,将生成的新粒子群与原粒子群中差异度最小的50个粒子作为新一代粒子群继续迭代。
初始化:将一个学生宿舍分配序列视为一个粒子,多个分配序列为一个粒子群。粒子在本发明中的实际意义为本配序列的一种排列方式。决策变量维度为300,意为一个粒子(分配序列)有300个数字组成。一个分配序列由1*300的一维数组存储。每个学生编号为1-300.最终宿舍分配序列由1*300的一维数组进行存储,存储的数字为学生编号。设置个体最优学习因子C1为0.5、全局最优学习因子C2为0.6、种群规模N为50,即初始化50个分配序列。由50*300的二维数组存储。最大迭代次数T设置为439541(此数值只是为了尽可能的大,方便将数据可视化时判断结果是否已经收敛)。
如图4(a)和图4(b)所示,对于全局差异度,启发式改进粒子群算法优化率明显比贪心算法的优化率高。这是因为虽然贪心算法每步都取局部最优解但依然很可能与全局最优解有较大差距,而本发明提供的启发式改进粒子群算法能够计算、考虑到更多的情况。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种基于启发式改进粒子群算法的宿舍分配方法,其特征在于,包括以下步骤:
步骤1:获取待分配的人员总数I、每个宿舍中的人员数M和每个人员的属性数量D,其中人员总数I可以整除每个宿舍中的人员数M;
步骤2:初始化t=1,设定最大迭代次数T、粒子群中粒子总数为N、个体最优学习因子C1、全局最优学习因子C2、期望全局差异度Ebest;初始化个体历史最优粒子集合初始化全局最优粒子集合gBest={gB1,gB2,...,gBT},
步骤3:初始化随机生成父代粒子群,将父代粒子群中所有父代粒子存入个体历史最优粒子集合pBest,pBest={pB1,pB2,...,pBN};pBn=Xn;
其中,父代粒子群中每个父代粒子Xn表示一组人员分配序列,Xn={xn1,xn2,...,xnI},该序列中按顺序每M个人分配到一个宿舍;xni表示父代粒子群中第n个父代粒子Xn对应的人员分配序列中的排列在第i位的人员,n=1,2,...,N,i=1,2,...,I;每个人员xni拥有D个属性,xni={yni1,yni2,...,yniD},ynid表示xni的第d个属性值;
步骤4:计算父代粒子群中各父代粒子Xn的全局差异度eval(Xn);
步骤4.1:计算父代粒子Xn的对应的人员分配序列Xn={xn1,xn2,...,xnI}中每个人员xni的个体差异度fpni,fpni为xni与同一宿舍中其余M-1个人的“距离”dist之和;
步骤4.2:计算父代粒子Xn的全局差异度eval(Xn);
其中,average()为求平均值函数;
步骤5:取父代粒子群中对应全局差异度eval(Xn)最小的父代粒子Xn,令gBt=Xn;
步骤6:更新个体历史最优粒子集合pBest:若eval(Xn)<eval(pBn),则令pBn=Xn;
步骤7:若t=T或eval(gBt)≤Ebest,则输出全局最优粒子gBt对应的人员分配序列,完成宿舍的分配;
否则,生成子代粒子群,计算子代粒子群中各子代粒子Zn的全局差异度eval(Zn),将子代粒子群与父代粒子群合并,选择对应全局差异度eval()最小的N个粒子作为下一次迭代的父代粒子群,令t=t+1,返回步骤4。
2.根据权利要求1所述的一种基于启发式改进粒子群算法的宿舍分配方法,其特征在于:所述的步骤7中生成子代粒子群的方法为:
步骤7.1:初始化n=1;
步骤7.2:对于父代粒子Xn,生成两个随机数rand1n、rand2n;rand1n∈(1,I),rand2n∈(1,I);
步骤7.3:若rand1n>C1×rand2n,则生成两个随机数rand3n、rand4n;rand3n∈(1,I),rand4n∈(1,I),rand3n≠rand4n,直接执行步骤7.7;否则,生成一个随机数rand3n,执行步骤7.4至步骤7.7;
步骤7.4:获取父代粒子Xn对应的人员分配序列中位置索引为rand3n的人员,获取该人员在个体历史最优粒子pBn对应的人员分配序列中的位置索引index1;
步骤7.5:若index1<1,则令index1=index1+1;否则,令index1=index1-1;
步骤7.6:获取个体历史最优粒子pBn对应的人员分配序列中位置索引为index1的人员,获取该人员在父代粒子Xn对应的人员分配序列中的位置索引r1,令rand4n=r1;
步骤7.7:将父代粒子Xn对应的人员分配序列中位置索引在rand3n~rand4n之间的人员倒序排列,生成新粒子Qn;
步骤7.8:对于新粒子Qn,生成两个随机数rand5n、rand6n;rand5n∈(1,I),rand6n∈(1,I);
步骤7.9:若rand5n>C2×rand6n,则生成两个随机数rand7n、rand8n;rand7n∈(1,I),rand8n∈(1,I),rand7n≠rand8n,直接执行步骤7.13;否则,生成一个随机数rand7n,执行步骤7.10至步骤7.13;
步骤7.10:获取新粒子Qn对应的人员分配序列中位置索引为rand7n的人员,获取该人员在全局最优粒子gBt对应的人员分配序列中的位置索引index2;
步骤7.11:若index2<1,则令index2=index2+1;否则,令index2=index2-1;
步骤7.12:获取全局最优粒子gBt对应的人员分配序列中的位置索引为index2的人员,获取该人员在新粒子Qn对应的人员分配序列中的位置索引r2,令rand8n=r2;
步骤7.13:将新粒子Qn对应的人员分配序列中位置索引在rand7n~rand8n之间的人员倒序排列,生成子代粒子Zn;
步骤7.14:若n<N,则令n=n+1,返回步骤7.2;否则,输出包含N个子代粒子Zn的子代粒子群。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110540791.7A CN113269426B (zh) | 2021-05-18 | 2021-05-18 | 一种基于启发式改进粒子群算法的宿舍分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110540791.7A CN113269426B (zh) | 2021-05-18 | 2021-05-18 | 一种基于启发式改进粒子群算法的宿舍分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113269426A true CN113269426A (zh) | 2021-08-17 |
CN113269426B CN113269426B (zh) | 2024-07-02 |
Family
ID=77231757
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110540791.7A Active CN113269426B (zh) | 2021-05-18 | 2021-05-18 | 一种基于启发式改进粒子群算法的宿舍分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113269426B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106682788A (zh) * | 2017-01-09 | 2017-05-17 | 郑州云海信息技术有限公司 | 一种拣选顺序确定的方法及装置 |
CN107025463A (zh) * | 2017-04-10 | 2017-08-08 | 刘欣语 | 基于合并分组算法的寝室分组装置及方法 |
CN107895223A (zh) * | 2017-10-30 | 2018-04-10 | 广州市勤思网络科技有限公司 | 基于大数据的学生宿舍分配方法及系统 |
CN107944616A (zh) * | 2017-11-20 | 2018-04-20 | 南昌大学 | 一种鱼骨型立体仓库的货位分配方法 |
WO2018072351A1 (zh) * | 2016-10-20 | 2018-04-26 | 北京工业大学 | 一种基于粒子群优化算法对支持向量机的优化方法 |
US20180357584A1 (en) * | 2017-06-12 | 2018-12-13 | Hefei University Of Technology | Method and system for collaborative scheduling of production and transportation in supply chains based on improved particle swarm optimization |
-
2021
- 2021-05-18 CN CN202110540791.7A patent/CN113269426B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018072351A1 (zh) * | 2016-10-20 | 2018-04-26 | 北京工业大学 | 一种基于粒子群优化算法对支持向量机的优化方法 |
CN106682788A (zh) * | 2017-01-09 | 2017-05-17 | 郑州云海信息技术有限公司 | 一种拣选顺序确定的方法及装置 |
CN107025463A (zh) * | 2017-04-10 | 2017-08-08 | 刘欣语 | 基于合并分组算法的寝室分组装置及方法 |
US20180357584A1 (en) * | 2017-06-12 | 2018-12-13 | Hefei University Of Technology | Method and system for collaborative scheduling of production and transportation in supply chains based on improved particle swarm optimization |
CN107895223A (zh) * | 2017-10-30 | 2018-04-10 | 广州市勤思网络科技有限公司 | 基于大数据的学生宿舍分配方法及系统 |
CN107944616A (zh) * | 2017-11-20 | 2018-04-20 | 南昌大学 | 一种鱼骨型立体仓库的货位分配方法 |
Non-Patent Citations (2)
Title |
---|
李梦园;肖理庆;: "改进遗传算法大学生宿舍智能分配仿真研究", 计算机仿真, no. 07 * |
郝鹃;路美秀;: "大学生个性化宿舍分配算法研究", 信息通信, no. 05, pages 149 * |
Also Published As
Publication number | Publication date |
---|---|
CN113269426B (zh) | 2024-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111858960B (zh) | 面向本质计算的跨dikw图谱的虚拟社区资源处理方法及组件 | |
Grzywacz et al. | Social inequalities and exercise during adulthood: toward an ecological perspective | |
CN110781406A (zh) | 一种基于变分自动编码器的社交网络用户多属性推断方法 | |
Forsyth et al. | Group processes | |
Guner et al. | Does marriage make you healthier? | |
Nelissen | Household and education projections by means of a microsimulation model | |
CN116244512B (zh) | 一种基于图结构数据的军事体能训练智能推荐方法 | |
Auerbach et al. | To play or not to play? That’sa resource abundance question | |
CN112418699A (zh) | 资源分配方法、装置、设备及存储介质 | |
Pathak et al. | Simulating alternative school choice options in Boston–Technical appendix | |
CN117217808B (zh) | 一种智能的活动邀请裂变能力分析预测方法 | |
CN112668871A (zh) | 多轮群体决策中专家权重动态分配方法 | |
CN113269426A (zh) | 一种基于启发式改进粒子群算法的宿舍分配方法 | |
Goulias et al. | A decade of longitudinal travel behavior observation in the Puget Sound region: sample composition, summary statistics, and a selection of first order findings | |
CN114943278A (zh) | 基于强化学习的持续在线群体激励方法、装置及存储介质 | |
US11860908B2 (en) | Method, apparatus, and computer readable medium for quantitatively grouping a set of persons into a plurality of groups of three or more persons using computational clustering | |
Junkka | Membership in and presence of voluntary organisations during the Swedish fertility transition, 1880-1949 | |
CN111738442A (zh) | 一种大数据修复模型的构建方法和模型构建装置 | |
Muzhen | Dormitory allocation method oriented to heuristic particle swarm genetic algorithm | |
Li | Sports mental behaviours of college students based on cluster analysis | |
Khan et al. | Barriers to Career Progression in the Higher Education Sector: Perceptions of Australian Academics. Sustainability. 2021. 13: 6255 | |
Griffiths et al. | Multilevel modelling of social networks and occupational structure | |
Patel et al. | Problems perceived by rhe post-graduate students in pursuing entrepreneurial activities | |
McGillen et al. | 300 Cities Virtual Experiment | |
Petrovsky | Methods for the group classification of multi-attribute objects (part 2) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |