买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京信息工程大学

摘要：本发明公开基于分组学习粒子群优化的众包软件项目调度方法，包括以下步骤：读取问题信息，定义优化目标，设定约束条件，初始化改进粒子群算法的参数，生成初始候选种群，评价个体适应度，产生个体极值和全局极值，采用分组学习策略根据个体适应度进行排序和分组，子组中粒子数量的自适应变化；更新个体价值；考虑任务人数上限的启发信息对全局极值进行局部搜索；终止准则判断。本发明建立了众包软件项目约束双目标三耦合调度模型，该模型融入开发者的信誉、最大工作负荷度属性，任务最大人头数属性，开发者对任务所需技能熟练度等实际因素，通过寻找最佳开发者选择和任务分配方案，最小化项目的工期和最大化项目质量。

主权项：1.基于分组学习粒子群优化的众包软件项目调度方法，其特征在于，包括以下步骤：S1：读取问题信息：所述问题的输入信息包括开发者的已有技能、已有技能熟练度、可投入的最大工作量，每项任务的工作量、技能需求、任务优先级和最大人头数限制；S2：定义优化目标：优化目标为最佳开发者-任务分配方案中，项目工期最短和项目质量最大化；S3：设定约束条件：约束条件包括任务技能约束、任务最大人头数约束和开发者不能超负荷工作；S4：初始化改进粒子群算法的参数：设置改进粒子群算法的进化种群规模为N，最大迭代次数G，局部搜索次数K，全局极值刷新间隙λ、子组1初始种群数量在全部种群数量的占比、迭代计数器t＝0，设项目中候选开发者人数为m，任务数为n，项目所需技能数为S；S5:生成初始候选种群，评价个体适应度，产生个体极值和全局极值：采用整数编码和实数编码相结合的混合编码方式，随机生成N个个体，每个个体表示开发者选择方案和任务的分配方案：X＝xijm×n，i＝1,2,...,m，j＝1,2,...,n其中，xij∈[0,1]表示开发者ei对任务Tj的投入度，若X的第i行为非零向量，则表示开发者ei被选中参与该项目；若xij＞0，则表示开发者ei非分配到项目的开发中，且其对任务的投入度为xij；计算每个个体的目标函数值：F＝ωt×dur+ωQ×Q其中，dur为项目工期，Q为项目质量；利用权重系数ωt和ωQ将项目工期dur和项目完成质量Q加权求和；本模型令ωt＝1，ωQ＝-100，旨在将两个目标统一为最小化目标且数量级统一；最小化问题，目标函数值越小，适应度越好；S6:采用分组学习策略根据个体适应度进行排序和分组：初始化以及每一次进化迭代结束之后，评价粒子的适应度，根据适应度对种群排序分组；子组1中的个体需同时向个体极值pbi和全局极值gb学习，并充分利用它们的有效信息进行更新；子组2中的个体具有更大的进化空间，需进一步向全局极值学习并快速收敛，为了防止种群快速同化，选择一个新的对象xli来引导粒子学习，xli为适应度排序在粒子i之前的个体，其选取不受分组限制；子组3中的个体在全局最优解gb附近，在其周围做局邻域搜索,其学习对象为个体极值pbi和任意一个适应度排序在粒子i之前的个体xli；S7:子组中粒子数量的自适应变化：在迭代的前期，令三个子组中个体数量相同，以加强对种群中其它个体有效信息的利用，实现对决策空间的大范围和多元化的搜索；随着迭代的深入，子组1的个体数量逐渐变多，子组2和子组3的个体逐渐减少，即向个体xli学习的粒子逐渐减少，而向全局最优gb学习的个体逐渐增多，逐步加强全局最优解gb对粒子的引导，使种群最终全局收敛；S8:更新个体价值：根据分组学习策略后，粒子更新为新的个体，根据优胜劣汰的规则在每次迭代中更新个体极值和全局极值；S9:考虑任务人数上限的启发信息对全局极值进行局部搜索：在算法的每一代进化判断全局极值gb是否发生变化，若连续λ代没有更新则认为算法陷入局部最优，启动对gb的局部搜索；随机选取一项任务，若其已到达任务最大人头数上限，则对其进行位替换变异，用一名现有开发者组合外的一名匹配度更高的开发者替换当前开发组合中的一名随机开发者，新开发者的投入随机产生；若选取的任务参与人数未达到其最大人头数限制，则增加一名现有开发者组合外的开发者参与到任务中，其投入度随机产生；经过K次局部搜索后，更新全局极值；S10:终止准则判断：若t＞G，则终止迭代，输出适应度的最优个体，即为项目中所选开发者在每项任务中投入的工作量分配结果，否则，转入S4。

全文数据：

权利要求：

百度查询： 南京信息工程大学 基于分组学习粒子群优化的众包软件项目调度方法及介质