[发明专利]一种基于启发式搜索的标注云服务器分配方法

说明书

一种基于启发式搜索的标注云服务器分配方法，利用启发式信息来改进差分演化算法，并利用改进后的差分演化算法来实现标注云服务器的分配。在改进的差分演化算法中，利用正弦启发式扰动权值策略来调整差分演化算法的控制参数，并利用个体的适应值的排序序号作为启发式信息来选择种群中的个体执行变异操作，提升算法的收敛速度，从而提高所分配的标注云服务器的综合运算性能。

技术领域

本发明涉及服务器分配技术领域，尤其涉及一种基于启发式搜索的标注云服务器分配方法。

背景技术

人工智能技术已经在很大程度上提升了人类社会的生产效率。目前，人工智能技术的基础是海量的标注数据集。然而，对海量数据集进行标注是一项成本非常高的任务。为了更加高效地获取海量的标注数据集，研究人员提出了基于弱监督与自学习算法的智能标注方法。虽然智能标注方法能够提高数据集的标注效率，但是智能标注方法是一项计算密集型的任务。智能标注方法通常需要大规模的计算资源。为此，人们需要建立云计算平台来实现海量数据集的智能标注。

在基于云计算平台的智能标注系统中，常常需要解决一个标注云服务器分配问题：云计算平台装备了NS台标注云服务器，其中每台标注云服务器都具有单位时间运算性能度量值RT_mi，单位时间能耗度量值EC_mi和单位数据块传输耗时度量值DV_mi，其中mi＝1,2,...,NS；对于一个给定的智能标注任务，需要从NS台标注云服务器中选择出服务器来执行给定的智能标注任务，要求所选择出来的服务器的单位时间运算性能度量值之和最大化，并且要求所选择出来的服务器的单位时间能耗度量值之和不超过能耗上限LE，同时还要求所选择出来的服务器的单位数据量传输耗时度量值之和不超过传输耗时上限LC。该标注云服务器分配问题是一个NP完全问题，当标注任务的规模较大时，传统标注云服务器分配方法难以求解出满意的解。

差分演化算法是一种启发式搜索算法，它在求解许多NP完全问题中获得了较为满意的解。然而，传统差分演化算法在求解标注云服务器分配问题时，容易出现收敛速度慢的问题，从而导致所分配出来的标注云服务器的综合运算性能不够的缺点。

发明内容

本发明的目的在于针对背景技术中的缺陷，提出一种基于启发式搜索的标注云服务器分配方法，克服了传统差分演化算法在求解标注云服务器分配问题时，容易出现收敛速度慢的问题，提高所分配的标注云服务器的综合运算性能。

为达此目的，本发明采用以下技术方案：

一种基于启发式搜索的标注云服务器分配方法，具体步骤如下：

步骤1，输入标注云服务器数量NS；然后输入NS台标注云服务器的单位时间运算性能度量值RT_di，单位时间能耗度量值EC_di和单位数据块传输耗时度量值DV_di，其中服务器下标di＝1,2,...,NS；

步骤2，输入能耗上限LE和传输耗时上限LC；

步骤3，初始化种群规模PN和最大搜索代数MaxS；

步骤4，设置当前搜索代数cs＝0；

步骤5，根据公式(1)随机生成PN个体，然后将所生成的PN个体组成种群：

DX_pi,di＝rand(0,1) (1)