CN109062664A - 基于蚁狮优化算法的云计算任务调度方法 - Google Patents
基于蚁狮优化算法的云计算任务调度方法 Download PDFInfo
- Publication number
- CN109062664A CN109062664A CN201810823408.7A CN201810823408A CN109062664A CN 109062664 A CN109062664 A CN 109062664A CN 201810823408 A CN201810823408 A CN 201810823408A CN 109062664 A CN109062664 A CN 109062664A
- Authority
- CN
- China
- Prior art keywords
- ant
- task
- lion
- ant lion
- fitness function
- 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.)
- Pending
Links
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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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]
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (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
本发明提供一种基于蚁狮优化算法的云计算任务调度方法,包括以下步骤:根据用户提交的任务,确定任务参数及适应度函数的权值;初始化蚁狮算法中蚂蚁和蚁狮的位置;通过任务与虚拟机的映射关系计算出适应度,根据蚂蚁坐标使用适应度函数计算出每只蚂蚁的适应度,并更新蚁狮位置、选出精英蚁狮;建立适应度函数;使用轮盘法选择对应的蚁狮和蚂蚁的新位置;更新蚂蚁位置,再次计算蚂蚁和蚁狮的适应函数值;判断是否大于最大迭代次数,若是得到最终的任务分配方案;若否则返回。本发明能够精确调节虚拟机群在本次任务计算中的搜索解,并在迭代过程中用评价值相关的正反馈来缩减搜索范围,提高搜索精度,保证在用户体验的前提下降低服务提供商的成本。
Description
技术领域
本发明涉及一种云计算任务调度方法,具体涉及一种基于蚁狮优化算法的云计算任务调度方法,属于云计算任务调度领域。
背景技术
云计算(cloud computing)是基于互联网的相关服务的增加、使用和交付模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云计算技术是分布式处理、并行处理和网格处理的发展,其包括了虚拟化技术、分布式海量数据存储、海量数据管理技术和云计算平台管理技术,主要将硬件(LaaS)、软件(SaaS)和平台(PaaS)等组成资源池,实现数据的计算、储存、处理和共享的一种托管技术。云计算不仅是一种理论,也是一种商业模式的体现方式,企业技术网络***的后台服务需要大量的计算、存储资源和移动端及PC端软件服务对资源共享,只能通过云计算技术实现。
在云计算实际环境下,用户将自己的需求作为任务提交给云计算中心,云计算中心将任务划分为子任务,分配给合适的资源节点处理,再把处理好的结果返回给用户。在云计算领域中的对于资源分配策略是一项重要研究,对于不同的需求,资源分配的目标也是不同的:针对用户使用的云平台更加注重用户的服务质量(QoS),保证用户的使用感受;针对企业用户的云平台则侧重资源负载平衡,保证可靠和稳定,同时尽可能减少支出。但是调度算法是一个NP-hard(non-deterministic polynomial,非确定性多项式)问题,这类问题的大型实例不能用精确算法求解,必须寻求这类问题的有效的近似算法。目前商用领域通常采用先来先服务(FCFS)/先进先出(FIFO)调度算法、短作业优先调度算法(SJF)和高优先权调度算法等方法,上述方法资源利用率低,节点负载均衡未考虑,用户间不同需求的优先级也未考虑。
本发明提出的蚁狮优化算法(Ant Lion Optimizer)是一种启发式算法,它是受到了自然界中蚁狮捕食蚂蚁的启发,算法流程主要包含五个部分:蚂蚁的随机移动、蚁狮构建陷阱,蚂蚁陷入陷阱,蚁狮捕获猎物和重新构建陷阱。蚁狮优化算法具有全局优化、调节参数少、收敛精度高、鲁棒性好的优点。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种基于蚁狮优化算法的云计算任务调度方法,通过蚁狮算法来优化调度任务的时间和处理任务的功耗成本,能够根据用户需求调整评价函数,侧重对云计算的性能优化,并且能够使用动态权值参数来正反馈地加速结果输出,提高了搜索精度。
为实现以上目的,本发明采用以下技术方案:
本发明提供一种基于蚁狮优化算法的云计算任务调度方法,包括以下步骤:
S1、根据用户提交的任务,确定任务的参数以及适应度函数的权值α;
S2、根据S1中的所述参数,初始化蚁狮算法中蚂蚁和蚁狮的位置;
S3、根据S1中的所述权值α建立适应度函数,通过任务与虚拟机的映射关系计算出适应度结果;根据蚂蚁的坐标使用适应度函数计算出每只蚂蚁的适应度,若蚂蚁的适应度函数小于蚁狮的适应度函数,则更新蚁狮的位置,同时选出适应度最小的蚁狮作为精英蚁狮;
S4、根据每只蚂蚁的适应度函数结果,使用轮盘法选择对应的蚁狮,蚂蚁的新位置由选择的蚁狮和唯一的精英蚁狮通过随机游走获得;
S5、更新蚂蚁位置后,再次使用适应度函数计算蚂蚁和蚁狮的适应函数值;
S6、判断是否大于最大迭代次数;若是,则输出精英蚁狮的位置,由任务与虚拟机的映射关系表得到最终的任务分配方案;若否,则返回步骤S4。
进一步地,步骤S1中,用户提交任务后将n个任务和m台虚拟机之间的关系被抽象成矩阵MTask和MNet,分别为:
其中:MTask中Ti,j表示第i个虚拟机、第j个任务的长度,单位是百万条指令;MNet中Ni,j表示对第i台虚拟机、接收和提交第j个任务在网络上消耗的时间,单位是秒。
进一步地,所述适应度函数的权值α是QoS的权重,且α∈(0,1)。
进一步地,步骤S2中初始化参数,种群数量为k,蚂蚁的位置表示为MAnt,蚁狮的位置表示为MAntlion,即:
其中:Ai,j和ALi,j初始化为Ai,j,ALi,j=random*m,random是在[0,1)上随机均匀分布的随机值。
进一步地,步骤S3中,适应度函数表示为:
fitnessk=α(spanTime)+(1-α)cost; (5)
其中,spanTime表示时间跨度,cost表示功耗消耗。
进一步地,所述时间跨度spanTime和功能消耗cost通过下述计算得到:
spanTime=Max(Timei); (7)
cost=(Prun-Pfree)∑Timei+Pfree*spanTime*m; (8)
其中,Ci表示第i台虚拟机的计算能力,单位是Mips;Prun代表虚拟机满负荷运行时的功耗,Pfree代表虚拟机待机时的功耗;蚂蚁和蚁狮的适应度函数矩阵由蚂蚁和蚁狮的坐标所决定:
进一步地,步骤S4中,根据MAntlionfitness的结果获得轮盘法所需数据Mwheel,其对应关系是:
第i只蚂蚁选择蚁狮的过程表示为:
selectAntlioni=random*Mwheel[k]; (12)
其中,random是在[0,1)上随机均匀分布的随机值。
进一步地,当选择第一个大于selectAntlioni的Mwheel[j],则j为选择的蚁狮,随机游走表示为:
经过t次迭代后,可得随机游走中的最大值为randomWalkMax、最小值randomWalkMin和当前randomWalk(t),由这三个值归一化计算得到第t次的随机步长:
其中,Lbit和Ubit表示第t次迭代的搜索边界。
已有技术相比,本发明具有如下有益效果:
本发明考虑了用户对于云任务时效性需求的不同,通过设置自适应度函数的权值调节评价倾向,因为迭代搜索最优解的评价过程严格按照自适应度函数值来评价,所以可以在保证用户体验的前提下降低服务提供商的成本;本发明通过带有随机性的全局搜索和迭代过程中的正反馈调节搜索范围,可以精确调节虚拟机群在本次任务计算中的搜索解,避免出现资源利用率低、节点过载的情况。
附图说明
图1是本发明的方法流程图。
具体实施方式
下面结合附图和具体的实施方式对本发明作进一步详细的说明。所述实施例的示例在附图中示出,在下述本发明的实施方式中描述的具体的实施例仅作为本发明的具体实施方式的示例性说明,旨在用于解释本发明,而不构成为对本发明的限制。
本发明提供一种基于蚁狮优化算法的云计算任务调度方法,主要解决云计算任务分配的NP-hard问题,如图1所示,主要包括以下步骤:
S1、根据用户提交的任务,确定任务的参数以及适应度函数的权值α;
S2、根据S1中的所述参数,初始化蚁狮算法中蚂蚁和蚁狮的位置;
S3、根据S1中的所述权值α建立适应度函数,通过任务与虚拟机的映射关系计算出适应度结果;根据蚂蚁的坐标使用适应度函数计算出每只蚂蚁的适应度,若蚂蚁的适应度函数小于蚁狮的适应度函数,则更新蚁狮的位置,同时选出适应度最小的蚁狮作为精英蚁狮;
S4、根据每只蚂蚁的适应度函数结果,使用轮盘法选择对应的蚁狮,蚂蚁的新位置由选择的蚁狮和唯一的精英蚁狮通过随机游走获得;
S5、更新蚂蚁位置后,再次使用适应度函数计算蚂蚁和蚁狮的适应函数值;
S6、判断是否大于最大迭代次数;若是,则输出精英蚁狮的位置,由任务与虚拟机的映射关系表得到最终的任务分配方案;若否,则返回步骤S4。
由于蚁狮算法具有全局优化、调节参数少、收敛精度高和鲁棒性好的优点,以及可以避免陷入局部最优解的特点;本发明基于蚁狮优化算法,通过带有随机性地迭代优选来搜索最优解,且搜索最优解的过程中,使用正反馈动态参数,提高了收敛速度。
假设有n个任务,m台虚拟机(计算节点),m≤n,有k个搜索代理,即使用k只蚁狮和1只精英蚁狮来对任务调度的结果进行迭代搜索。算法与云计算任务的映射关系为:每只蚂蚁的搜索坐标是n维,分别代表着n个任务对应的映射虚拟机节点,即每个坐标都对应着一种任务调度解。基于以上提出的数据结构和算法流程,具体操作如下:
步骤S1中,用户提交任务后将n个任务和m台虚拟机之间的关系被抽象成矩阵MTask和MNet,分别为:
其中:MTask中Ti,j表示第i个虚拟机、第j个任务的长度,单位是百万条指令(mi);MNet中Ni,j表示对第i台虚拟机,接收和提交第j个任务在网络上消耗的时间,单位是秒(s)。适应度函数的权值α∈(0,1)是QoS的权重,α∈(0,1),用户的任务时效性要求越高,则α越大。
步骤S2中,初始化参数,种群数量(搜索代理)为k,则蚂蚁的位置表示为MAnt,蚁狮的位置表示为
其中:Ai,j和ALi,j初始化为Ai,j,ALi,j=random*m,其中random是在[0,1)上随机均匀分布的随机值。
步骤S3中,适应度函数表示为:
fitnessk=α(spanTime)+(1-α)cost; (5)
spanTime表示时间跨度,cost表示功耗消耗,其由(1)式和(2)式通过计算得到:
spanTime=Max(Timei); (7)
cost=(Prun-Pfree)∑Timei+Pfree*spanTime*m; (8)
其中:Ci表示第i台虚拟机的计算能力,单位是Mips;Prun代表虚拟机满负荷运行时的功耗,Pfree代表虚拟机待机时的功耗。
蚂蚁和蚁狮的适应度函数矩阵由蚂蚁和蚁狮的坐标所决定:
步骤S4中,根据MAntlionfitness的结果获得轮盘法所需数据Mwheel,其对应关系是:
第i只蚂蚁选择蚁狮的过程表示为:
selectAntlioni=random*Mwheel[k]; (12)
其中:random是在[0,1)上随机均匀分布的随机值。
选择第一个大于selectAntlioni的Mwheel[j],则j为选择的蚁狮。
随机游走表示为:
经过t次迭代后,由(14)可得随机游走中的最大值为randomWalkMax、最小值randomWalkMin和当前randomWalk(t),由这三个值可以归一化计算得到第t次的随机步长:
Lbit和Ubit表示第t次迭代的搜索边界,其表示为:
(16)、(17)式中Ub和Lb是整个搜索的边界,本发明中指每个任务对应的虚拟机索引值的取值范围,即Lb=0,Ub=m-1;权值I是根据本次迭代的适应度函数值正反馈变化的,表示为:
式中:w表示该位置的自适应度函数的正反馈调节权值,t为此次迭代的次数,T为最大迭代次数。Ffcfs表示一种基于先到先服务计算得到评价函数值,用以作为评价值基准。表示在第t次迭代中精英蚁狮的坐标。
本次迭代中,更新后蚂蚁的位置是:
在(20)式中,RAnt t表示第t次迭代中蚂蚁的坐标,表示在第t次迭代中精英蚁狮的坐标,表示在第t次迭代中精英蚁狮的坐标。使用(9)式和(10)式计算并更新蚁群的评价值和蚁狮群的评价值,按流程重复迭代计算,可以得到一种符合性能需求的最优解。
本发明提供的基于蚁狮优化算法的云计算任务调度方法,适用于云数据中心的任务调度,在收到用户任务后首先确定本次服务类型,确定评价函数即可确定出适应度函数,通过计算可以得到一种映射结果;根据映射结果,将任务分配到对应的虚拟机上进行处理;在这种分配模式下,可以调和用户与服务提供商之间的冲突,服从于适应度函数的取优。
本发明考虑了用户对于云任务时效性需求的不同,通过设置自适应度函数的权值调节评价倾向,因为迭代搜索最优解的评价过程严格按照自适应度函数值来评价,所以可以在保证用户体验的前提下降低服务提供商的成本;本发明通过带有随机性的全局搜索和迭代过程中的正反馈调节搜索范围,可以精确调节虚拟机群在本次任务计算中的搜索解,避免出现资源利用率低、节点过载的情况。
本发明中使用可自定义的适应度函数作为评价性能的标准,其包括了对于用户满意度和功耗成本两个方面的评估;同时使用带有随机性的搜索解来避免陷入局部最优解,迭代过程中用评价值相关的正反馈来缩减搜索范围,提高搜索精度。
应该注意的是,上述实施例是对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,单词“包含”不排除存在未列在权利要求中的数据或步骤。
Claims (8)
1.一种基于蚁狮优化算法的云计算任务调度方法,其特征在于,包括以下步骤:
S1、根据用户提交的任务,确定任务的参数以及适应度函数的权值α;
S2、根据S1中的所述参数,初始化蚁狮算法中蚂蚁和蚁狮的位置;
S3、根据S1中的所述权值α建立适应度函数,通过任务与虚拟机的映射关系计算出适应度结果;根据蚂蚁的坐标使用适应度函数计算出每只蚂蚁的适应度,若蚂蚁的适应度函数小于蚁狮的适应度函数,则更新蚁狮的位置,同时选出适应度最小的蚁狮作为精英蚁狮;
S4、根据每只蚂蚁的适应度函数结果,使用轮盘法选择对应的蚁狮,蚂蚁的新位置由选择的蚁狮和唯一的精英蚁狮通过随机游走获得;
S5、更新蚂蚁位置后,再次使用适应度函数计算蚂蚁和蚁狮的适应函数值;
S6、判断是否大于最大迭代次数;若是,则输出精英蚁狮的位置,由任务与虚拟机的映射关系表得到最终的任务分配方案;若否,则返回步骤S4。
2.根据权利要求1所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:步骤S1中,用户提交任务后将n个任务和m台虚拟机之间的关系被抽象成矩阵MTask和MNet,分别为:
其中:MTask中Ti,j表示第i个虚拟机、第j个任务的长度,单位是百万条指令;MNet中Ni,j表示对第i台虚拟机、接收和提交第j个任务在网络上消耗的时间,单位是秒。
3.根据权利要求1所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:所述适应度函数的权值α是QoS的权重,且α∈(0,1)。
4.根据权利要求2所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:步骤S2中初始化参数,种群数量为k,蚂蚁的位置表示为MAnt,蚁狮的位置表示为MAntlion,即:
其中:Ai,j和ALi,j初始化为Ai,j,ALi,j=random*m,random是在[0,1)上随机均匀分布的随机值。
5.根据权利要求4所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:步骤S3中,适应度函数表示为:
fitnessk=α(spanTime)+(1-α)cost; (5)
其中,spanTime表示时间跨度,cost表示功耗消耗。
6.根据权利要求5所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:所述时间跨度spanTime和功能消耗cost通过下述计算得到:
spanTime=Max(Timei); (7)
cost=(Prun-Pfree)∑Timei+Pfree*spanTime*m; (8)
其中,Ci表示第i台虚拟机的计算能力,单位是Mips;Prun代表虚拟机满负荷运行时的功耗,Pfree代表虚拟机待机时的功耗;蚂蚁和蚁狮的适应度函数矩阵由蚂蚁和蚁狮的坐标所决定:
7.根据权利要求6所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:步骤S4中,根据MAntlionfitness的结果获得轮盘法所需数据Mwheel,其对应关系是:
第i只蚂蚁选择蚁狮的过程表示为:
selectAntlioni=random*Mwheel[k]; (12)
其中,random是在[0,1)上随机均匀分布的随机值。
8.根据权利要求7所述的一种基于蚁狮优化算法的云计算任务调度方法,其特征在于:当选择第一个大于selectAntlioni的Mwheel[j],则j为选择的蚁狮,随机游走表示为:
经过t次迭代后,可得随机游走中的最大值为randomWalkMax、最小值randomWalkMin和当前randomWalk(t),由这三个值归一化计算得到第t次的随机步长:
其中,Lbit和Ubit表示第t次迭代的搜索边界。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810823408.7A CN109062664A (zh) | 2018-07-25 | 2018-07-25 | 基于蚁狮优化算法的云计算任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810823408.7A CN109062664A (zh) | 2018-07-25 | 2018-07-25 | 基于蚁狮优化算法的云计算任务调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109062664A true CN109062664A (zh) | 2018-12-21 |
Family
ID=64835428
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810823408.7A Pending CN109062664A (zh) | 2018-07-25 | 2018-07-25 | 基于蚁狮优化算法的云计算任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109062664A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109858816A (zh) * | 2019-02-02 | 2019-06-07 | 湖北工业大学 | 一种采用蚁狮算法进行生产调度的方法 |
CN110688219A (zh) * | 2019-09-05 | 2020-01-14 | 浙江理工大学 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
CN111027759A (zh) * | 2019-11-28 | 2020-04-17 | 湖北工业大学 | 一种基于蚁狮算法的城市交通应急调度方法 |
CN111967672A (zh) * | 2020-08-18 | 2020-11-20 | 合肥工业大学 | 一种基于狮群进化算法的面向空间众包平台的路径规划方法 |
CN112018813A (zh) * | 2020-08-28 | 2020-12-01 | 河北工业大学 | 一种虚拟同步发电机频率控制方法 |
CN112732402A (zh) * | 2020-12-30 | 2021-04-30 | 北京邮电大学 | 一种云计算中心资源调度方法、装置及设备 |
CN114330933A (zh) * | 2022-03-09 | 2022-04-12 | 北京峰玉科技有限公司 | 基于gpu并行计算的元启发式优化算法及电子设备 |
CN114490618A (zh) * | 2022-02-15 | 2022-05-13 | 北京大数据先进技术研究院 | 基于蚁狮算法的数据填补方法、装置、设备及存储介质 |
CN115276126A (zh) * | 2022-09-30 | 2022-11-01 | 北京智芯微电子科技有限公司 | 配电网可调资源集群运行方法、装置及设备 |
CN117233540A (zh) * | 2023-11-15 | 2023-12-15 | 广东电网有限责任公司江门供电局 | 一种基于深度学习的计量流水线故障检测方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345657A (zh) * | 2013-04-02 | 2013-10-09 | 江苏大学 | 云计算环境下基于遗传和蚁群的任务调度方法 |
CN105975342A (zh) * | 2016-04-29 | 2016-09-28 | 广东工业大学 | 基于改进布谷鸟搜索算法的云计算任务调度方法及*** |
CN107274038A (zh) * | 2017-07-31 | 2017-10-20 | 上海电力学院 | 一种基于蚁狮优化的lssvm年用电量预测方法 |
CN107357641A (zh) * | 2017-06-21 | 2017-11-17 | 西安电子科技大学 | 一种云计算中任务调度方法 |
CN107885601A (zh) * | 2017-10-27 | 2018-04-06 | 重庆邮电大学 | 一种基于差分与蚁群算法的云计算任务调度方法 |
-
2018
- 2018-07-25 CN CN201810823408.7A patent/CN109062664A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103345657A (zh) * | 2013-04-02 | 2013-10-09 | 江苏大学 | 云计算环境下基于遗传和蚁群的任务调度方法 |
CN105975342A (zh) * | 2016-04-29 | 2016-09-28 | 广东工业大学 | 基于改进布谷鸟搜索算法的云计算任务调度方法及*** |
CN107357641A (zh) * | 2017-06-21 | 2017-11-17 | 西安电子科技大学 | 一种云计算中任务调度方法 |
CN107274038A (zh) * | 2017-07-31 | 2017-10-20 | 上海电力学院 | 一种基于蚁狮优化的lssvm年用电量预测方法 |
CN107885601A (zh) * | 2017-10-27 | 2018-04-06 | 重庆邮电大学 | 一种基于差分与蚁群算法的云计算任务调度方法 |
Non-Patent Citations (3)
Title |
---|
SEYEDALI MIRJALILI: "The Ant Lion Optimizer", 《ADVANCES IN ENGINEERING SOFTWARE》 * |
张振兴 等: "自适应Tent混沌搜索的蚁狮优化算法", 《哈尔滨工业大学学报》 * |
赵世杰 等: "带混沌侦查机制的蚁狮优化算法优化SVM参数", 《CNKI》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109858816A (zh) * | 2019-02-02 | 2019-06-07 | 湖北工业大学 | 一种采用蚁狮算法进行生产调度的方法 |
CN110688219A (zh) * | 2019-09-05 | 2020-01-14 | 浙江理工大学 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
CN110688219B (zh) * | 2019-09-05 | 2022-03-18 | 浙江理工大学 | 基于反向混沌布谷鸟搜索的自适应权重负载均衡算法 |
CN111027759A (zh) * | 2019-11-28 | 2020-04-17 | 湖北工业大学 | 一种基于蚁狮算法的城市交通应急调度方法 |
CN111967672A (zh) * | 2020-08-18 | 2020-11-20 | 合肥工业大学 | 一种基于狮群进化算法的面向空间众包平台的路径规划方法 |
CN112018813A (zh) * | 2020-08-28 | 2020-12-01 | 河北工业大学 | 一种虚拟同步发电机频率控制方法 |
CN112018813B (zh) * | 2020-08-28 | 2023-10-31 | 河北工业大学 | 一种虚拟同步发电机频率控制方法 |
CN112732402B (zh) * | 2020-12-30 | 2022-06-21 | 北京邮电大学 | 一种云计算中心资源调度方法、装置及设备 |
CN112732402A (zh) * | 2020-12-30 | 2021-04-30 | 北京邮电大学 | 一种云计算中心资源调度方法、装置及设备 |
CN114490618A (zh) * | 2022-02-15 | 2022-05-13 | 北京大数据先进技术研究院 | 基于蚁狮算法的数据填补方法、装置、设备及存储介质 |
CN114490618B (zh) * | 2022-02-15 | 2022-11-11 | 北京大数据先进技术研究院 | 基于蚁狮算法的数据填补方法、装置、设备及存储介质 |
CN114330933A (zh) * | 2022-03-09 | 2022-04-12 | 北京峰玉科技有限公司 | 基于gpu并行计算的元启发式优化算法及电子设备 |
CN115276126A (zh) * | 2022-09-30 | 2022-11-01 | 北京智芯微电子科技有限公司 | 配电网可调资源集群运行方法、装置及设备 |
CN115276126B (zh) * | 2022-09-30 | 2023-01-20 | 北京智芯微电子科技有限公司 | 配电网可调资源集群运行方法、装置及设备 |
CN117233540A (zh) * | 2023-11-15 | 2023-12-15 | 广东电网有限责任公司江门供电局 | 一种基于深度学习的计量流水线故障检测方法及*** |
CN117233540B (zh) * | 2023-11-15 | 2024-02-20 | 广东电网有限责任公司江门供电局 | 一种基于深度学习的计量流水线故障检测方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109062664A (zh) | 基于蚁狮优化算法的云计算任务调度方法 | |
Kumar et al. | Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment | |
Hashem et al. | Honey bee based load balancing in cloud computing | |
Tawfeek et al. | Cloud task scheduling based on ant colony optimization | |
Aryania et al. | Energy-aware virtual machine consolidation algorithm based on ant colony system | |
CN105491138B (zh) | 一种基于负载率分级触发的分布式负载调度方法 | |
WO2016188099A1 (zh) | 基于账户活跃度的***资源分配方法及装置 | |
CN109617826A (zh) | 一种基于布谷鸟搜索的storm动态负载均衡方法 | |
CN107168770B (zh) | 一种低能耗的云数据中心工作流调度与资源供给方法 | |
CN108469983A (zh) | 一种云环境下的基于粒子群算法的虚拟机部署方法 | |
CN111124689A (zh) | 一种集群中容器资源动态分配方法 | |
CN108694077A (zh) | 基于改进二进制蝙蝠算法的分布式***任务调度方法 | |
Khalili et al. | Makespan improvement of PSO-based dynamic scheduling in cloud environment | |
CN104731528B (zh) | 一种云计算块存储服务的构建方法及*** | |
CN110414864B (zh) | 任务分配方法、装置、终端及存储介质 | |
CN109784663B (zh) | 一种工作流调度方法与装置 | |
CN107562537B (zh) | 一种基于万有引力搜索的云计算任务调度方法 | |
CN107566535B (zh) | 基于Web地图服务并发访问时序规则的自适应负载均衡方法 | |
CN112835698A (zh) | 一种基于异构集群的请求分类处理的动态负载均衡方法 | |
CN110311965A (zh) | 一种云计算环境下的任务调度方法及*** | |
CN108845886A (zh) | 基于相空间的云计算能耗优化方法和*** | |
EP3138005A1 (en) | Load balancing scalable storage utilizing optimization modules | |
CN104811466A (zh) | 云媒体资源分配的方法及装置 | |
Bai et al. | A queue waiting cost-aware control model for large scale heterogeneous cloud datacenter | |
Mishra et al. | Adaptive scheduling of cloud tasks using ant colony optimization |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181221 |