CN102711266A - 基于遗传算法的调度与资源分配联合优化方法 - Google Patents
基于遗传算法的调度与资源分配联合优化方法 Download PDFInfo
- Publication number
- CN102711266A CN102711266A CN2012101551248A CN201210155124A CN102711266A CN 102711266 A CN102711266 A CN 102711266A CN 2012101551248 A CN2012101551248 A CN 2012101551248A CN 201210155124 A CN201210155124 A CN 201210155124A CN 102711266 A CN102711266 A CN 102711266A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- elite
- resource allocation
- population
- user
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/022—Site diversity; Macro-diversity
- H04B7/024—Co-operative use of antennas of several sites, e.g. in co-ordinated multipoint or co-operative multiple-input multiple-output [MIMO] systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
- H04J11/0023—Interference mitigation or co-ordination
- H04J11/005—Interference mitigation or co-ordination of intercell interference
- H04J11/0053—Interference mitigation or co-ordination of intercell interference using co-ordinated multipoint transmission/reception
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及无线通信技术领域,提供了一种基于遗传算法的调度与资源分配联合优化方法,应用于使用多点协作传输技术的通信***中。该方法包括步骤:S1,染色体编码;S2,初始化设置;S3,计算适应度值;S4,判断最优解是否优于精英,若是进行精英更新执行S5;否则跳到S5;S5,判断是否已产生预定代种群,若否执行S6;否则跳到S8;S6,参加繁殖过程产生两个子染色体个体;S7,判断是否已产生预定个子染色体个体,若是跳到S3重新计算;否则转S6继续繁殖;S8,依据精英对应的解进行调度和资源分配。本发明的方法可在满足调度限制及功率限制条件下,联合地进行调度和资源分配,以较低的计算复杂度可靠高效地优化***性能。
Description
技术领域
本发明涉及无线通信技术领域,特别涉及一种基于遗传算法的调度与资源分配联合优化方法。
背景技术
近年来,随着移动通信技术的发展,移动通信***对无线通信业务的支持能力有了明显的提高。然而,用户对高速率、高质量的多媒体业务也有了更高的需求。因此,在下一代移动通信技术的研究中,对频谱效率、传输速率、***吞吐量和小区边缘性能等方面也提出了更高的要求。作为下一代无线通信***的关键技术之一,OFDMA(Orthogonal Frequency Division Multiplexing Access,正交频分多址)虽然可以有效降低小区内干扰,却无法摆脱小区间干扰的影响,从而造成***性能得下降。特别是对于信噪比较低的边缘用户,可能由于干扰过大无法准确译码而导致吞吐量大大减小。协作多点传输(CoMP,Coordinated Multi-Point Transmission/Reception)技术因其能有效改善小区边缘用户性能,降低甚至消除小区间干扰,在近年来引起了业界的广泛关注和研究,并成为3GPP LTE-Advanced标准化的一项重要研究项目。
协作多点传输通信技术的核心思想是将传统的蜂窝网络扩展成为一个多小区的多输入多输出(MIMO,Multiple Input MultipleOutput)***,即多个协作基站同时使用相同无线资源的为协作用户提供服务。这样,来自相邻小区的信号将被作为辅助传输信号为边缘用户提供服务,而不是作为干扰信号的主要来源。然而,随着协作多点通信这一新技术的引入,却为用户的调度及无线资源的分配带来了更大的挑战。这是由于在多个协作小区间进行调度和资源分配,意味着原本已经非常复杂的问题规模的进一步扩大,以及问题约束条件的增多和更加严苛。
目前,针对协作多点通信***的调度和资源分配问题,已有大量工作。比如D.Choi等人提出了针对多载波协作多点传输***的调度和资源分配方案(D.Choi,D.Lee,J.Lee,Resource allocation for CoMPwith multiuser MIMO-OFDMA,IEEE Trans.on Vehicular Technology,vol.60,pp.4626-4632,Nov.2011)。现有方案中采用了LTE***支持的3种调制方式,并考虑了频率选择性信道的影响,这意味着方案可以直接用于下一代基于OFDM的通信***中。但是,为了降低复杂度,现有方案将联合优化问题分解为独立的两步,即首先确定调度方案,然后在此基础上进行比特和功率分配。并且,采用了一种基于贪婪算法分配方式,在满足各基站功率约束的条件下,每次分配一个比特,将其分配给多传输一个比特所需的额外发射功率最少的用户及其对应的子载波。由于现有方案将调度和资源分配的分开,且贪婪算法仅能选择当前最好结果,这使得现有方案不能顾全全局的次优算法的应用,对***整体的调度与资源分配性能必然会造成一定的影响。
发明内容
(一)要解决的技术问题
针对现有技术的缺点,本发明为了解决现有技术中调度和资源分配方案因规模大、约束条件严苛而无法顾全全局的问题,提供了一种基于遗传算法的调度与资源分配联合优化方法。
(二)技术方案
为解决上述技术问题,本发明具体采用如下方案进行:
首先,本发明提供一种基于遗传算法的调度与资源分配联合优化方法,应用于使用多点协作传输技术的通信***中,所述方法包括步骤:
S1,对问题的潜在解进行染色体的编码设计;
S2,进行初始化设置,设置初始种群、精英及遗传算法的控制参数;
S3,计算新种群中包括精英在内的各染色体的适应度值;
S4,判断当前种群中的最优解是否优于精英,若是,则进行精英的更新后执行步骤S5;否则,直接跳转到步骤S5;
S5,判断是否已产生预定代种群,若否,执行步骤S6;否则,直接跳转步骤S8;
S6,种群参加繁殖过程,产生两个子染色体个体;
S7,判断是否已产生预定个子染色体个体,若是,跳转到步骤S3重新计算;否则,转回步骤S6继续繁殖;
S8,依据精英对应的解进行协作多点传输***中的用户调度和资源分配。
优选地,步骤S1中,对染色体个体进行二维二进制编码。
优选地,步骤S1中,若***中基站带宽被均匀划分为M个子载波,则每个染色体个体由M个基因向量组成,每个基因向量的二值比特划分为用户调度策略和比特分配情况两部分。
优选地,步骤S2中,初始化设置的控制参数包括种群大小、遗传代数和突变概率。
优选地,步骤S3中,采用基于罚函数的适应度函数进行所述适应度值的计算。
优选地,步骤S3中,所述适应度函数为:
其中,R(G)为染色体G对应的优化目标值;λ0为体现惩罚力度大小的罚因子;penalty(n,G)为基站n的功率约束条件不满足时带来的惩罚,定义为基站n最大发射功率与实际发射功率的负差值;N为***中协作基站个数。
优选地,所述优化目标值的函数为:
其中,M为***中基站带宽被均匀划分的子载波个数;bm,k代表用户k在子载波m上的比特速率,且在使用LTE支持的三种调制方式:QPSK、16QAM、32QAM时,bm,k∈{0,2,4,6};sm为子载波m上被调度用户的集合,且集合中元素个数小于等于N;wk为用户k的权值,权值与用户的最低速率要求成比例。
优选地,步骤S6中,繁殖过程包括选择、交叉、变异和调整4个部分。
优选地,所述选择部分中,采用赌轮选择算法进行父母的选择。
优选地,所述交叉部分中,采用均匀交叉的方式进行。
(三)有益效果
本发明提出了一种基于遗传算法的调度与资源分配联合优化方法,可在满足调度限制及功率限制条件下,联合地进行调度和资源分配,以较低的计算复杂度可靠高效地优化***性能。具体地,本发明采用的是调度和资源分配联合优化,不会由于二者分离而产生性能损失;另外,本发明也回避了现有技术中采用贪婪算法的缺陷,能更加逼近穷尽搜索的最优解;本发明中采用的遗传算法有着远远低于穷尽搜索的计算复杂度,因此可以在性能和吞吐量之间达到平衡;最后,由于遗传算法有着较高的鲁棒性,非常适合在实际***中取得应用,有较好的应用前景。
附图说明
图1为本发明的实施例中基于遗传算法的调度与资源分配联合优化方法的流程示意图;
图2为本发明的优选实施例中两种典型的基因向量示意图;
图3为本发明的优选实施例中一种均匀交叉的实例;
图4为本发明的优选实施例中繁殖过程的示例性流程图;
图5为本发明的优选实施例中包括精英的种群结构图;
图6为本发明的一个实施例中的应用场景示意图;
图7为本发明的一个实施例中本发明方案与对比方案实施后的总速率对比图;
图8为本发明的一个实施例中不同方案在不同用户数及SNR=20dB时的总速率对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明为了解决现有技术中调度和资源分配方案难以兼顾全局的问题,提出了一种基于遗传算法的调度与资源分配联合优化方法,该方法主要应用于使用多点协作传输技术的通信***中。如图1的流程图所示,本发明中的方法的基本过程为:
S1,对问题的潜在解进行染色体的编码设计;
S2,进行初始化设置,设置初始种群、精英及遗传算法的控制参数,包括种群大小Np、代数Ng、突变概率pm等;
S3,计算新种群中包括精英在内的各染色体的适应度值;
S4,判断当前种群中的最优解是否优于精英,若是,则进行精英的更新后执行步骤S5;否则,直接跳转到步骤S5;
S5,判断是否已产生Ng代种群,若否,执行步骤S6;否则,直接跳转步骤S8;
S6,种群参加繁殖过程,产生两个子个体;其中繁殖过程包括四步:选择、交叉、突变和修正;
S7,判断是否已产生Np个子个体,若是,跳转到步骤S3重新计算;否则,转回步骤S6继续繁殖;
S8,依据精英对应的解进行协作多点传输***中的用户调度和资源分配。
下面对本发明的方案做进一步的说明。在本发明的方案中,首先假设无线通信***包含N个协作基站和K个协作用户,基站和移动终端分别配备一个发送和一个接收单天线;基站拥有相同的最大发射功率Pmax和带宽,且该带宽被均匀划分为M个子载波;用户的数据和信道状态信息可以通过核心和回传网络快速可靠的在各基站之间交互;采用线性预编码,协作***可以实现在任意子载波上最多可以有N个用户同时得到服务。此外,假设***采用三种调试方式:QPSK、16QAM和64QAM,则各载波上各用户的传输比特∈{0,2,4,6}。
步骤S1和S2中涉及编码设计和初始化:
本发明的方案在对问题进行处理之前,需要对染色体个体进行编码来表示问题的潜在可能解。这里提出一种二维二进制编码的方案,其中二进制表示每个比特取值仅为‘1’或‘0’两种值,二维表示染色体含有多行和多列码字。更进一步地,基因向量gm表示为一个子载波上的用户调度与比特分配策略,M个基因向量组成一个完整的染色体其中,每个基因向量包括个二值比特(bit,即二进制位),其中Q表示传输比特的可能值的个数,这里Q=4。基因向量进一步划分为两部分,分别对应用户调度策略(下称Part 1)和比特分配情况(下称Part 2)。
Part 1由K个二值比特组成,分别对应K个用户在该子载波的调度情况,其中每一位的‘1’代表调度用户,‘0’代表非调度用户。需要注意的是,由于每个子载波上最多有N个用户可被调度,Part 1中所有比特的代数和(即‘1’的个数)必须小于或者等于N。Part 2由比特构成,其顺次给出了Part 1中每一调度用户的比特速率,其中为表示四种可能的比特速率所需的二值比特数目;具体而言,就是Part 2中的第一个比特速率与Part 1中的第一个‘1’表示的调度用户对应,Part 2中的第二个比特速率与Part 1中的第二个‘1’表示的调度用户对应,如此类推。
举例来说,假设***包括3个协作基站,8个协作用户,即N=3,K=8,图2给出了两种典型的基因向量示意图。其中,图2(a)代表用户2、6、8被调度,且分别对应编码为11、01、10的比特速率;此时比特速率与二值编码的对应情况见表1。故用户2、6、8的传输比特分别为6、2、4,调制方式分别为64QAM、QPSK、16QAM。
传输比特 | 0 | 2 | 4 | 6 |
编码 | 00 | 01 | 10 | 11 |
表1图2(a)中传输比特对应的二值编码
图2(b)表示用户1、5被调度,对应的传输比特分别为2和4,分别采用QPSK和16QAM的调制方式,此基因向量的最后两比特可以忽略不理。
在算法初始阶段,随机生成包含Np个染色体个体的初始种群;随着种群的不断进化,种群中的个体数目保持不变。
步骤S3中根据适应度函数计算新种群中各染色体的适应度值:
其中,适应度函数用来衡量染色体对应的解的好坏情况,该函数最基本的思想是,染色体所对应的优化目标值越大,适应度越强。然而在本发明要面对的问题中,由于基站各功率约束条件的影响,不是所有的染色体都是问题的可行解。为了处理功率约束条件,本发明中进一步提出了一种基于罚函数的适应度函数,即对任意违反约束条件的个体(即不可行解),通过在其适应度值上添加一个惩罚项的方式加以惩罚,从而使该个体的适应度值降低。本发明中优选的适应度函数的表达式如下:
式(1)中,R(G)为染色体G对应的优化目标值,λ0为罚函数的参数(罚因子),该罚因子体现了惩罚力度的大小。penalty(n,G)为基站n的功率约束条件不满足时带来的惩罚,定义为基站n最大发射功率与实际发射功率的负差值。这样,可以在群体中保持一定数量的非可行解,这将增大种群中个体的多样性,并让遗传算法可以同时在可行域和非可行域进行检索,使算法更快速地找到问题的最优解。
步骤S6涉及种群的繁殖过程:
该步骤中产生的子个体将使可行与不可行的染色体的基因都将通过该繁殖过程进入到下一代种群中。具体地,繁殖过程共包括4个部分,分别为:选择、交叉、变异和调整。
1、选择
本发明中优选采用赌轮选择算法(Roulette wheel selection)进行父母的选择,具有较高适应度值的个体将有更大可能性被选为父母,且染色体Gi被选为父母的概率为:
需要注意的是,选择出的染色体并不从种群中移出,因此,同一染色体可能被选择两次以上。
2、交叉
在本发明中优选采用均匀交叉的方式,相比单点交叉和多点交叉,均匀交叉更加广义。均匀交叉时将每个点都作为潜在的交叉点,随机地产生与染色体等大的0-1掩码矩阵,掩码中的片段表明哪个父个体向子个体提供变量值。图3给出了一种均匀交叉的实例,其中***基站数为3,用户数为8,子载波数为4:对于子个体1,‘1’表示父个体1提供基因值,‘0’表示父个体2提供基因值;对于子个体2,规则恰好相反。
3、变异
每个交叉后的子个体都要经过变异过程。本发明中取定变异概率pm(一般较小,pm≤0.05),对交叉后代集中的每个染色体的每一位基因,产生一个随机数r∈[0,1],若r≤pm,则将该位变为‘1-*’;否则,该位‘*’不变。具体而言,就是把(‘0’或‘1’)变成另一个数(‘1’或‘0’);否则,该位不变。
4、修正
实行均匀交叉和变异后,生成的子个体很有可能不再满足调度约束条件,造成存在一些子载波上多于N个用户被调度。因此,需要对交叉后的不满足调度约束条件个体进行修正处理。修正过程中首先检查子各基因向量的Part 1部分的各位代数和是否超过N,如果是,则随机选择值为‘1’的位置,并置为‘0’,直至满足约束条件为止;此外,也可能存在Part 1中‘1’的个数为‘0’的情况,于是随机将一个比特置为‘0’。
上述繁殖过程的示例性流程图见图4。由于两个父个体只能产生两个子个体,因此为了产生下一代种群,繁殖过程需要一直重复直至生成Np个子个体。
最后,为了满足遗传算法的收敛条件,本发明中将经典的遗传算法进行修改。具体地,在每个群体中加入一个超级个体并命名为精英,作为种群中的第Np+1个成员,设计一种新的种群结构,如图5所示,其中当前种群中最好个体为新生成个体中的最好可行解。本发明中,精英不参加繁殖过程,其更新规则如下:a、若当前种群中的最好个体优于精英,则用当前种群中的最好个体替换精英;b、否则,精英保持不变(保留)。
需要注意的是,达到最优解的所需遗传代数并不知道,因此,实际中常常将最大代数预先固定,设为Ng。当算法结束时,协作多点通信***的调度和比特分配策略将依据当前精英所对应的解。
下面通过几个具体的实施例和附图,对本发明的技术方案做进一步的详细描述。
实施例1
考虑下行协作多点传输***,实施例1的场景如图6所示,N=3个相邻基站同时为随机分布于阴影区域的边缘用户提供服务;所有小区的半径均为500m,且各基站具有相同的最大发射功率限;假设***共有M=4个子载波,且以复用系数1在各基站间复用;基站与用户间的信道考虑大尺度衰落、阴影衰落和瑞利衰落;对于遗传算法,种群中包含Np=50个个体,共进行Ng=100代搜索,且突变概率为pm=0.05。
考虑优化目标R为***总传输比特最大:
其中,bm,k代表用户k在子载波m上的比特速率,且bm,k∈{0,2,4,6};sm为子载波m上被调度用户的集合,且集合中元素个数小于等于N。
图7给出了本发明方案与对比方案实施后的总速率对比图,其中对比方案1和对比方案2来自前述D.Choi等人的参考文献,且均将调度与资源分配分开,并采用基于贪婪算法的比特功率分配算法。其中,对比方案1采用一种基于总传输比特的次优调度方法,另外的对比方案则采用随机调度方法和穷尽搜索方法;用户数K=10。由图7可以看出,在***吞吐量方面,本发明的方法可以获得接近穷尽搜索的结果,并且远远优于其他的对比方案;随机方案的性能最差;其次是对比方案1;对比方案2次于所提方案是由于其调度和资源分配方法均为次优解,且二者的分开进一步降低了性能。
图8给出了不同方案在不同用户数及SNR=20dB时的总速率对比,以更好验证方案的多用户分集性能。由图8可见,本发明的方法、穷尽搜索及对比方案1的总速率随着用户的增多而增大,说明这三种方案可以较好利用多用户分级。此外,本发明方案与穷尽搜索的性能差距随着用户数增多而增大,这是由于随着搜索空间的增大,本发明方案相比穷尽搜索节约了更多的计算复杂度,但是却要以牺牲一定的性能为代价。然而,对比方案2和随机方案的总比特速率几乎是不变的,因为二者都是采用随机用户调度的策略,不能很好利用多用户分集。
实施例2
本实例2考虑下行协作多点传输***,***模型设置及参数同实施例1。要兼顾***总速率和用户的公平性,可以设置不同的目标函数和与之对应的适应度函数,达到不同的优化目标。比例公平是平衡吞吐量和用户公平性的著名准则。要兼顾边缘用户的公平性,调度和资源分配方式可以最大化下面的目标函数:
式(4)中,bm,k与sm同实施例1。
另一种情况是,***中的不同用户由于业务种类的不同,具有不同的最低速率需求。为了保证具有不同速率要求的用户的公平性,定义优化目标函数:
其中,wk为用户k的权值,权值与用户的最低速率要求成比例;bm,k与sm同实施例1。
本发明提出了一种基于遗传算法的调度与资源分配联合优化方法,可在满足调度限制及功率限制条件下,联合地进行调度和资源分配,以较低的计算复杂度可靠高效地优化***性能。具体地,本发明设计了一种二维二值的染色体编码方式,用以表示各子载波上调度策略和比特分配方法的可能解;为了处理各基站的功率约束条件,提出了一种基于罚函数的适应度函数,用于衡量染色体的质量;经过选择、交叉、突变、调整四个步骤的繁殖过程,具有较高适应度值的染色体的基因不断遗传给子代,达到不断逼近问题近似最优解的目的;另外,为了保证算法的收敛性,本发明在种群中添加了精英个体,并进一步对传统遗传算法的种群结构加以改进,提出了一种新的种群结构。本发明采用的是调度和资源分配联合优化,不会由于二者分离而产生性能损失;另外,本发明也回避了现有技术中采用贪婪算法的缺陷,能更加逼近穷尽搜索的最优解;本发明中采用的遗传算法有着远远低于穷尽搜索的计算复杂度,因此可以在性能和吞吐量之间达到平衡;最后,由于遗传算法有着较高的鲁棒性,非常适合在实际***中取得应用,有较好的应用前景。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的实际保护范围应由权利要求限定。
Claims (10)
1.一种基于遗传算法的调度与资源分配联合优化方法,应用于使用多点协作传输技术的通信***中;其特征在于,所述方法包括步骤:
S1,对问题的潜在解进行染色体的编码设计;
S2,进行初始化设置,设置初始种群、精英及遗传算法的控制参数;
S3,计算新种群中包括精英在内的各染色体的适应度值;
S4,判断当前种群中的最优解是否优于精英,若是,则进行精英的更新后执行步骤S5;否则,直接跳转到步骤S5;
S5,判断是否已产生预定代种群,若否,执行步骤S6;否则,直接跳转步骤S8;
S6,种群参加繁殖过程,产生两个子染色体个体;
S7,判断是否已产生预定个子染色体个体,若是,跳转到步骤S3重新计算;否则,转回步骤S6继续繁殖;
S8,依据精英对应的解进行协作多点传输***中的用户调度和资源分配。
2.根据权利要求1所述的方法,其特征在于,步骤S1中,对染色体个体进行二维二进制编码。
3.根据权利要求2所述的方法,其特征在于,步骤S1中,若***中基站带宽被均匀划分为M个子载波,则每个染色体个体由M个基因向量组成,每个基因向量的二值比特划分为用户调度策略和比特分配情况两部分。
4.根据权利要求1所述的方法,其特征在于,步骤S2中,初始化设置的控制参数包括种群大小、遗传代数和突变概率。
5.根据权利要求1所述的方法,其特征在于,步骤S3中,采用基于罚函数的适应度函数进行所述适应度值的计算。
7.根据权利要求6所述的方法,其特征在于,所述优化目标值的函数为:
其中,M为***中基站带宽被均匀划分的子载波个数;bm,k代表用户k在子载波m上的比特速率,且在使用LTE支持的三种调制方式:QPSK、16QAM、32QAM时,bm,k∈{0,2,4,6};sm为子载波m上被调度用户的集合,且集合中元素个数小于等于N;wk为用户k的权值,权值与用户的最低速率要求成比例。
8.根据权利要求1所述的方法,其特征在于,步骤S6中,繁殖过程包括选择、交叉、变异和调整4个部分。
9.根据权利要求8所述的方法,其特征在于,所述选择部分中,采用赌轮选择算法进行父母的选择。
10.根据权利要求8所述的方法,其特征在于,所述交叉部分中,采用均匀交叉的方式进行。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210155124.8A CN102711266B (zh) | 2012-05-17 | 2012-05-17 | 基于遗传算法的调度与资源分配联合优化方法 |
PCT/CN2012/087619 WO2013170611A1 (zh) | 2012-05-17 | 2012-12-27 | 基于遗传算法的调度与资源分配联合优化方法 |
US13/896,448 US9287939B2 (en) | 2012-05-17 | 2013-05-17 | Method for joint optimization of schedule and resource allocation based on the genetic algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210155124.8A CN102711266B (zh) | 2012-05-17 | 2012-05-17 | 基于遗传算法的调度与资源分配联合优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102711266A true CN102711266A (zh) | 2012-10-03 |
CN102711266B CN102711266B (zh) | 2014-08-13 |
Family
ID=46903771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210155124.8A Active CN102711266B (zh) | 2012-05-17 | 2012-05-17 | 基于遗传算法的调度与资源分配联合优化方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9287939B2 (zh) |
CN (1) | CN102711266B (zh) |
WO (1) | WO2013170611A1 (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102892188A (zh) * | 2012-10-09 | 2013-01-23 | 中兴通讯股份有限公司 | 通信网络中基于遗传算法的上行功率控制方法及装置 |
CN103036665A (zh) * | 2012-12-20 | 2013-04-10 | 广东工业大学 | 正交频分复用***的动态资源分配方法 |
CN103143298A (zh) * | 2013-03-27 | 2013-06-12 | 桂林电子科技大学 | 基于遗传算法优化的人造金刚石液压机调功控制方法 |
CN103347299A (zh) * | 2013-06-07 | 2013-10-09 | 北京邮电大学 | 一种基于遗传算法的集中式资源管理方法 |
WO2013170611A1 (zh) * | 2012-05-17 | 2013-11-21 | 北京邮电大学 | 基于遗传算法的调度与资源分配联合优化方法 |
CN103490804A (zh) * | 2013-09-12 | 2014-01-01 | 江苏科技大学 | 基于优先度遗传模拟退火的多用户mimo***天线选择方法 |
CN103916223A (zh) * | 2014-03-24 | 2014-07-09 | 西安交通大学 | 一种基于遗传算法的d2d协作重传方法 |
CN104347955A (zh) * | 2014-09-30 | 2015-02-11 | 北京邮电大学 | 一种有源天线垂直小区***的天线方向图优化方法 |
CN106295806A (zh) * | 2016-07-29 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 确定规定时间内访问存储服务器的存储容量的方法及装置 |
CN106411469A (zh) * | 2016-09-29 | 2017-02-15 | 合肥工业大学 | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 |
CN107748916A (zh) * | 2017-10-31 | 2018-03-02 | 青岛理工大学 | 遗传演化拓扑优化的改进方法 |
CN109861866A (zh) * | 2019-02-22 | 2019-06-07 | 华南理工大学 | 携能多载波noma***中基于发射功率最小化的资源分配方法 |
CN110533332A (zh) * | 2019-09-02 | 2019-12-03 | 海南电网有限责任公司 | 一种基于多初始点罚函数的计算资源分配方法及服务器 |
CN110851247A (zh) * | 2019-10-12 | 2020-02-28 | 华东师范大学 | 一种带约束云工作流的成本优化调度方法 |
CN112039580A (zh) * | 2020-09-17 | 2020-12-04 | 中国人民解放军32039部队 | 一种多波束通信卫星的下行波束资源分配方法及装置 |
CN112990515A (zh) * | 2019-12-02 | 2021-06-18 | 中船重工信息科技有限公司 | 一种基于启发式优化算法的车间资源调度方法 |
CN114489156A (zh) * | 2022-01-25 | 2022-05-13 | 南京晨光集团有限责任公司 | 一种基于三轴转台的高精度控制策略 |
CN114745310A (zh) * | 2022-03-31 | 2022-07-12 | 工银科技有限公司 | 基于遗传算法的流量阈值的确定方法及装置 |
TWI799835B (zh) * | 2021-04-16 | 2023-04-21 | 兆豐國際商業銀行股份有限公司 | 為商家指派服務銀行分行的電子裝置和方法 |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160180270A1 (en) * | 2014-12-18 | 2016-06-23 | Gufei Sun | Optimization of project resource management with multi-resource types and cost structures |
CN104684095B (zh) * | 2015-03-10 | 2018-10-02 | 东南大学 | 一种异构网络融合场景中基于遗传运算的资源分配方法 |
US10542961B2 (en) | 2015-06-15 | 2020-01-28 | The Research Foundation For The State University Of New York | System and method for infrasonic cardiac monitoring |
CN105072685B (zh) * | 2015-07-13 | 2019-04-16 | 南京理工大学 | 基于合作的异构无线网络分散资源分配方法 |
CN105611635B (zh) * | 2015-12-18 | 2019-01-18 | 华南理工大学 | 一种异构无线网络协作通信中的多目标网络功率分配方法 |
CN107167768B (zh) * | 2017-05-31 | 2023-04-21 | 华南理工大学 | 一种基于遗传算法高精度可见光定位方法及其定位*** |
CN108491968A (zh) * | 2018-03-17 | 2018-09-04 | 北京工业大学 | 基于农产品质量安全应急资源调度模型计算方法 |
CN109214110B (zh) * | 2018-09-27 | 2022-12-27 | 中国水利水电科学研究院 | 一种长距离提水工程优化调度方法 |
CN109343966B (zh) * | 2018-11-01 | 2023-04-07 | 西北工业大学 | 一种无人节点的集群组织方法及装置 |
CN109800071A (zh) * | 2019-01-03 | 2019-05-24 | 华南理工大学 | 一种基于改进遗传算法的云计算任务调度方法 |
CN110490446A (zh) * | 2019-08-13 | 2019-11-22 | 河南科技大学 | 一种基于改进遗传算法的模块化工艺重组方法 |
CN110719641B (zh) * | 2019-10-15 | 2022-08-26 | 南京邮电大学 | 边缘计算中用户卸载与资源分配联合优化方法 |
TWI732350B (zh) * | 2019-11-20 | 2021-07-01 | 國立清華大學 | 基於基因演算法的資源分配方法及資料控制中心 |
CN110990460A (zh) * | 2019-12-04 | 2020-04-10 | 河海大学常州校区 | 一种动态服务资源的数据挖掘方法 |
CN111324422B (zh) * | 2020-02-24 | 2024-04-16 | 武汉轻工大学 | 多目标虚拟机部署方法、装置、设备及存储介质 |
CN111445111B (zh) * | 2020-03-09 | 2022-10-04 | 国网江苏省电力有限公司南京供电分公司 | 一种基于边缘协同的电力物联网任务分配方法 |
CN111328146B (zh) * | 2020-03-10 | 2022-04-05 | 西安电子科技大学 | 一种基于遗传算法优化传输速率权重的业务调度方法 |
CN111507863A (zh) * | 2020-04-20 | 2020-08-07 | 国网江苏省电力有限公司徐州供电分公司 | 一种基于遗传算法的交叉供电大容量动态电压恢复***容量设计方法 |
CN111726854B (zh) * | 2020-04-24 | 2023-04-07 | 浙江工业大学 | 一种降低物联网计算卸载能耗的方法 |
CN111625438B (zh) * | 2020-06-01 | 2023-03-24 | 上海海事大学 | 基于量子遗传算法的复杂***可靠性评估方法 |
CN111737120B (zh) * | 2020-06-15 | 2022-09-23 | 河南工业大学 | 一种软件缺陷修复方法及装置 |
CN111860984B (zh) * | 2020-07-06 | 2022-03-11 | 燕山大学 | 一种基于改进遗传算法的多异构无人机任务分配方法 |
CN112016979B (zh) * | 2020-09-08 | 2023-07-18 | 平安科技(深圳)有限公司 | 用户分群方法、装置、设备和计算机可读存储介质 |
CN112272381B (zh) * | 2020-10-22 | 2022-08-30 | 大连大学 | 一种卫星网络任务部署方法和*** |
CN112584386A (zh) * | 2020-11-17 | 2021-03-30 | 国网安徽省电力有限公司信息通信分公司 | 5g c-ran资源预测和分配方法及*** |
EP4009564B1 (en) | 2020-12-03 | 2023-12-06 | Hon Lin Technology Co., Ltd. | Method for allocating wireless resources based on sensitivity to inter-cell interference and apparatus thereof |
CN112580865A (zh) * | 2020-12-15 | 2021-03-30 | 北京工商大学 | 一种基于混合遗传算法的外卖配送路径的优化方法 |
CN112804758B (zh) * | 2020-12-30 | 2022-09-06 | 深圳清华大学研究院 | 多跳网络通信资源分配方法及装置 |
CN113159369B (zh) * | 2021-01-21 | 2023-06-23 | 安徽农业大学 | 一种基于优化遗传算法的多林区调度航线规划方法 |
CN112836949A (zh) * | 2021-01-26 | 2021-05-25 | 西安理工大学 | 一种基于狮群算法的水库群双目标优化调度方法 |
CN112990716B (zh) * | 2021-03-22 | 2024-02-09 | 杭州电子科技大学 | 一种双资源约束柔性车间调度和布局集成优化方法及*** |
CN112907150B (zh) * | 2021-04-07 | 2023-03-24 | 江苏西格数据科技有限公司 | 一种基于遗传算法的生产排程方法 |
CN113163004B (zh) * | 2021-04-09 | 2023-01-24 | 北京易华录信息技术股份有限公司 | 一种工业互联网边缘任务卸载决策方法、装置及存储介质 |
CN113139680B (zh) * | 2021-04-09 | 2023-11-21 | 中国科学院计算技术研究所 | 一种异构物联网中设备协作优化方法及*** |
CN113255106A (zh) * | 2021-04-27 | 2021-08-13 | 杭州电子科技大学 | 一种片上电源配电网络的联合仿真优化方法 |
CN113285832B (zh) * | 2021-05-24 | 2022-11-01 | 国网河南省电力公司信息通信公司 | 基于nsga-ii的电力多模态网络资源优化分配方法 |
CN113301576B (zh) * | 2021-05-26 | 2023-03-21 | 南京邮电大学 | 一种基于改进遗传算法的蜂窝网络资源分配方法 |
CN113705861A (zh) * | 2021-08-06 | 2021-11-26 | 龙滩水电开发有限公司龙滩水力发电厂 | 基于遗传算法的电力市场环境下水电站运行优化方法 |
CN113779885B (zh) * | 2021-09-16 | 2024-04-30 | 南京航空航天大学 | 一种基于遗传算法的容差优化方法 |
CN114186749B (zh) * | 2021-12-16 | 2022-06-28 | 暨南大学 | 基于强化学习及遗传算法的柔性车间调度方法及模型 |
CN114745693B (zh) * | 2022-03-03 | 2024-04-26 | 武汉大学 | 基于pso-ga混合算法的uav辅助车联网资源分配方法 |
JP7449975B2 (ja) | 2022-05-11 | 2024-03-14 | アスクル株式会社 | 情報処理装置、情報処理方法、プログラム |
CN115115340B (zh) * | 2022-06-30 | 2023-11-24 | 广州高新工程顾问有限公司 | 一种工程项目智慧化数字监理多目标协同控制方法 |
CN115314180B (zh) * | 2022-10-10 | 2023-01-20 | 广东电网有限责任公司江门供电局 | 一种基于载波聚合的电力线通信方法、***、设备和介质 |
CN115545539A (zh) * | 2022-10-27 | 2022-12-30 | 西安电子科技大学广州研究院 | 基于惩罚因子和启发式搜索的警务人员智能调度方法 |
CN116663936B (zh) * | 2023-07-24 | 2024-01-09 | 长江三峡集团实业发展(北京)有限公司 | 一种电气综合能源***扩容规划方法、装置、设备及介质 |
CN117290077B (zh) * | 2023-11-24 | 2024-02-23 | 深圳市飞梵实业有限公司 | 基于遗传算法的医疗平台云计算任务调度方法和*** |
CN118171896A (zh) * | 2024-05-14 | 2024-06-11 | 上海惠生海洋工程有限公司 | 系泊试验的设备调试调度优化方法、装置、及计算机设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968489A (zh) * | 2006-06-23 | 2007-05-23 | 华为技术有限公司 | 一种资源分配的方法及*** |
CN101146079A (zh) * | 2007-10-18 | 2008-03-19 | 上海交通大学 | 基于遗传算法的正交频分复用***子载波分配方法 |
CN101262701A (zh) * | 2008-04-22 | 2008-09-10 | 华东师范大学 | 一种基于遗传算法的动态信道分配方法 |
US20080253383A1 (en) * | 2007-04-13 | 2008-10-16 | Microsoft Corporation | Communicating using the port-preserving nature of symmetric network address translators |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2177400A (en) * | 1998-12-15 | 2000-07-03 | Jing Xiao | Method for solving partial constraint satisfaction problems for sequencing tasks |
US7434216B1 (en) * | 2002-11-25 | 2008-10-07 | Hewlett-Packard Development Company, L.P. | Update package generator that employs genetic evolution to determine bank order |
US20080154809A1 (en) * | 2006-10-20 | 2008-06-26 | Genalytics, Inc. | Use and construction of categorical interactions using a rule gene in a predictive model |
CN101617328A (zh) * | 2006-12-22 | 2009-12-30 | 新加坡技术动态私人有限公司 | 在问题解决环境中用于超启发式算法的自动配置的方法和装置 |
WO2010082884A1 (en) * | 2009-01-19 | 2010-07-22 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and arrangements for feeding back channel state information |
US8938247B2 (en) * | 2009-04-23 | 2015-01-20 | Qualcomm Incorporated | Sounding reference signal for coordinated multi-point operation |
US8250007B2 (en) * | 2009-10-07 | 2012-08-21 | King Fahd University Of Petroleum & Minerals | Method of generating precedence-preserving crossover and mutation operations in genetic algorithms |
US8499001B1 (en) * | 2009-11-25 | 2013-07-30 | Quest Software, Inc. | Systems and methods for index selection in collections of data |
CN101902747A (zh) * | 2010-07-12 | 2010-12-01 | 西安电子科技大学 | 基于模糊逻辑遗传算法的频谱分配方法 |
CN102244840B (zh) * | 2011-06-17 | 2013-09-11 | 中南大学 | 一种认知无线Mesh网络中的组播路由及频谱分配方法 |
CN102711266B (zh) * | 2012-05-17 | 2014-08-13 | 北京邮电大学 | 基于遗传算法的调度与资源分配联合优化方法 |
-
2012
- 2012-05-17 CN CN201210155124.8A patent/CN102711266B/zh active Active
- 2012-12-27 WO PCT/CN2012/087619 patent/WO2013170611A1/zh active Application Filing
-
2013
- 2013-05-17 US US13/896,448 patent/US9287939B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968489A (zh) * | 2006-06-23 | 2007-05-23 | 华为技术有限公司 | 一种资源分配的方法及*** |
US20080253383A1 (en) * | 2007-04-13 | 2008-10-16 | Microsoft Corporation | Communicating using the port-preserving nature of symmetric network address translators |
CN101146079A (zh) * | 2007-10-18 | 2008-03-19 | 上海交通大学 | 基于遗传算法的正交频分复用***子载波分配方法 |
CN101262701A (zh) * | 2008-04-22 | 2008-09-10 | 华东师范大学 | 一种基于遗传算法的动态信道分配方法 |
Non-Patent Citations (1)
Title |
---|
徐志强: "宽带电力线通信***的资源分配研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013170611A1 (zh) * | 2012-05-17 | 2013-11-21 | 北京邮电大学 | 基于遗传算法的调度与资源分配联合优化方法 |
CN102892188A (zh) * | 2012-10-09 | 2013-01-23 | 中兴通讯股份有限公司 | 通信网络中基于遗传算法的上行功率控制方法及装置 |
US9420541B2 (en) | 2012-10-09 | 2016-08-16 | Zte Corporation | Uplink power control method and device based on genetic algorithm in communication network |
WO2014056363A1 (zh) * | 2012-10-09 | 2014-04-17 | 中兴通讯股份有限公司 | 通信网络中基于遗传算法的上行功率控制方法及装置 |
CN102892188B (zh) * | 2012-10-09 | 2016-07-06 | 中兴通讯股份有限公司 | 通信网络中基于遗传算法的上行功率控制方法及装置 |
CN103036665B (zh) * | 2012-12-20 | 2016-06-29 | 广东工业大学 | 正交频分复用***的动态资源分配方法 |
CN103036665A (zh) * | 2012-12-20 | 2013-04-10 | 广东工业大学 | 正交频分复用***的动态资源分配方法 |
CN103143298A (zh) * | 2013-03-27 | 2013-06-12 | 桂林电子科技大学 | 基于遗传算法优化的人造金刚石液压机调功控制方法 |
CN103347299A (zh) * | 2013-06-07 | 2013-10-09 | 北京邮电大学 | 一种基于遗传算法的集中式资源管理方法 |
CN103347299B (zh) * | 2013-06-07 | 2016-04-13 | 北京邮电大学 | 一种基于遗传算法的集中式资源管理方法 |
CN103490804A (zh) * | 2013-09-12 | 2014-01-01 | 江苏科技大学 | 基于优先度遗传模拟退火的多用户mimo***天线选择方法 |
CN103916223A (zh) * | 2014-03-24 | 2014-07-09 | 西安交通大学 | 一种基于遗传算法的d2d协作重传方法 |
CN104347955A (zh) * | 2014-09-30 | 2015-02-11 | 北京邮电大学 | 一种有源天线垂直小区***的天线方向图优化方法 |
CN104347955B (zh) * | 2014-09-30 | 2017-04-26 | 北京邮电大学 | 一种有源天线垂直小区***的天线方向图优化方法 |
CN106295806A (zh) * | 2016-07-29 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 确定规定时间内访问存储服务器的存储容量的方法及装置 |
CN106411469A (zh) * | 2016-09-29 | 2017-02-15 | 合肥工业大学 | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 |
CN106411469B (zh) * | 2016-09-29 | 2020-08-07 | 合肥工业大学 | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 |
CN107748916B (zh) * | 2017-10-31 | 2020-12-29 | 青岛理工大学 | 面向结构优化的遗传演化拓扑优化的改进方法 |
CN107748916A (zh) * | 2017-10-31 | 2018-03-02 | 青岛理工大学 | 遗传演化拓扑优化的改进方法 |
CN109861866A (zh) * | 2019-02-22 | 2019-06-07 | 华南理工大学 | 携能多载波noma***中基于发射功率最小化的资源分配方法 |
CN110533332A (zh) * | 2019-09-02 | 2019-12-03 | 海南电网有限责任公司 | 一种基于多初始点罚函数的计算资源分配方法及服务器 |
CN110851247A (zh) * | 2019-10-12 | 2020-02-28 | 华东师范大学 | 一种带约束云工作流的成本优化调度方法 |
CN110851247B (zh) * | 2019-10-12 | 2023-07-25 | 华东师范大学 | 一种带约束云工作流的成本优化调度方法 |
CN112990515A (zh) * | 2019-12-02 | 2021-06-18 | 中船重工信息科技有限公司 | 一种基于启发式优化算法的车间资源调度方法 |
CN112039580A (zh) * | 2020-09-17 | 2020-12-04 | 中国人民解放军32039部队 | 一种多波束通信卫星的下行波束资源分配方法及装置 |
TWI799835B (zh) * | 2021-04-16 | 2023-04-21 | 兆豐國際商業銀行股份有限公司 | 為商家指派服務銀行分行的電子裝置和方法 |
CN114489156A (zh) * | 2022-01-25 | 2022-05-13 | 南京晨光集团有限责任公司 | 一种基于三轴转台的高精度控制策略 |
CN114489156B (zh) * | 2022-01-25 | 2024-05-07 | 南京晨光集团有限责任公司 | 一种基于三轴转台的高精度控制策略 |
CN114745310A (zh) * | 2022-03-31 | 2022-07-12 | 工银科技有限公司 | 基于遗传算法的流量阈值的确定方法及装置 |
CN114745310B (zh) * | 2022-03-31 | 2024-01-12 | 工银科技有限公司 | 基于遗传算法的流量阈值的确定方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2013170611A1 (zh) | 2013-11-21 |
US9287939B2 (en) | 2016-03-15 |
US20130308570A1 (en) | 2013-11-21 |
CN102711266B (zh) | 2014-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102711266B (zh) | 基于遗传算法的调度与资源分配联合优化方法 | |
Alemaishat et al. | An efficient resource allocation algorithm for D2D communications based on NOMA | |
CN101888665B (zh) | 一种基于本地调度器的多点协同传输方法 | |
CN101877887B (zh) | 协作多点传输***的下行传输控制方法和装置 | |
CN102595385B (zh) | 一种下行传输方法及装置 | |
CN102421150B (zh) | 用于分布式天线***的联合用户设备调度和成簇 | |
CN101868017A (zh) | 一种实现CoMP下行通信的方法和装置 | |
JP2016029825A (ja) | マルチセル又はマルチアンテナ環境における性能を改善するための可変協調パターン手法 | |
CN101919200B (zh) | 针对多用户mimo的最佳用户配对 | |
Jia et al. | A genetic approach on cross-layer optimization for cognitive radio wireless mesh network under SINR model | |
CN103746729A (zh) | 分布式mimo***基站侧天线位置优化方法 | |
CN113490219B (zh) | 一种面向超密集组网的动态资源分配方法 | |
Gemici et al. | Resource allocation for NOMA downlink systems: Genetic algorithm approach | |
CN104640217B (zh) | 基于网络编码的ofdma网络上下行资源联合分配方法 | |
CN103944620A (zh) | 一种tdd***的下行联合波束成形和功率控制方法 | |
CN103347299B (zh) | 一种基于遗传算法的集中式资源管理方法 | |
CN105959043B (zh) | 一种能效驱动的多基站协作传输策略 | |
CN102137493A (zh) | 无线通信中的资源调度方法和用于资源调度的基站 | |
CN110430020A (zh) | 基于cqi统计信息的自适应计算集群调度mcs的方法 | |
CN102158974B (zh) | 协作资源调度方法、装置、基站及*** | |
CN101527673A (zh) | 单用户mimo的资源分配方法及*** | |
CN102137502A (zh) | 无线双向中继网络编码***的用户调度方法 | |
CN104796947A (zh) | 一种mimo协作中继选择方法 | |
CN102137403B (zh) | 一种多小区协作下行***中抑制干扰的传输方法 | |
CN101953088B (zh) | 利用部分csi反馈的正交投影预编码和解码方法及其设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |