CN104102955B - 基于抽象凸估计选择差分进化算法的电力线路规划方法 - Google Patents
基于抽象凸估计选择差分进化算法的电力线路规划方法 Download PDFInfo
- Publication number
- CN104102955B CN104102955B CN201410352741.6A CN201410352741A CN104102955B CN 104102955 B CN104102955 B CN 104102955B CN 201410352741 A CN201410352741 A CN 201410352741A CN 104102955 B CN104102955 B CN 104102955B
- Authority
- CN
- China
- Prior art keywords
- mrow
- msubsup
- msub
- mtd
- formula
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 239000011159 matrix material Substances 0.000 claims description 25
- 238000005457 optimization Methods 0.000 claims description 13
- 230000035772 mutation Effects 0.000 claims description 7
- 238000012423 maintenance Methods 0.000 claims description 6
- 238000006467 substitution reaction Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000005611 electricity Effects 0.000 claims description 4
- 238000011084 recovery Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 8
- 238000011156 evaluation Methods 0.000 abstract description 3
- 230000007115 recruitment Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 27
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000002355 dual-layer Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000010977 jade Substances 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000000455 protein structure prediction Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
Abstract
一种基于抽象凸估计选择差分进化算法的电力线路规划方法,在基本差分进化算法框架下,结合抽象凸理论,首先,通过提取新个体的邻域信息建立局部抽象凸下界松弛模型;进而,利用下界支撑面估计目标函数值来指导种群更新,减少了目标函数的评价次数,从而减小了计算代价;其次,利用下界估计区域极值点快速枚举算法系统排除部分无效区域,缩小了搜索空间,不仅进一步降低了计算代价,还加快了收敛速度,而且提高了优化结果的可靠性;最后,借助线性拟凸包络的广义下降方向有效的实现局部增强,进一步加快了收敛速度。
Description
技术领域
本发明涉及一种智能优化、电力系统配电网络线路规划,尤其涉及的是,一种基于抽象凸估计选择差分进化算法的电力线路规划方法。
背景技术
路径选择是整个电力线路设计中的关键,方案的合理性对线路的经济、技术指标和施工、运行条件起着重要作用。为了做到既合理缩短线路长度、降低线路投资,又保证线路安全可靠运行,一种廉价可靠的电力线路优化算法至关重要。
随着经济建设的发展,电力线路规划问题也变得越来越复杂。基于梯度的传统方法、Nelder-Mead及Hooke-Jeeves等一类局部搜索方法,解的质量直接取决于起始点的选择,这些方法已基本上不可能得到问题的全局最优解。分支定界、凸分析及双层规划等确定性方法通常依赖待解问题的先验知识,此外,极高的计算复杂度也限制了其在电力线路规划问题中的应用。
Storn等提出的差分进化算法(DE)通过种群内个体间的合作与竞争实现对优化问题的求解,具有能够记忆个体最优解,种群内信息共享及易与其他算法结合的特点;虽然在电力系统的广泛应用中展现出了其独特的优势,但在理论和应用中也暴露出诸多不足和缺陷,如计算代价(如函数的评价次数)较高,后期收敛速度慢,极容易趋于早熟收敛而陷于局部最优解,可靠性较低。
为了提高DE算法的性能,国内外学者相继提出了一些改进差分进化算法。Zhang等提出一种带有外部最优存档的自适应差分进化算法(JADE),对搜索过程中最优解进行存档,并自适应地调整了变异率和交叉率。Wang等提出一种具有复合新个体生成策略和控制参数的差分进化算法(CoDE),通过不同的生成策略与不同的控制参数随机组合来竞争产生新个体。Mallipeddi等提出一种具有系综变异策略和参数的差分进化算法(EPSDE),在进化过程中的不同阶段,设置一组不同的变异策略及与其对应的参数来竞争产生后代。Elsayed等提出一种新的自适应差分进化算法(ISAMODE-CMA),将种群分成很多亚种群,对每个亚种群设置相应进化策略和和交叉参数,引入一种学习策略来自适应调整每个亚种群的种群规模,同时利用协方差适应矩阵来加快算法的收敛速度。Bhattacharya等将差分进化算法与生物地理学优化算法结合(DE-BBO),利用BBO算法的迁移和变异操作来提高DE算法的搜索能力,同时加快算法的收敛速度。这些算法对于一些低维问题取得了较好的效果,但是对于电力线路规划这种高维优化问题,收敛速仍然是算法的瓶颈所在,而且也极容易陷于局部最优解,出现早熟现象。
因此,现有的优化方法在计算代价、收敛速度及可靠性方面存在着缺陷,需要改进。
发明内容
为了克服现有的电力线路规划方法的计算代价较大、收敛速度较慢及可靠性较低的不足,本发明提出一种计算代价小,收敛速度快,且可靠性较高的基于抽象凸估计选择差分进化算法的电力线路规划方法。
本发明解决其技术问题所采用的技术方案是:
一种基于抽象凸估计选择差分进化算法的电力线路规划方法,所述方法包括以下步骤:
1)参数初始化:根据公式(1)确定优化问题的目标函数f(x),设置常数M,增益常数F,交叉概率CR,群体规模NP,各变量的下界ai和上界bi,置无效区域IR为空,进化代数g=0;
其中:S1、S2、S3分别为新建线路集、已建线路集和总线路集,ω是年等值回收系数,λ为维修、折旧费与投资费用之比,ei是线路i的长度,h(Di)为线径为Di的线路单位长度的造价,xi为第i条线路的决策变量,选择该线路作为馈线支路,则xi取1,反之取0,g(Di)为线径为Di的线路的电阻率,Pi为线路i的通过功率,UN为额定电压,τmax年最大损耗时间,d为单位电价;
2)在各变量的定义域范围内随机生成初始群体
3)对n叉树的树根初始化:
3.1)根据公式(2)对单位单纯形区域S的各顶点进行转换得到点
其中ai为的下界,bi为的上界,其中为各顶点在S中的坐标值;
3.2)根据公式(3)计算各点的支撑向量l1,l2,...,lN+1,式中f(xk)表示xk对应的实际目标函数值;
由于目标函数f(x)必须为满足公式(3)的函数
其中,表示任意, 在计算支撑向量时,应对公式(3)中的f(xk)加上一个足够大的常数M,使其满足式(4);
4)找出当前种群中的最优个体xbest和最差个体xworst,如果满足终止条件(如|f(xbest)-f(xworst)|≤ε),则退出;
5)对于每一个目标个体xk∈P,交叉、变异产生新个体xtrial:
5.1)任意选取三个个体{xa,xb,xc|a,b,c∈{1,2,...,NP},a≠b≠c≠k};
5.2)根据公式(5)对{xa,xb,xc}执行变异操作,生成变异个体
5.3)根据公式(6)对目标个体xk和变异个体执行交叉操作,生成新个体xtrial:
其中,randb(0,1)表示为产生0到1之间的随机小数,rnbr(i)表示随机产生1到N之间的整数;
6)通过选择策略来替换种群P中的个体,对于每一个新个体xtrial,通过如下操作来决定它是否替换其对应的目标个体xk:
6.1)以支撑矩阵L={l1,l2,...,lN+1}为根建立树,支撑矩阵L如公式(7);
6.2)找出离新个体xtrial最近的两个个体m=1,2,并对其构建支撑向量:
6.2.1)根据公式(8)将转换到单位单纯形空间中得到
根据公式(3)计算的支撑向量lnear;
6.2.2)根据条件关系式(9)(10)更新树:
其中I={1,2,...,N+1},v∈Λk\L表示v属于Λk但不属于L,表示存在;
a)找出针对步骤6.2.1)构建的支撑向量lnear不满足条件(10)的叶子节点,式中vi=lnear;
b)用lnear替换步骤a)中找到的叶子节点矩阵中的第i个支撑向量li,从而形成新的叶子节点;
c)判断步骤b)中产生的新的叶子节点是否满足条件关系式(9),如果满足,则保留,否则删除;
6.3)对xtrial个体进行如下操作:
6.3.1)根据公式(8)对xtrial个体作变换得到x′trial;
6.3.2)根据公式(11)从树中找出包含x′trial个体的树叶子节点TreeNode,其中用x′trial代替;
其中为所找的叶子节点矩阵中的元素;
6.3.3)如果x′trial被包含在无效区域IR中,则保留xk不变,并转到步骤6.5),否则继续步骤6.3.4);
6.3.4)根据公式(12)计算出x′trial所在节点TreeNode的下界估计值ytrial:
其中max表示最大,min表示最小,x′trial为xtrial在单位单纯形空间中的向量;
6.3.5)如果ytrial大于目标个体的函数值f(xk),则目标个体不变,并转到6.3.6),否则转到步骤6.3.8);
6.3.6)继续根据公式(12)计算出节点TreeNode所对应的下界估计区域的极小值dmin;
dmin=1/Trace(L) (13)
其中Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.3.7)如果dmin依然大于目标个体的函数值f(xk),则将TreeNode所对应的区域视为无效区域,并加入IR中;
6.3.8)如果xtrial个体的目标函数值f(xtrial)小于则xtrial个体取代目标个体xk,并继续步骤6.4),否则转到步骤6.5);
6.4)继续做局部增强,进行如下操作:
6.4.1)继续根据公式(14)计算出TreeNode对应区域的下界支撑函数的极小值点x′min,式中L用TreeNode对应的支撑矩阵代替;
x′min(L)=diag(L)/Trace(L) (14)
其中diag表示正对角线上的元素,Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.4.2)根据公式(2)对x′min转换得到xmin;
6.4.3)计算xmin对应的目标函数值f(xmin);
6.4.4)如果f(xmin)小于目标个体的函数值f(xk),则xmin取代目标个体xk;
6.5)删除树并转到步骤4);
7)设置g=g+1,并转到步骤4)。
本发明的技术构思为:在基本差分进化算法框架下,结合抽象凸理论,首先,通过提取新个体的邻域信息建立局部抽象凸下界松弛模型,进而,利用下界支撑面估计目标函数值来指导种群更新;其次,利用下界估计区域极值点快速枚举算法系统排除部分无效区域;最后,借助线性拟凸包络的广义下降方向有效的实现局部增强。
本发明的有益效果表现在:一方面,利用下界信息指导种群更新,减少了目标函数的评价次数,从而减小了计算代价;其次,利用下界估计区域的极值信息系统排出部分无效区域,缩小了搜索空间,不仅进一步降低了计算代价,还加快了收敛速度,而且提高了优化结果的可靠性;另一方面,借助线性拟凸包络的广义下降方向有效的实现局部增强,进一步加快了收敛速度。
附图说明
图1是基于抽象凸估计选择差分进化算法的电力线路规划方法流程图。
图2是基于抽象凸估计选择差分进化算法的电力线路规划方法中新个体xtrial的更新过程示意图。
图3是初始线路布置。
图4是执行算法后优化得到的线路布置,其中浅色线路为优化后的线路布置。
具体实施方式
下面结合附图对本发明作进一步描述。
参照图1~图4,一种基于抽象凸估计选择差分进化算法的电力线路规划方法,包括以下步骤:
1)参数初始化:根据公式(1)确定优化问题的目标函数f(x),设置常数M,增益常数F,交叉概率CR,群体规模NP,各变量的下界ai和上界bi,置无效区域IR为空,进化代数g=0;
优化模型考虑资金的时间价值,按等额分付资本回收计算,以年投资及运行维护费用最小为目标,其中:S1、S2、S3分别为新建线路集、已建线路集和总线路集,ω是年等值回收系数,λ为维修、折旧费与投资费用之比,ei是线路i的长度,h(Di)为线径为Di的线路单位长度的造价,xi为第i条线路的决策变量(选择该线路作为馈线支路,则xi取1,反之取0),g(Di)为线径为Di的线路的电阻率,Pi为线路i的通过功率,UN为额定电压,τmax年最大损耗时间,d为单位电价;
2)在各变量的定义域范围内随机生成初始群体
3)对n叉树的树根初始化:
3.1)根据公式(2)对单位单纯形区域S的各顶点进行转换得到点
其中ai为xi的下界,bi为xi的上界,其中xi′为各顶点在S中的坐标值;
3.2)根据公式(3)计算各点的支撑向量l1,l2,...,lN+1,式中f(xk)表示xk对应的实际目标函数值;
由于目标函数f(x)必须为满足公式(3)的函数
其中,表示任意, 在计算支撑向量时,应对公式(3)中的f(xk)加上一个足够大的常数M,使其满足式(4);
4)找出当前种群中的最优个体xbest和最差个体xworst,如果满足终止条件(如|f(xbest)-f(xworst)|≤ε),则退出;
5)对于每一个目标个体xk∈P,交叉、变异产生新个体xtrial:
5.1)任意选取三个个体{xa,xb,xc|a,b,c∈{1,2,...,NP},a≠b≠c≠k};
5.2)根据公式(5)对{xa,xb,xc}执行变异操作,生成变异个体
5.3)根据公式(6)对目标个体xk和变异个体执行交叉操作,生成新个体xtrial:
其中,randb(0,1)表示为产生0到1之间的随机小数,rnbr(i)表示随机产生1到N之间的整数;
6)通过选择策略来替换种群P中的个体,对于每一个新个体xtrial,通过如下操作来决定它是否替换其对应的目标个体xk:
6.1)以支撑矩阵L={l1,l2,...,lN+1}为根建立树,支撑矩阵L如公式(7);
6.2)找出离新个体xtrial最近的两个个体m=1,2,并对其构建支撑向量:
6.2.1)根据公式(8)将转换到单位单纯形空间中得到
根据公式(3)计算的支撑向量lnear;
6.2.2)根据条件关系式(9)(10)更新树:
其中I={1,2,...,N+1},v∈Λk\L表示v属于Λk但不属于L,表示存在;
a)找出针对步骤6.2.1)构建的支撑向量lnear不满足条件(10)的叶子节点,式中vi=lnear;
b)用lnear替换步骤a)中找到的叶子节点矩阵中的第i个支撑向量li,从而形成新的叶子节点;
c)判断步骤b)中产生的新的叶子节点是否满足条件关系式(9),如果满足,则保留,否则删除;
6.3)对xtrial个体进行如下操作:
6.3.1)根据公式(8)对xtrial个体作变换得到x′trial;
6.3.2)根据公式(11)从树中找出包含x′trial个体的树叶子节点TreeNode,其中用x′trial代替;
其中为所找的叶子节点矩阵中的元素;
6.3.3)如果x′trial被包含在无效区域IR中,则保留xk不变,并转到步骤6.5),否则继续步骤6.3.4);
6.3.4)根据公式(12)计算出x′trial所在节点TreeNode的下界估计值ytrial,其中用x′trial代替;
其中max表示最大,min表示最小,x′i为xi在单位单纯形空间中的向量;
6.3.5)如果ytrial大于目标个体的函数值f(xk),则目标个体不变,并转到6.3.6),否则转到步骤6.3.8);
6.3.6)继续根据公式(12)计算出节点TreeNode所对应的下界估计区域的极小值dmin;
d(L)=HK(x′min)=1/Trace(L) (27)
其中Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.3.7)如果dmin依然大于目标个体的函数值f(xk),则将TreeNode所对应的区域视为无效区域,并加入IR中;
6.3.8)如果xtrial个体的目标函数值f(xtrial)小于则xtrial个体取代目标个体xk,并继续步骤6.4),否则转到步骤6.5);
6.4)继续做局部增强,进行如下操作:
6.4.5)继续根据公式(14)计算出TreeNode对应区域的下界支撑函数的极小值点x′min,式中L用TreeNode对应的支撑矩阵代替;
x′min(L)=diag(L)/Trace(L) (28)
其中diag表示正对角线上的元素,Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.4.6)根据公式(2)对x′min转换得到xmin;
6.4.7)计算xmin对应的目标函数值f(xmin);
6.4.8)如果f(xmin)小于目标个体的函数值f(xk),则xmin取代目标个体xk;
6.5)删除树并转到步骤4);
7)设置g=g+1,并转到步骤4)。
图2中,假设A为目标个体,B为有效区域中的新生成个体xtrial,找出离B个体最近的两个个体C和D,并构建下界支撑面,计算出B个体的下界估计值因为大于A个体的目标值,则无需对新个体B作目标评价,且保留A个体不变,继续计算出B个体所在估计区域的极小值du,如果du依然大于A的目标值,则此区域视为无效区域,并记录,且删除C和D个体的下界支撑面;再假设E为目标个体且不在无效区域中,F为新生成个体xtrial,针对离其最近的两个个体G和H构建下界支撑面,并计算出F个体的下界估计值因为小于E个体的目标值,且F的目标函数值小于E的目标值,则F个体取代E个体。为了加快算法的收敛速度,继续计算出F个体所在区域的下界支撑函数的极值点Q(xu,d(xu)),及其在目标函数上对应的点Q′(xu,f(xu)),因为Q′对应的目标函数值小于F个体的函数值,则Q′取代F个体,同时删除G和H个体的下界支撑面。
本实施例以一个具有37个节点、2条现有支路和57条可扩建支路的10kv配电网的实际系统为实施例,如图3所示,实线为可扩建线路,虚线为已建设线路,一种基于抽象凸估计选择差分进化算法的电力线路规划方法,其中包含以下步骤:
1)参数初始化:根据公式(1)确定优化问题的目标函数f(x),设置常数M=500,增益常数F=0.5,交叉概率CR=0.5,群体规模NP=50,各变量的下界ai和上界bi,置无效区域IR为空,进化代数g=0;
优化模型考虑资金的时间价值,按等额分付资本回收计算,以年投资及运行维护费用最小为目标,其中:S1、S2、S3分别为新建线路集、已建线路集和总线路集,ω是年等值回收系数,λ为维修、折旧费与投资费用之比,ei是线路i的长度,h(Di)为线径为Di的线路单位长度的造价,xi为第i条线路的决策变量(选择该线路作为馈线支路,则xi取1,反之取0),g(Di)为线径为Di的线路的电阻率,Pi为线路i的通过功率,UN为额定电压,τmax年最大损耗时间,d为单位电价;
2)在各变量的定义域范围内随机生成初始群体
3)对n叉树的树根初始化:
3.1)根据公式(2)对单位单纯形区域S的各顶点进行转换得到点
其中,ai为的下界,bi为的上界,其中为各顶点在S中的坐标值;
3.2)根据公式(3)计算各点的支撑向量l1,l2,...,lN+1,式中f(xk)表示xk对应的实际目标函数值;
由于目标函数f(x)必须为满足公式(3)的函数
其中,表示任意, 在计算支撑向量时,应对公式(3)中的f(xk)加上一个足够大的常数M,使其满足式(4);
4)找出当前种群中的最优个体xbest和最差个体xworst,如果满足终止条件(如|f(xbest)-f(xworst)|≤ε),则退出;
5)对于每一个目标个体xk∈P,交叉、变异产生新个体xtrial:
5.1)任意选取三个个体{xa,xb,xc|a,b,c∈{1,2,...,NP},a≠b≠c≠k};
5.2)根据公式(5)对{xa,xb,xc}执行变异操作,生成变异个体
5.3)根据公式(6)对目标个体xk和变异个体执行交叉操作,生成新个体xtrial:
其中,randb(0,1)表示为产生0到1之间的随机小数,rnbr(i)表示随机产生1到N之间的整数;
6)通过选择策略来替换种群P中的个体,对于每一个新个体xtrial,通过如下操作来决定它是否替换其对应的目标个体xk:
6.1)以支撑矩阵L={l1,l2,...,lN+1}为根建立树,支撑矩阵L如公式(7);
6.2)找出离新个体xtrial最近的两个个体m=1,2,并对其构建支撑向量:
6.2.1)根据公式(8)将转换到单位单纯形空间中得到
根据公式(3)计算的支撑向量lnear;
6.2.2)根据条件关系式(9)(10)更新树:
其中I={1,2,...,N+1},v∈Λk\L表示v属于Λk但不属于L,表示存在;
a)找出针对步骤6.2.1)构建的支撑向量lnear不满足条件(10)的叶子节点,式中vi=lnear;
b)用lnear替换步骤a)中找到的叶子节点矩阵中的第i个支撑向量li,从而形成新的叶子节点;
c)判断步骤b)中产生的新的叶子节点是否满足条件关系式(9),如果满足,则保留,否则删除;
6.3)对xtrial个体进行如下操作:
6.3.1)根据公式(8)对xtrial个体作变换得到x′trial;
6.3.2)根据公式(11)从树中找出包含x′trial个体的树叶子节点TreeNode,其中用x′trial代替;
其中为所找的叶子节点矩阵中的元素;
6.3.3)如果x′trial被包含在无效区域IR中,则保留xk不变,并转到步骤6.5),否则继续步骤6.3.4);
6.3.4)根据公式(12)计算出x′trial所在节点TreeNode的下界估计值ytrial,其中用x′trial代替;
其中max表示最大,min表示最小,x′i为xi在单位单纯形空间中的向量;
6.3.5)如果ytrial大于目标个体的函数值f(xk),则目标个体不变,并转到6.3.6),否则转到步骤6.3.8);
6.3.6)继续根据公式(12)计算出节点TreeNode所对应的下界估计区域的极小值dmin;
d(L)=HK(x′min)=1/Trace(L) (41)
其中Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.3.7)如果dmin依然大于目标个体的函数值f(xk),则将TreeNode所对应的区域视为无效区域,并加入IR中;
6.3.8)如果xtrial个体的目标函数值f(xtrial)小于则xtrial个体取代目标个体xk,并继续步骤6.4),否则转到步骤6.5);
6.4)继续做局部增强,进行如下操作:
6.4.1)继续根据公式(14)计算出TreeNode对应区域的下界支撑函数的极小值点x′min,式中L用TreeNode对应的支撑矩阵代替;
x′min(L)=diag(L)/Trace(L) (42)
其中diag表示正对角线上的元素,Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.4.2)根据公式(2)对x′min转换得到xmin;
6.4.3)计算xmin对应的目标函数值f(xmin);
6.4.4)如果f(xmin)小于目标个体的函数值f(xk),则xmin取代目标个体xk;
6.5)删除树并转到步骤4);
7)设置g=g+1,并转到步骤4)。
以一个具有37个节点、2条现有支路和57条可扩建支路的10kv配电网的实际系统为实施例,执行基于抽象凸估计选择差分进化算法的电力线路规划方法后,得到了如图4所示的优化线路,从优化结果可以看出,每回线路均有互不重叠的供电范围,可见其结果是合理的,并符合工程实际。
以上阐述的是本发明给出的一个实施例表现出来的优良优化效果,显然本发明不仅适合上述实施例,而且可以应用到实际工程中的其他领域(如蛋白质结构预测,路径规划等优化问题),同时在不偏离本发明基本精神及不超出本发明实质内容所涉及内容的前提下可对其做种种变化加以实施。
Claims (1)
1.一种基于抽象凸估计选择差分进化算法的电力线路规划方法,其特征在于:所述规划方法包括以下步骤:
1)参数初始化:根据公式(1)确定优化问题的目标函数f(x),设置常数M,增益常数F,交叉概率CR,群体规模NP,各变量的下界ai和上界bi,置无效区域IR为空,进化代数g=0;
<mrow>
<mi>min</mi>
<mi> </mi>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<msub>
<mi>S</mi>
<mn>1</mn>
</msub>
</mrow>
</munder>
<mrow>
<mo>(</mo>
<mi>&omega;</mi>
<mo>+</mo>
<mi>&lambda;</mi>
<mo>)</mo>
</mrow>
<msub>
<mi>e</mi>
<mi>i</mi>
</msub>
<mi>h</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<msub>
<mi>S</mi>
<mn>2</mn>
</msub>
</mrow>
</munder>
<mi>&lambda;</mi>
<mi>h</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<msub>
<mi>S</mi>
<mn>3</mn>
</msub>
</mrow>
</munder>
<msub>
<mi>e</mi>
<mi>i</mi>
</msub>
<mi>g</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mfrac>
<msubsup>
<mi>P</mi>
<mi>i</mi>
<mn>2</mn>
</msubsup>
<msubsup>
<mi>U</mi>
<mi>N</mi>
<mn>2</mn>
</msubsup>
</mfrac>
<msub>
<mi>&tau;</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mi>d</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中:S1、S2、S3分别为新建线路集、已建线路集和总线路集,ω是年等值回收系数,λ为维修、折旧费与投资费用之比,ei是线路i的长度,h(Di)为线径为Di的线路单位长度的造价,xi为第i条线路的决策变量,选择该线路作为馈线支路,则xi取1,反之取0,g(Di)为线径为Di的线路的电阻率,Pi为线路i的通过功率,UN为额定电压,τmax年最大损耗时间,d为单位电价;
2)在各变量的定义域范围内随机生成初始群体
3)对n叉树的树根初始化:
3.1)根据公式(2)对单位单纯形区域S的各顶点进行转换得到点
<mrow>
<msubsup>
<mi>x</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<msubsup>
<mi>x</mi>
<mi>i</mi>
<mrow>
<mo>&prime;</mo>
<mi>k</mi>
</mrow>
</msubsup>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>b</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>a</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>a</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>N</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,ai为的下界,bi为的上界,其中为各顶点在S中的坐标值;
3.2)根据公式(3)计算各点的支撑向量l1,l2,...,lN+1,式中f(xk)表示xk对应的实际目标函数值;
<mrow>
<msup>
<mi>l</mi>
<mi>k</mi>
</msup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msup>
<mi>x</mi>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<msubsup>
<mi>x</mi>
<mn>1</mn>
<mrow>
<mo>&prime;</mo>
<mi>k</mi>
</mrow>
</msubsup>
</mfrac>
<mo>,</mo>
<mfrac>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msup>
<mi>x</mi>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<msubsup>
<mi>x</mi>
<mn>2</mn>
<mrow>
<mo>&prime;</mo>
<mi>k</mi>
</mrow>
</msubsup>
</mfrac>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mfrac>
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msup>
<mi>x</mi>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<msubsup>
<mi>x</mi>
<mrow>
<mi>N</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mrow>
<mo>&prime;</mo>
<mi>k</mi>
</mrow>
</msubsup>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
由于目标函数f(x)必须为满足公式(3)的函数
<mrow>
<mtable>
<mtr>
<mtd>
<mrow>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&ForAll;</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>&Element;</mo>
<msubsup>
<mi>R</mi>
<mo>+</mo>
<mi>N</mi>
</msubsup>
<mo>,</mo>
<mi>x</mi>
<mo>&GreaterEqual;</mo>
<mi>y</mi>
<mo>&DoubleRightArrow;</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>&GreaterEqual;</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>i</mi>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&ForAll;</mo>
<mi>x</mi>
<mo>&Element;</mo>
<msubsup>
<mi>R</mi>
<mo>+</mo>
<mi>N</mi>
</msubsup>
<mo>,</mo>
<mo>&ForAll;</mo>
<msup>
<mi>&lambda;</mi>
<mo>&prime;</mo>
</msup>
<mo>&Element;</mo>
<msub>
<mi>R</mi>
<mrow>
<mo>+</mo>
<mo>+</mo>
</mrow>
</msub>
<mo>:</mo>
<mi>f</mi>
<mrow>
<mo>(</mo>
<msup>
<mi>&lambda;</mi>
<mo>&prime;</mo>
</msup>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msup>
<mi>&lambda;</mi>
<mo>&prime;</mo>
</msup>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,表示任意, 在计算支撑向量时,应对公式(3)中的f(xk)加上一个足够大的常数M,使其满足式(4);
4)找出当前种群中的最优个体xbest和最差个体xworst,如果满足终止条件:如|f(xbest)-f(xworst)|≤ε,则退出;
5)对于每一个目标个体xk∈P,交叉、变异产生新个体xtrial:
5.1)任意选取三个个体{xa,xb,xc|a,b,c∈{1,2,...,NP},a≠b≠c≠k};
5.2)根据公式(5)对{xa,xb,xc}执行变异操作,生成变异个体
<mrow>
<msup>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>k</mi>
</msup>
<mo>=</mo>
<msup>
<mi>x</mi>
<mi>a</mi>
</msup>
<mo>+</mo>
<mi>F</mi>
<mo>&CenterDot;</mo>
<mrow>
<mo>(</mo>
<msup>
<mi>x</mi>
<mi>b</mi>
</msup>
<mo>-</mo>
<msup>
<mi>x</mi>
<mi>c</mi>
</msup>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
5.3)根据公式(6)对目标个体xk和变异个体执行交叉操作,生成新个体xtrial:
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>t</mi>
<mi>r</mi>
<mi>i</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
<mo>&lsqb;</mo>
<mi>i</mi>
<mo>&rsqb;</mo>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<msubsup>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>i</mi>
<mi>k</mi>
</msubsup>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>(</mo>
<mi>r</mi>
<mi>a</mi>
<mi>n</mi>
<mi>d</mi>
<mi>b</mi>
<mrow>
<mo>(</mo>
<mrow>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
</mrow>
<mo>&le;</mo>
<mi>C</mi>
<mi>R</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>o</mi>
<mi>r</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mi>r</mi>
<mi>n</mi>
<mi>b</mi>
<mi>r</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<msubsup>
<mi>x</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>(</mo>
<mi>r</mi>
<mi>a</mi>
<mi>n</mi>
<mi>d</mi>
<mi>b</mi>
<mrow>
<mo>(</mo>
<mrow>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
<mo>)</mo>
</mrow>
<mo>></mo>
<mi>C</mi>
<mi>R</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>o</mi>
<mi>r</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>&NotEqual;</mo>
<mi>r</mi>
<mi>n</mi>
<mi>b</mi>
<mi>r</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mn>...</mn>
<mo>,</mo>
<mi>N</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,randb(0,1)表示为产生0到1之间的随机小数,rnbr(i)表示随机产生1到N之间的整数;
6)通过选择策略来替换种群P中的个体,对于每一个新个体xtrial,通过如下操作来决定它是否替换其对应的目标个体xk:
6.1)以支撑矩阵L={l1,l2,...,lN+1}为根建立树,支撑矩阵L如公式(7);
6.2)找出离新个体xtrial最近的两个个体m=1,2,并对其构建支撑向量:
6.2.1)根据公式(8)将转换到单位单纯形空间中得到
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
<mrow>
<mo>&prime;</mo>
<mi>n</mi>
<mi>e</mi>
<mi>a</mi>
<mi>r</mi>
</mrow>
</msubsup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
<mrow>
<mi>n</mi>
<mi>e</mi>
<mi>a</mi>
<mi>r</mi>
</mrow>
</msubsup>
<mo>-</mo>
<msub>
<mi>a</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>/</mo>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</msubsup>
<mrow>
<mo>(</mo>
<msub>
<mi>b</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>a</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>N</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mrow>
<mo>&prime;</mo>
<mi>n</mi>
<mi>e</mi>
<mi>a</mi>
<mi>r</mi>
</mrow>
</msubsup>
<mo>=</mo>
<mn>1</mn>
<mo>-</mo>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</msubsup>
<msubsup>
<mi>x</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
<mrow>
<mo>&prime;</mo>
<mi>n</mi>
<mi>e</mi>
<mi>a</mi>
<mi>r</mi>
</mrow>
</msubsup>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>N</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
根据公式(3)计算的支撑向量lnear;
6.2.2)根据条件关系式(9)(10)更新树:
<mrow>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mo>,</mo>
<mi>i</mi>
<mo>&NotEqual;</mo>
<mi>j</mi>
<mo>:</mo>
<msubsup>
<mi>l</mi>
<mi>i</mi>
<mi>i</mi>
</msubsup>
<mo><</mo>
<msubsup>
<mi>l</mi>
<mi>i</mi>
<mi>j</mi>
</msubsup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>9</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mo>&ForAll;</mo>
<mi>v</mi>
<mo>&Element;</mo>
<msup>
<mi>&Lambda;</mi>
<mi>k</mi>
</msup>
<mo>\</mo>
<mi>L</mi>
<mo>,</mo>
<mo>&Exists;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mo>:</mo>
<msubsup>
<mi>l</mi>
<mi>i</mi>
<mi>i</mi>
</msubsup>
<mo>&GreaterEqual;</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
其中I={1,2,...,N+1},v∈Λk\L表示v属于Λk但不属于L,表示存在;
a)找出针对步骤6.2.1)构建的支撑向量lnear不满足条件(10)的叶子节点,式中vi=lnear;
b)用lnear替换步骤a)中找到的叶子节点矩阵中的第i个支撑向量从而形成新的叶子节点;
c)判断步骤b)中产生的新的叶子节点是否满足条件关系式(9),如果满足,则保留,否则删除;
6.3)对xtrial个体进行如下操作:
6.3.1)根据公式(8)对xtrial个体作变换得到x′trial;
6.3.2)根据公式(11)从树中找出包含x′trial个体的树叶子节点TreeNode,其中用x′trial代替;
<mrow>
<msubsup>
<mi>x</mi>
<mi>j</mi>
<mi>j</mi>
</msubsup>
<msubsup>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>i</mi>
<mi>r</mi>
</msubsup>
<mo>></mo>
<msubsup>
<mi>x</mi>
<mi>i</mi>
<mi>j</mi>
</msubsup>
<msubsup>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>j</mi>
<mi>r</mi>
</msubsup>
<mo>,</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mo>,</mo>
<mi>i</mi>
<mo>&NotEqual;</mo>
<mi>j</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>11</mn>
<mo>)</mo>
</mrow>
</mrow>
其中为所找的叶子节点矩阵中的元素;
6.3.3)如果x′trial被包含在无效区域IR中,则保留xk不变,并转到步骤6.5),否则继续步骤6.3.4);
6.3.4)根据公式(12)计算出x′trial所在节点TreeNode的下界估计值ytrial,其中用x′trial代替;
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>t</mi>
<mi>r</mi>
<mi>i</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
<mo>=</mo>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mi>k</mi>
<mo>&le;</mo>
<mi>N</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</munder>
<munder>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mo>...</mo>
<mi>N</mi>
<mo>+</mo>
</mrow>
</munder>
<msubsup>
<mi>l</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<msubsup>
<mi>x</mi>
<mrow>
<mi>t</mi>
<mi>r</mi>
<mi>i</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>12</mn>
<mo>)</mo>
</mrow>
</mrow>
其中max表示最大,min表示最小,为在单位单纯形空间中的向量;
6.3.5)如果ytrial大于目标个体的函数值f(xk),则目标个体不变,并转到6.3.6),否则转到步骤6.3.8);
6.3.6)继续根据公式(12)计算出节点TreeNode所对应的下界估计区域的极小值dmin;
dmin=1/Trace(L) (13)
其中Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.3.7)如果dmin依然大于目标个体的函数值f(xk),则将TreeNode所对应的区域视为无效区域,并加入IR中;
6.3.8)如果xtrial个体的目标函数值f(xtrial)小于则xtrial个体取代目标个体xk,并继续步骤6.4),否则转到步骤6.5);
6.4)继续做局部增强,进行如下操作:
6.4.1)继续根据公式(14)计算出TreeNode对应区域的下界支撑函数的极小值点x′min,式中L用TreeNode对应的支撑矩阵代替;
x′min(L)=diag(L)/Trace(L) (14)
其中diag表示正对角线上的元素,Trace表示矩阵的迹,即正对角线元素之和,其中L为支撑矩阵;
6.4.2)根据公式(2)对x′min转换得到xmin;
6.4.3)计算xmin对应的目标函数值f(xmin);
6.4.4)如果f(xmin)小于目标个体的函数值f(xk),则xmin取代目标个体xk;
6.5)删除树并转到步骤4);
7)设置g=g+1,并转到步骤4)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410352741.6A CN104102955B (zh) | 2014-07-23 | 2014-07-23 | 基于抽象凸估计选择差分进化算法的电力线路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410352741.6A CN104102955B (zh) | 2014-07-23 | 2014-07-23 | 基于抽象凸估计选择差分进化算法的电力线路规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104102955A CN104102955A (zh) | 2014-10-15 |
CN104102955B true CN104102955B (zh) | 2017-09-05 |
Family
ID=51671091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410352741.6A Expired - Fee Related CN104102955B (zh) | 2014-07-23 | 2014-07-23 | 基于抽象凸估计选择差分进化算法的电力线路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104102955B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608507A (zh) * | 2015-12-22 | 2016-05-25 | 广东电网有限责任公司江门供电局 | 一种基于差分纵横交叉算法的输电线路巡检路径优化方法 |
CN106650305B (zh) * | 2016-10-10 | 2019-01-22 | 浙江工业大学 | 一种基于局部抽象凸支撑面的多策略群体蛋白质结构预测方法 |
CN109558670B (zh) * | 2018-11-27 | 2019-10-29 | 电子科技大学中山学院 | 一种基于混合变邻域蝙蝠算法的海上风电场电缆布局规划方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413067A (zh) * | 2013-07-30 | 2013-11-27 | 浙江工业大学 | 一种基于抽象凸下界估计的蛋白质结构预测方法 |
-
2014
- 2014-07-23 CN CN201410352741.6A patent/CN104102955B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413067A (zh) * | 2013-07-30 | 2013-11-27 | 浙江工业大学 | 一种基于抽象凸下界估计的蛋白质结构预测方法 |
Non-Patent Citations (5)
Title |
---|
Differential Evolution–A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces;RAINER STORN;《Journal of Global Optimization》;19971231;第11卷(第4期);341-359 * |
基于局部抽象凸支撑面的多模态优化算法;邓勇跃 等;《控制理论与应用》;20140506;第31卷(第4期);458-466 * |
基于广义凸下界估计的多模态差分进化算法;张贵军 等;《软件学报》;20130615;第24卷(第6期);1177-1195 * |
差分进化算法在多目标路径规划中的应用;裴振奎 等;《辽宁工程技术大学学报(自然科学版)》;20101015;第29卷(第5期);899-902 * |
解决多目标优化问题的差分进化算法研究进展;叶洪涛 等;《控制理论与应用》;20130715;第30卷(第7期);922-928 * |
Also Published As
Publication number | Publication date |
---|---|
CN104102955A (zh) | 2014-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xiao et al. | A hybrid model based on selective ensemble for energy consumption forecasting in China | |
CN109887282B (zh) | 一种基于层级时序图卷积网络的路网交通流预测方法 | |
CN112217202B (zh) | 考虑灵活性投资的分布式新能源、储能与配电网规划方法 | |
Chandramouli et al. | Multireservoir modeling with dynamic programming and neural networks | |
CN104575021B (zh) | 基于邻域优化城市路网系统的分布式模型预测控制方法 | |
CN104200263B (zh) | 一种基于禁忌差分进化和gis的配电网络线路规划方法 | |
CN108734202A (zh) | 一种基于改进bp神经网络的高压断路器故障诊断方法 | |
CN106712076A (zh) | 一种海上风电场集群规模下的输电系统优化方法 | |
CN108009639A (zh) | 一种基于ga-bp神经网络算法的城市生态建设评价方法 | |
CN106779198A (zh) | 一种道路拥堵情况分析方法 | |
CN109035767A (zh) | 一种考虑交通控制与诱导协同的潮汐车道优化方法 | |
CN105701571A (zh) | 一种基于神经网络组合模型的短时交通流量预测方法 | |
CN108596470A (zh) | 一种基于TensorFlow框架的电力设备缺陷文本处理方法 | |
CN105305442B (zh) | 基于量子遗传算法的多目标智能配电网自愈恢复方法 | |
CN110837915B (zh) | 一种基于混合集成深度学习的电力系统低压负荷点预测及概率预测方法 | |
CN109558897A (zh) | 一种基于数据挖掘的电网规划多场景提取方法 | |
CN104102955B (zh) | 基于抽象凸估计选择差分进化算法的电力线路规划方法 | |
CN106711966A (zh) | 配电网保护定值整定方法及系统 | |
CN105932690A (zh) | 一种综合无功优化与网络重构的配网运行优化方法 | |
CN105807609A (zh) | 一种基于多参数的矿井喷淋换热效率计算方法的喷淋系统 | |
CN108229750A (zh) | 一种股票收益率预测方法 | |
CN107463950A (zh) | 一种基于外部气象环境影响的接触网故障预测方法 | |
CN105844334B (zh) | 一种基于径向基神经网络的温度插值方法 | |
CN108537370A (zh) | 基于混合智能降维算法的特大流域水电站群优化调度方法 | |
CN111724064A (zh) | 一种基于改进免疫算法的含储能配电网规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170905 Termination date: 20180723 |
|
CF01 | Termination of patent right due to non-payment of annual fee |