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

申请/专利权人：中山大学·深圳;中山大学

摘要：本申请公开了一种网络节点种群优化方法、装置、电子设备及存储介质，本申请为网络结构在级联故障情况下设计了一个有效衡量候选节点鲁棒影响力性能的指标。该评估指标在网络受到级联故障的条件下，能够对候选节点的影响力性能进行有效评估，并具有计算代价小、数值在不同网络规模下可比较以及为候选节点集的选取提供指导意义等优点；并对NichingMemetic算法进行了优化，针对算法在迭代过程中存在的种群多样性下降问题，设计了种群重组策略。分别执行种群去重操作和种群对齐操作，保证种群多样性和种群的规模一致。本申请能够解决级联故障下的鲁棒影响力最大化问题，可广泛应用于数据处理技术领域。

主权项：1.一种网络节点种群优化方法，其特征在于，所述方法包括：对目标网络进行节点随机选择，初始化得到初始种群；其中，所述初始种群包括第一数量的种子集，所述种子集包括从所述目标网络中随机选择第二数量的节点；所述种子集表征所述初始种群中的个体；将所述初始种群作为第一种群，根据鲁棒影响力性能指标对所述第一种群中每个所述个体进行性能评估，得到所述第一种群中每个所述个体的适应度值；基于所述适应度值对所述第一种群进行池化操作，获得多个交配池和若干剩余个体；所述交配池中包括第三数量的相似个体；基于所述交配池内的所述相似个体和所述剩余个体进行交叉操作，获得第二种群；对所述第二种群进行变异操作，获得第三种群；对所述第三种群进行种群重组，获得第四种群；对所述第四种群进行搜索操作，获得第五种群；根据鲁棒影响力性能指标对所述第五种群中每个所述个体进行所述性能评估，得到所述第五种群中每个所述个体的适应度值；进而基于所述适应度值对所述第五种群进行种群迭代，以迭代后的种群作为第一种群，然后返回所述根据鲁棒影响力性能指标对所述第一种群中每个所述个体进行性能评估，得到所述第一种群中每个所述个体的适应度值这一步骤，直至达到预设迭代次数，以最后一次迭代后的种群作为目标种群；根据鲁棒影响力性能指标对所述目标种群进行性能评估，获得所述目标种群中所述适应度值最大的个体作为种群最优解。

全文数据：

权利要求：

百度查询： 中山大学·深圳 中山大学 一种网络节点种群优化方法、装置、电子设备及存储介质