CN110688219A - 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 - Google Patents
基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 Download PDFInfo
- Publication number
- CN110688219A CN110688219A CN201910837070.5A CN201910837070A CN110688219A CN 110688219 A CN110688219 A CN 110688219A CN 201910837070 A CN201910837070 A CN 201910837070A CN 110688219 A CN110688219 A CN 110688219A
- Authority
- CN
- China
- Prior art keywords
- population
- task
- solution
- updating
- reverse
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 43
- 241000544061 Cuculus canorus Species 0.000 title claims abstract description 32
- 230000000739 chaotic effect Effects 0.000 title claims abstract description 32
- 230000003044 adaptive effect Effects 0.000 title claims description 13
- 238000000034 method Methods 0.000 claims abstract description 9
- 230000006870 function Effects 0.000 claims description 22
- 239000013598 vector Substances 0.000 claims description 13
- 235000005770 birds nest Nutrition 0.000 claims description 11
- 235000005765 wild carrot Nutrition 0.000 claims description 11
- 238000012804 iterative process Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000011156 evaluation Methods 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 3
- 230000014759 maintenance of location Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 5
- 230000035772 mutation Effects 0.000 abstract description 3
- 238000012935 Averaging Methods 0.000 abstract 1
- 238000013507 mapping Methods 0.000 abstract 1
- 238000012360 testing method Methods 0.000 description 8
- 230000004044 response Effects 0.000 description 4
- 208000001048 Oculocerebrocutaneous syndrome Diseases 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000003795 desorption Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于反向混沌布谷鸟搜索的自适应权重负载均算法,属于分布式计算领域。本发明包括以下步骤:S1:FCFS任务分配权重计算;S2,初始化种群个体;S3,对种群个体进行适应度评估;S4,根据反向学习策略对各维度的解进行评价更新;S5,更新种群,再次迭代;S6,输出最优任务分配权重。考虑集群请求任务分配的特性,建立任务分配权重模型。利用混沌变异算子映射到布谷鸟搜索种群的策略,处理搜索过程中每一阶段的最优解选择和劣解更新。通过反向学习的多样性因子对不同阶段中的鸟窝位置进行调整。通过改进后的算法使得寻找最优解的效率得到提高,从而有效提高了布谷鸟搜索的寻优效率并且更加适合于集群的负载均衡。
Description
技术领域
本发明属于分布式计算领域,具体涉及一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法。
背景技术
随着互联网的高速发展,各类网络化信息***规模越来越大,“大促”和“秒杀”等业务场景使得访问流量呈几何级数增长。Web集群使用多个节点服务器分担客户端请求的压力,从而增加整个站点***的扩展能力与容错能力,提高***响应效率与可靠性。Web集群经常出现负载失衡的情况,使得***利用率低,用户请求得不到快速响应,服务质量急剧下降。因此,如何高效地均衡各服务器节点的负载是服务器集群需要解决的关键问题。
布谷鸟算法作为一种比较新的启发式搜索算法,具有参数设置少、执行速度快、易实现等特点。目前,一些学者基于改进布谷鸟搜索算法建立了一些云计算资源调度模型,将CS算法应用于云计算环境,有效地提高了云计算资源调度的效率。分析发现,基于布谷鸟搜索的云资源调度模型并不完全适用于Web集群的负载均衡调度,且算法本身随机游走可能导致收敛速度缓慢,不利于全局寻优。
本文提出了一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法(AdaptiveWeight Load Balance Algorithm Based on Opposition Chaos Cuckoo Search,AW-OCCS)。该算法选取服务器节点的CPU、内存、磁盘IO、网络带宽资源作为综合负载指标,根据各指标的实时状态建立任务分配模型和目标优化方程。在布谷鸟搜索中引入混沌变异算子来选择每一个阶段中鸟窝最佳位置,对迭代过程中的劣解进行混沌变异更新。引入反向学习的多样性因子对不同阶段中的鸟窝位置进行调整,通过改进后的布谷鸟算法使得寻找最优解的效率得到提高,同时提高了算法收敛速度。
发明内容
本发明的目的是将布谷鸟算法应用在Web集群负载均衡中以提高任务分配效率,将自适应任务分配权重模型(Adaptive Weight Model,简称AW)与反向混沌布谷鸟算法(Opposition Chaos Cuckoo Search,缩写OCCS)相结合,形成一种AW-OCCS算法,提供了一种更加有效的集群负载均衡方法。
本发明解决其技术问题所采用的技术方案是:
一种基于反向混沌布谷鸟搜索的自适应负载均衡算法,包括如下步骤:
A、选取服务器节点的综合负载指标,采用FCFS调度算法进行请求任务的调度,确定一组初始任务分配权重向量;
B、根据初始任务分配权重向量对种群进行初始化,计算每个布谷鸟对应的目标函数,根据Logistic混沌信号变异得到初始种群的解;
C、对种群个体进行适应度评估,在迭代过程中寻找种群最优解,根据反向学习策略对各维度的解进行评价更新,并对迭代过程中的劣解进行混沌变异更新,直到达到最大迭代次数,得到最终最优解;
D、根据步骤C生成的最终最优解,采用Logistic混沌信号变异生成最终任务分配权重向量并输出,指导服务器节点的任务调度。
进一步的,所述步骤A具体为:
A1,选取服务器节点的CPU、内存、磁盘IO、网络带宽资源作为综合负载指标,采用FCFS(First Come First Serve)调度算法进行请求任务的调度,对各节点服务器综合性能和综合负载进行动态计算,并调整正向负载参数得到一组正向负载指标;
A2,根据正向负载指标得到指标权值,由指标权值和正向负载确定一组初始任务分配权重向量。
进一步的,所述步骤B具体为:
B1,初始化种群规模N,最大迭代次数TMax,鸟蛋被发现概率Pa,满足任务分配调度解的结束条件;
B2,计算每个布谷鸟对应的目标函数,即集群任务分配调度时间;
由于请求任务的性质不尽相同,对服务器资源的占用也不相同。设有T={t1,t2,···,tn}为待处理的请求任务集合,n表示任务的个数;集群节点集合S={S1,S2,···,Sm}表示集群所包含的服务器节点,m表示节点个数;请求任务集合在集群中的执行时间可用如下矩阵表示:
其中,ETij表示任务ti在节点Sj上的执行时间;
其中,为节点Sj与LB通信以及加载任务集合的时间,AST(t′k)代表任务t′k在节点Sj上的实际开始时间;t′k=t′start表示节点Sj当前任务集合为空,t′k为第一个任务无需等待;否则,等待前面任务执行完成;整个任务集合T在集群中的完成时间为:
DT=max{EFT(t′k,Sj)}
LCS-WLB进行负载均衡调度时以集群任务序列的最晚完成时间最小为目标,因此其目标函数定义如下:
fitness=min(DT)
B3,根据Logistic混沌信号变异更新初始化规模为N的鸟巢位置X0=(x1,x2,…,xN),其中X0表示初始化种群,xi表示种群中的第i个鸟巢,i=1,2,…,N。
进一步的,所述步骤C具体为:
C3,用均匀分布的随机数ri∈(0,1)与鸟蛋被发现概率Pa作比较,若ri>Pa则丢弃当前最优解,进行混沌变异更新产生新解作为当前最优解;反之,保留当前最优解;计算解的适应度值,并对比先前最优后更新当前最优解;完成第i代迭代更新,生成种群Xi;
C4,重复步骤C1~C3,直到达到最大迭代次数Tmax;将XTmax中的解作为最优解,根据Logistic混沌信号变异生成最终任务分配权重向量。
进一步的,所述反向学习策略具体为:
D2,为了更好地防止收敛空间的信息丢失,在动态的搜索空间计算反向值;
在上式中引入公式布谷鸟位置更新公式,得到如下公式:
其中,t∈[stepmin,stepmax],stepmin、stepmax分别为莱维飞行的缩放因子,Xbest表示当前种群最优解,Xworst表示当前种群最劣解,表示第t代时第i维种群;D3,利用精英保留策略根据D2进行下一维度的反向学习更新,直到各维度更新完毕;
D4,分别考虑各维度的更新信息,组合当前维度反向学习后与其他维度的值得到新解,评价新的组合解,若改善当前解的质量,则保留当前维度的更新结果;反之,则放弃当前维度的更新。
本发明具有的有益效果:
(1)改进的布谷鸟算法利用混沌变异初始化布谷鸟搜索的初始种群,并通过在布谷鸟搜索中引入反向学习加速最优解的输出,在迭代次数和收敛精度上与传统解决Web集群的负载均衡调度的算法相比有着显著的提升效果,可以避免算法后期在最优解附近震荡的现象,加速最优负载分配权重的输出,从而减少集群整体的服务响应时间。
(2)在面临高并发不稳定的网络状况时,本发明可以更好地提升集群服务容量,保证集群的服务质量,高效地均衡各服务器节点的负载。
附图说明
图1是本发明基于反向混沌布谷鸟搜索的自适应权重负载均衡算法的流程图;
图2是FCFS算法任务分配调度示意图。
具体实施方式
下面结合附图和具体实施对本发明进行详细描述,但不作为对本发明的限定。
如图1~2所示,本发明所述的基于反向混沌布谷鸟搜索的自适应权重负载均衡算法,将自适应任务分配权重模型与反向混沌布谷鸟算法相结合,以图1中的流程图为例,对本发明的方法的具体步骤进行说明。
步骤一、FCFS任务分配权重计算
如图2所示,采用FCFS(First Come First Serve)调度算法进行请求任务的调度,对各节点服务器综合性能和综合负载进行动态计算,并调整正向负载参数得到一组正向负载指标。根据正向负载指标得到计算指标权值,由指标权值和正向负载确定一组任务分配权重向量w={w1,w2,…,wm}。
步骤二、初始化种群个体
初始化种群规模N,最大迭代次数TMax,发现概率Pa,满足任务分配调度解的结束条件。
计算每个布谷鸟对应的目标函数,即集群任务分配调度时间。
由于请求任务的性质不尽相同,对服务器资源的占用也不相同,任务ti在节点Sj上执行时间可用如下矩阵表示:
假设LB调度至节点Sj的任务集合为l表示任务个数。则节点Sj上任务最早开始时间EST(t′k,Sj)和最早结束时间EFT(t′k,Sj)为:
其中,为节点Sj与LB通信以及加载任务序列的时间,AT(t′k)代表任务t′k在节点Sj上的实际开始时间。整个任务序列在集群中的完成时间为:
DT=max{EFT(t′k,Sj)}
LCS-WLB进行负载均衡调度时以集群任务序列的最晚完成时间最小为目标,因此其目标函数定义如下:
fitness=min(DT)
根据Logistic混沌信号变异更新初始化规模为N的鸟巢位置Xi=(xi,x2,…,xN)。
步骤三、对种群个体进行适应度评估
在当前种群Xi中,计算种群中每个解的适应度函数值,并寻找当前的最优调度策略。
用均匀分布的随机数ri∈(0,1)与鸟蛋被发现概率Pa作比较,若ri>Pa则丢弃当前解,进行混沌变异产生新解;反之,保留当前解。计算解的适应度,排序找到适应度较好的鸟巢。
步骤四、根据反向学习策略对各维度的解进行评价更新
在动态的搜索空间计算反向值。
在上式中引入公式布谷鸟位置更新公式,得到如下公式:
其中,t∈[stepmin,stepmax],stepmin、stepmax分别为莱维飞行的缩放因子。
利用精英保留策略进行下一维度的反向学习更新,直到各维度更新完毕。
步骤五、更新种群,再次迭代
分别考虑各维度的更新信息。组合当前维度反向学习后与其他维度的值得到新解,评价新的组合姐。若改善当前解的质量,则保留当前维度的更新结果;反之,则放弃当前维度的更新。利用精英保留策略进行下一维度的反向学习更新,直到各维度更新完毕。
步骤六、输出最优任务分配权重
若达到最大的迭代次数,输出最优任务分配权重,指导任务分配。
实施例
为检验本文算法在Web集群负载均衡问题中的效果,本文通过仿真实验与基准函数进行比较来验证改进后的算法的性能。仿真测试环境如下:Windows10操作***,Intel(R)Core(TM)i7-5500CPU 2.40GHa,8GB内存,Matlab R2014b仿真软件。本文选取4种常见的高维优化算法测试函数进行测试,测试函数为表1所示f1~f4。其中,4个测试函数设定初始范围如下:
(1)Rastrigin取值范围为x∈[-5.12,5.12],理论最优值为0,该函数是个多峰值的函数,峰形之间高低不一,因此难以寻找到全局最优解。
(2)Griewank取值范围为x∈[-20,20],理论最优值为0,该函数存在许多局部极小值点,是经典的非线性多模态,搜索区域比较大。
(3)Ackley取值范围为x∈[-20,20],理论最优值为0,该函数具有较多的局部最小值,算法很难辨别搜索最优值方向,查找全局最优解比较困难。
(4)Sphere取值范围为x∈[-100,100],理论最优值为0,该函数是单峰值函数。
表1:4个常见测试函数
为观察并解析本文算法求解的质量,对本文设定种群规模30,最大迭代次数1000次,被发现概率为0.25,stepmin和stepmax步长因子分别为0.1、1.3,维数D取20。基于集群调度对负载均衡算法的要求,本文分别从平均适应度和方差两个方面,对比不同维度下CS和本发明的实验数据,见表2。
表2:维度D=20时测试函数基于CS和本发明算法的测试数据
根据表2的相关寻优数据可以看出,当维数D=20时,本发明算法在迭代次数和收敛精度上较CS算法有着很显著的提升效果。从解的质量上看本发明算法整体解的质量高于CS算法,且迭代次数TICS-ALB<TCS,可知本发明在后期可以避免在最优解附近震荡的现象,加速最优负载分配权重的输出,从而减少集群整体的服务响应时间。
Claims (5)
1.一种基于反向混沌布谷鸟搜索的自适应负载均衡算法,其特征在于包括如下步骤:
A、选取服务器节点的综合负载指标,采用FCFS调度算法进行请求任务的调度,确定一组初始任务分配权重向量;
B、根据初始任务分配权重向量对种群进行初始化,计算每个布谷鸟对应的目标函数,根据Logistic混沌信号变异得到初始种群的解;
C、对种群个体进行适应度评估,在迭代过程中寻找种群最优解,根据反向学习策略对各维度的解进行评价更新,并对迭代过程中的劣解进行混沌变异更新,直到达到最大迭代次数,得到最终最优解;
D、根据步骤C生成的最终最优解,采用Logistic混沌信号变异生成最终任务分配权重向量并输出,指导服务器节点的任务调度。
2.根据权利要求1所述的一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法,其特征在于,所述步骤A具体为:
A1,选取服务器节点的CPU、内存、磁盘IO、网络带宽资源作为综合负载指标,采用FCFS调度算法进行请求任务的调度,对各节点服务器综合性能和综合负载进行动态计算,并调整正向负载参数得到一组正向负载指标;
A2,根据正向负载指标得到指标权值,由指标权值和正向负载确定一组初始任务分配权重向量。
3.根据权利要求1所述的一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法,其特征在于,所述步骤B具体为:
B1,初始化种群规模N,最大迭代次数TMax,鸟蛋被发现概率Pa,满足任务分配调度解的结束条件;
B2,计算每个布谷鸟对应的目标函数,即集群任务分配调度时间;
由于请求任务的性质不尽相同,对服务器资源的占用也不相同;设有T={t1,t2,···,tn}为待处理的请求任务集合,n表示任务的个数;集群节点集合S={S1,S2,···,Sm}表示集群所包含的服务器节点,m表示节点个数;请求任务集合在集群中的执行时间可用如下矩阵表示:
其中,ETij表示任务ti在节点Sj上的执行时间;
k=1,2,…,l
其中,为节点Sj与LB通信以及加载任务集合的时间,AST(t′k)代表任务t′k在节点Sj上的实际开始时间;t′k=t′start表示节点Sj当前任务集合为空,t′k为第一个任务无需等待;否则,等待前面任务执行完成;整个任务集合T在集群中的完成时间为:
DT=max{EFT(t′k,Sj)}
LCS-WLB进行负载均衡调度时以集群任务序列的最晚完成时间最小为目标,因此其目标函数定义如下:
fitness=min(DT)
B3,根据Logistic混沌信号变异更新初始化规模为N的鸟巢位置X0=(x1,x2,…,xN),其中X0表示初始化种群,xi表示种群中的第i个鸟巢,i=1,2,…,N。
4.根据权利要求1所述的一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法,其特征在于,所述步骤C具体为:
C3,用均匀分布的随机数ri∈(0,1)与鸟蛋被发现概率Pa作比较,若ri>Pa则丢弃当前最优解,进行混沌变异更新产生新解作为当前最优解;反之,保留当前最优解;计算解的适应度值,并对比先前最优后更新当前最优解;完成第i代迭代更新,生成种群Xi;
C4,重复步骤C1~C3,直到达到最大迭代次数Tmax;将XTmax中的解作为最优解,根据Logistic混沌信号变异生成最终任务分配权重向量。
5.根据权利要求4所述的一种基于反向混沌布谷鸟搜索的自适应权重负载均衡算法,其特征在于,所述反向学习策略具体为:
D2,为了更好地防止收敛空间的信息丢失,在动态的搜索空间计算反向值;
在上式中引入公式布谷鸟位置更新公式,得到如下公式:
其中,t∈[stepmin,stepmax],stepmin、stepmax分别为莱维飞行的缩放因子,Xbest表示当前种群最优解,Xworst表示当前种群最劣解,表示第t代时第i维种群;D3,利用精英保留策略根据D2进行下一维度的反向学习更新,直到各维度更新完毕;
D4,分别考虑各维度的更新信息,组合当前维度反向学习后与其他维度的值得到新解,评价新的组合解,若改善当前解的质量,则保留当前维度的更新结果;反之,则放弃当前维度的更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910837070.5A CN110688219B (zh) | 2019-09-05 | 2019-09-05 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910837070.5A CN110688219B (zh) | 2019-09-05 | 2019-09-05 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110688219A true CN110688219A (zh) | 2020-01-14 |
CN110688219B CN110688219B (zh) | 2022-03-18 |
Family
ID=69107829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910837070.5A Active CN110688219B (zh) | 2019-09-05 | 2019-09-05 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110688219B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111679907A (zh) * | 2020-05-14 | 2020-09-18 | 西安交通大学 | 一种云计算任务调度方法 |
CN112348151A (zh) * | 2020-10-16 | 2021-02-09 | 中国联合网络通信集团有限公司 | 山林防火传感器的位置确定方法和装置 |
CN112836786A (zh) * | 2021-02-07 | 2021-05-25 | 中国科学院长春光学精密机械与物理研究所 | 布谷鸟搜索方法 |
CN113032921A (zh) * | 2021-03-16 | 2021-06-25 | 山东科技大学 | 基于并行自适应参数布谷鸟搜索与最低水平线的排样算法 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN113141317A (zh) * | 2021-03-05 | 2021-07-20 | 西安电子科技大学 | 流媒体服务器负载均衡方法、***、计算机设备、终端 |
CN115225139A (zh) * | 2022-07-15 | 2022-10-21 | 中国人民解放军战略支援部队航天工程大学 | 一种卫星网络sdn多控制域的规划方法 |
CN116737394A (zh) * | 2023-08-14 | 2023-09-12 | 中海智(北京)科技有限公司 | 一种动态调整的安检集中判图任务分配方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6991161B2 (en) * | 2004-06-23 | 2006-01-31 | Paul Pazniokas | Electronic voting apparatus, system and method |
CN105955190A (zh) * | 2016-03-29 | 2016-09-21 | 兰州交通大学 | 一种基于布谷鸟搜索算法的孔群加工路径规划方法 |
CN105975342A (zh) * | 2016-04-29 | 2016-09-28 | 广东工业大学 | 基于改进布谷鸟搜索算法的云计算任务调度方法及*** |
US20160350358A1 (en) * | 2015-06-01 | 2016-12-01 | Netapp, Inc. | Consistency checker for global de-duplication clustered file system |
CN108663202A (zh) * | 2018-05-03 | 2018-10-16 | 国家电网公司 | 基于混沌布谷鸟算法的gis机械故障诊断方法及*** |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
CN109062664A (zh) * | 2018-07-25 | 2018-12-21 | 南京邮电大学 | 基于蚁狮优化算法的云计算任务调度方法 |
CN109076021A (zh) * | 2016-12-30 | 2018-12-21 | 华为技术有限公司 | 数据处理的方法和装置 |
CN109543269A (zh) * | 2018-11-14 | 2019-03-29 | 福州大学 | 一种基于混合信任区间反射的光伏模型参数辨识方法 |
CN109617826A (zh) * | 2018-12-29 | 2019-04-12 | 南京航空航天大学 | 一种基于布谷鸟搜索的storm动态负载均衡方法 |
CN109635915A (zh) * | 2019-01-15 | 2019-04-16 | 华侨大学 | 一种基于均衡单进化布谷鸟算法的迭代学习控制方法 |
CN109840152A (zh) * | 2018-12-24 | 2019-06-04 | 华中科技大学鄂州工业技术研究院 | 一种合作协同差分进化方法和装置 |
-
2019
- 2019-09-05 CN CN201910837070.5A patent/CN110688219B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6991161B2 (en) * | 2004-06-23 | 2006-01-31 | Paul Pazniokas | Electronic voting apparatus, system and method |
US20160350358A1 (en) * | 2015-06-01 | 2016-12-01 | Netapp, Inc. | Consistency checker for global de-duplication clustered file system |
CN105955190A (zh) * | 2016-03-29 | 2016-09-21 | 兰州交通大学 | 一种基于布谷鸟搜索算法的孔群加工路径规划方法 |
CN105975342A (zh) * | 2016-04-29 | 2016-09-28 | 广东工业大学 | 基于改进布谷鸟搜索算法的云计算任务调度方法及*** |
CN109076021A (zh) * | 2016-12-30 | 2018-12-21 | 华为技术有限公司 | 数据处理的方法和装置 |
CN108663202A (zh) * | 2018-05-03 | 2018-10-16 | 国家电网公司 | 基于混沌布谷鸟算法的gis机械故障诊断方法及*** |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
CN109062664A (zh) * | 2018-07-25 | 2018-12-21 | 南京邮电大学 | 基于蚁狮优化算法的云计算任务调度方法 |
CN109543269A (zh) * | 2018-11-14 | 2019-03-29 | 福州大学 | 一种基于混合信任区间反射的光伏模型参数辨识方法 |
CN109840152A (zh) * | 2018-12-24 | 2019-06-04 | 华中科技大学鄂州工业技术研究院 | 一种合作协同差分进化方法和装置 |
CN109617826A (zh) * | 2018-12-29 | 2019-04-12 | 南京航空航天大学 | 一种基于布谷鸟搜索的storm动态负载均衡方法 |
CN109635915A (zh) * | 2019-01-15 | 2019-04-16 | 华侨大学 | 一种基于均衡单进化布谷鸟算法的迭代学习控制方法 |
Non-Patent Citations (4)
Title |
---|
SANTOSH KUMAR: ""Black Hole Algorithm and Its Applications"", 《COMPUTATIONAL INTELLIGENCE APPLICATIONS IN MODELING AND CONTROL》 * |
战非: ""适应云计算的混沌布谷鸟算法应用优化研究"", 《控制工程》 * |
李娟: ""基于精英反向学习的混沌布谷鸟搜索算法"", 《武汉大学学报(理学版)》 * |
超级代码搬运工: ""最优化算法—常见优化算法分类及总结"", 《HTTPS://BLOG.CSDN.NET/QQ997843911/ARTICLE/DETAILS/83445318》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111679907B (zh) * | 2020-05-14 | 2023-04-18 | 西安交通大学 | 一种云计算任务调度方法 |
CN111679907A (zh) * | 2020-05-14 | 2020-09-18 | 西安交通大学 | 一种云计算任务调度方法 |
CN112348151A (zh) * | 2020-10-16 | 2021-02-09 | 中国联合网络通信集团有限公司 | 山林防火传感器的位置确定方法和装置 |
CN112348151B (zh) * | 2020-10-16 | 2023-07-28 | 中国联合网络通信集团有限公司 | 山林防火传感器的位置确定方法和装置 |
CN112836786A (zh) * | 2021-02-07 | 2021-05-25 | 中国科学院长春光学精密机械与物理研究所 | 布谷鸟搜索方法 |
CN112836786B (zh) * | 2021-02-07 | 2024-03-12 | 中国科学院长春光学精密机械与物理研究所 | 布谷鸟搜索方法 |
CN113141317A (zh) * | 2021-03-05 | 2021-07-20 | 西安电子科技大学 | 流媒体服务器负载均衡方法、***、计算机设备、终端 |
CN113032921A (zh) * | 2021-03-16 | 2021-06-25 | 山东科技大学 | 基于并行自适应参数布谷鸟搜索与最低水平线的排样算法 |
CN113032921B (zh) * | 2021-03-16 | 2022-12-13 | 山东科技大学 | 基于并行自适应参数布谷鸟搜索与最低水平线的排样算法 |
CN113112139A (zh) * | 2021-04-07 | 2021-07-13 | 上海联蔚盘云科技有限公司 | 云平台账单的处理方法和设备 |
CN115225139B (zh) * | 2022-07-15 | 2023-03-10 | 中国人民解放军战略支援部队航天工程大学 | 一种卫星网络sdn多控制域的规划方法 |
CN115225139A (zh) * | 2022-07-15 | 2022-10-21 | 中国人民解放军战略支援部队航天工程大学 | 一种卫星网络sdn多控制域的规划方法 |
CN116737394A (zh) * | 2023-08-14 | 2023-09-12 | 中海智(北京)科技有限公司 | 一种动态调整的安检集中判图任务分配方法 |
CN116737394B (zh) * | 2023-08-14 | 2023-10-27 | 中海智(北京)科技有限公司 | 一种动态调整的安检集中判图任务分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110688219B (zh) | 2022-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110688219B (zh) | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 | |
Chen et al. | Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm | |
CN109617826B (zh) | 一种基于布谷鸟搜索的storm动态负载均衡方法 | |
CN112084035B (zh) | 一种基于蚁群算法的任务调度方法及*** | |
Peng et al. | A fast algorithm to find all-pairs shortest paths in complex networks | |
US11875426B2 (en) | Graph sampling and random walk acceleration method and system on GPU | |
Singh et al. | Crow–penguin optimizer for multiobjective task scheduling strategy in cloud computing | |
CN108399105B (zh) | 一种基于改进头脑风暴算法的软硬件划分方法 | |
CN112732444A (zh) | 一种面向分布式机器学习的数据划分方法 | |
CN113722112B (zh) | 一种服务资源负载均衡处理方法及*** | |
CN117785490B (zh) | 一种图神经网络模型的训练架构、方法、***及服务器 | |
CN113641448A (zh) | 一种边缘计算容器分配和层下载排序体系结构及其方法 | |
CN112035234A (zh) | 分布式批量作业分配方法及装置 | |
CN116915746A (zh) | 一种网络寻址方法 | |
CN116582407A (zh) | 一种基于深度强化学习的容器化微服务编排***及方法 | |
CN116017476A (zh) | 无线传感器网络覆盖设计方法、装置 | |
CN115623010A (zh) | 基于sdn和haco-csa的服务器集群负载均衡方法及*** | |
Rad et al. | Brain drain optimization: a novel approach for task scheduling in the cloud computing | |
CN110928683B (zh) | 基于两类密集型虚拟机的边缘计算资源分配方法 | |
CN111813525A (zh) | 一种异构***工作流调度方法 | |
Cao et al. | Decentralised hybrid workflow scheduling algorithm for minimum end-to-end delay in heterogeneous computing environment | |
CN117742966B (zh) | 一种基于边缘计算的计算模式生成方法、***及存储介质 | |
Li et al. | An efficient multicore based parallel computing approach for TSP problems | |
CN116467084A (zh) | 一种基于蚁群优化的猫群算法云计算资源调度方法及*** | |
Le Hai et al. | IRLS: An Improved Reinforcement Learning Scheduler for High Performance Computing Systems |
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 | ||
GR01 | Patent grant |