节点选择方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种节点选择方法、装置、电子设备及存储介质。其中，方法包括：确定处于第一空间的至少一个候选网络节点的位置；基于所述至少一个候选网络节点的位置，基于人工蜂群算法(ABC)从所述至少一个候选网络节点中确定至少一个用于测量网络速度的网络节点；其中，选择用于测量网络速度的网络节点过程中，在观察蜂阶段，利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点。本申请提供的技术方案，基于ABC选择节点过程中，在观察蜂阶段，结合引领蜂分享的节点信息和全局参数进一步对节点进行选择，以保障节点在迭代过程中的多样性，从而提高了得到最优节点的概率，即提高了节点的搜索准确率。即提高了节点的搜索准确率。即提高了节点的搜索准确率。

【技术实现步骤摘要】
节点选择方法、装置、电子设备及存储介质


[0001]本申请智能调度领域，尤其涉及一种节点选择方法、装置、电子设备及存储介质。

技术介绍

[0002]在互联网时代，网络和用户的生活密不可分。为了使得相关人员能够判断网络是否成功安装，或者用户能够知道家庭网络的健康情况，需要通过网络节点来测量网络速度；其中，网络节点的性能与测量网络速度的效果相关联。因此，需要选择出用于测量网络速度的节点，以最大化保障网络速度的测量效果。
[0003]然而，相关技术中，采用节点搜索方法搜索节点的过程中，存在节点的搜索准确率低的问题。

技术实现思路

[0004]为解决相关技术问题，本申请实施例提供了一种节点选择方法、装置、电子设备及存储介质。
[0005]本申请实施例的技术方案是这样实现的：
[0006]本申请实施例一种节点选择方法，包括：
[0007]确定处于第一空间的至少一个候选网络节点的位置；
[0008]基于所述至少一个候选网络节点的位置，基于人工蜂群算法(ABC，Artificial Bee Colony)从所述至少一个候选网络节点中确定至少一个用于测量网络速度的网络节点；其中，选择用于测量网络速度的网络节点过程中，在观察蜂阶段，利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，选择的至少一个第二候选网络节点用于确定用于测量网络速度的网络节点，所述第一候选网络节点包含在引领蜂阶段选择的候选网络节点，所述第一参数表征所述至少一个候选网络节点对应的全局信息。<br/>[0009]上述方案中，所述利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，包括：
[0010]利用所述第一候选网络节点的位置信息、所述第一参数和第二参数，确定所述至少一个第二候选网络节点，所述第二参数表征随机数。
[0011]上述方案中，在观察蜂阶段，迭代的过程中，调整所述第一参数，以使迭代结果具有收敛方向。
[0012]上述方案中，所述调整所述第一参数，包括：
[0013]每次迭代中，利用上一次使用的第一参数和因子，更新所述第一参数；所述因子小于1。
[0014]上述方案中，所述方法还包括：
[0015]确定选择的至少一个第二候选网络节点中的每个第二候选网络节点的适应度，所述第一公式用于确定候选网络节点的适应度；
[0016]利用选择的至少一个第二候选网络节点中的每个第二候选网络节点的适应度，采
用第一策略，确定用于测量网络速度的网络节点。
[0017]上述方案中，所述采用第一策略，确定用于测量网络速度的网络节点，包括：
[0018]将所述至少一个第二候选网络节点中适应度最高的第二候选网络节点作为用于测量网络速度的网络节点。
[0019]上述方案中，所述方法还包括：
[0020]在引领蜂阶段，迭代过程中，利用第三候选网络节点的位置信息，确定第四候选网络节点，所述第四候选网络节点包含所述第三候选网络节点的邻居节点；
[0021]通过比较所述第三候选网络节点的适应度和所述第四候选网络节点的适应度的方式，确定下一次迭代的候选网络节点。
[0022]本申请实施例还提供一种节点选择装置，包括：
[0023]确定单元，用于确定处于第一空间的至少一个候选网络节点的位置；
[0024]处理单元，用于基于所述至少一个候选网络节点的位置，基于ABC从所述至少一个候选网络节点中确定至少一个用于测量网络速度的网络节点；其中，选择用于测量网络速度的网络节点过程中，在观察蜂阶段，利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，选择的至少一个第二候选网络节点用于确定用于测量网络速度的网络节点，所述第一候选网络节点包含在引领蜂阶段选择的候选网络节点，所述第一参数表征所述至少一个候选网络节点对应的全局信息。
[0025]本申请实施例还提供一种电子设备，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
[0026]其中，所述处理器用于运行所述计算机程序时，执行上述任一所述节点选择方法的步骤。
[0027]本申请实施例还提供一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述节点选择方法的步骤。
[0028]本申请实施例提供的节点选择方法、装置、电子设备及存储介质，确定处于第一空间的至少一个候选网络节点的位置；基于所述至少一个候选网络节点的位置，基于ABC从所述至少一个候选网络节点中确定至少一个用于测量网络速度的网络节点；其中，选择用于测量网络速度的网络节点过程中，在观察蜂阶段，利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，选择的至少一个第二候选网络节点用于确定用于测量网络速度的网络节点，所述第一候选网络节点包含在引领蜂阶段选择的候选网络节点，所述第一参数表征所述至少一个候选网络节点对应的全局信息。本申请实施例提供的方案，采用ABC搜索用于测量网络速度的节点的过程中，在观察蜂阶段，根据引领蜂阶段分享的节点信息和全局参数，实现对节点的进一步搜索，以保障搜索的节点在迭代过程中的多样性，如此，能够提高搜索得到最优节点的概率，即提高了节点的搜索准确率。
附图说明
[0029]图1为相关技术中一种节点选择的方法流程示意图；
[0030]图2为本申请实施例节点选择的方法流程示意图；
[0031]图3为本申请应用示例基于ABC的节点调度的方法流示意图；
[0032]图4为本申请实施例节点选择装置结构示意图；
[0033]图5为本申请实施例电子设备结构示意图。
具体实施方式
[0034]下面结合附图及实施例对本申请作进一步详细的描述。
[0035]相关技术中，测量网络速度的基本流程包括：运营商在不同的区域部署大量的用于测量网络速度的节点；从用户的所在区域中选择与用户地理位置最近的节点，并将选择的节点作为测量网络速度的节点；获取测量网络速度点的节点对应的地址信息，所述地址信息用于文件的传输；利用获取的地址信息，通过测量网络速度的节点以实现文件的传输(比如上传或下载)；其中，文件传输的过程中，能够确定传输所需的流量和传输时间，进而确定出文件的传输速度(比如上传速度或下载速度)。
[0036]实际应用时，选择的测量网络速度的节点的性能会直接影响测量网络速度效果。目前，相关的节点搜索方法包括根据地理位置等信息搜索得到性能优的节点，然而，上述节点搜索方法受到区域限制，仅能在用户所在区域内搜索节点，无法在所有的区域中搜索到用于测量网络速度最优的节点，存在节点的搜索准确率低的问题。
[0037]其次，相关技术中还会采用启发式搜索算法选择节点，但是，由于启发式搜索选择选择存在人工经验的局限性，所以，容易在搜索过程中陷入局部最优，从而无法搜索得到最优节点，也存在节点的搜索准确率低的问题。
[0038]另外，相关技术中还会采用智能调本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点选择方法，其特征在于，包括：确定处于第一空间的至少一个候选网络节点的位置；基于所述至少一个候选网络节点的位置，基于人工蜂群算法ABC从所述至少一个候选网络节点中确定至少一个用于测量网络速度的网络节点；其中，选择用于测量网络速度的网络节点过程中，在观察蜂阶段，利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，选择的至少一个第二候选网络节点用于确定用于测量网络速度的网络节点，所述第一候选网络节点包含在引领蜂阶段选择的候选网络节点，所述第一参数表征所述至少一个候选网络节点对应的全局信息。2.根据权利要求1所述的方法，其特征在于，所述利用第一候选网络节点的位置信息和第一参数，选择至少一个第二候选网络节点，包括：利用所述第一候选网络节点的位置信息、所述第一参数和第二参数，确定至少一个第二候选网络节点，所述第二参数表征随机数。3.根据权利要求1所述的方法，其特征在于，在观察蜂阶段，迭代的过程中，调整所述第一参数，以使迭代结果具有收敛方向。4.根据权利要求3所述的方法，其特征在于，所述调整所述第一参数，包括：每次迭代中，利用上一次使用的第一参数和因子，更新所述第一参数；所述因子小于1。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：确定所述至少一个第二候选网络节点中的每个第二候选网络节点的适应度；利用所述至少一个第二候选网络节点中的每个第二候选网络节点的适应度，采用第一策略，确定用于测量网络速度的网络节点。6.根据权利要求5所述的方法，其特征在于，所述采用...

【专利技术属性】
技术研发人员：何中炎，陈荣沥，余思一，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：